Abstract
Community detection is one of the most interesting problems in the study of social networks. Most recent studies have focused on the design of algorithms to determine communities without knowing the number of communities in advance. This paper defines the k-path graph and generalizes Newman’s modularity as a weighted modularity, and provides a detailed discussion on the relationship between eigenvalues and the maximum modularity of the network. It is proved that the maximum modularity of the weighted graphs depend on both the maximum eigenvalue and a relative parameter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Milgram, S.: The small world problem. Psychol. Today. 2, 60–67 (1967)
Newman, M.E.J.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577–8581 (2006)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99, 7821–7826 (2002)
Scott, J.: Social Network Analysis: A Handbook, 2nd edn. Sage, London (2000)
Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69, 066–133 (2004)
Radicchi, F., Castellano, C., Cecconi, F.: Defining and identifying communities in networks. Proc. Natl. Acad. Sci. 101, 2658–2663 (2004)
Latapy, M., Pons, P.: Computing communities in large networks using random walks. In: Proceedings of the 20th International Symposium on Computer and Information Sciences, 2005. LNCS, vol. 3733, pp. 284–293. Springer, Heidelberg (2005)
Meo, P.D., Ferrara, E., Fiumara, G., et al.: Generalized Louvain method for community detection in large networks. In: Proceedings of the 11th International Conference on Intelligent Systems Design and Applications, pp. 88–93. Eprints, Spain (2011)
Chen, M.M., Kuzmin, K., Szymanski, B.K.: Community detection via maximization of modularity and its variants. IEEE Trans. Comput. Soc. Syst. 1(1), 46–65 (2014)
Waltman, L., Van Eck, N.J.: A smart local moving algorithm for large-scale modularity-based community detection. Eur. Phys. J. B. 86(11), 471 (2013)
Li, Y.D., Liu, J., Liu, C.L.: A comparative analysis of evolutionary and memetic algorithms for community detection from signed social networks. Soft. Comput. 18(2), 329–348 (2014)
Chopade, P., Zhan, J.: Structural and functional analytics for community detection in large-scale complex networks. J. Big Data. 2(1), 1–28 (2015)
Buchmann, T., Pyka, A.: The evolution of innovation networks: the case of a publicly funded German automotive network. Econ. Innov. New Technol. 24(1–2), 114–139 (2015)
Acknowledgements
This work is supported by Natural Science Foundation of China (71471106) and Specialized Research Fund for the Doctoral Program of Higher Education (20133704110003).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Ma, YH., Wang, WQ. (2016). Weighted Modularity on a k-Path Graph. In: Hussain, A. (eds) Electronics, Communications and Networks V. Lecture Notes in Electrical Engineering, vol 382. Springer, Singapore. https://doi.org/10.1007/978-981-10-0740-8_48
Download citation
DOI: https://doi.org/10.1007/978-981-10-0740-8_48
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0738-5
Online ISBN: 978-981-10-0740-8
eBook Packages: EngineeringEngineering (R0)