Abstract
Community detection is a crucial way to understand social network, and it reflects the structural characteristics of the network and the interesting features of community. We introduce the intimacy among nodes to detect community in social network. By reducing the degree of intimacy matrix between the communities, we approached the accurate community detection firstly. Then, in order to reduce the algorithm complexity, the intimacy-based algorithm for community merger is proposed. At last, compared with the existing algorithms in the theoretical and experimental respectively, we obtain that our algorithm drops the time complexity, reduces the iterations and cuts down the realization time based on the precise community detection.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Watts, D.J., Strongate, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)
Palla, G., Barab’asi, A.L., Vicsek, T.: Quantifying social group evolution. Nature 446(7136), 664–667 (2007)
Amin, R., Muthucumaru, M.: Using sommunity structure to control information sharing in online social networks. Comput. Commun. 41, 11–21 (2014)
Barber, M.J., Clark, J.W.: Detecting network communities by propagating labels under constraints. Phys. Rev. E. 80(2), 026129 (2009)
Dinh, T.N., Xuan, Y., Thai, M.T.: Towards social-aware routing in dynamic communication networks. In: 28th IEEE International Performance Computing and Communications Conference, pp. 161–168. IEEE Press, Phoenix (2009)
Nguyen, N., Dinh, T., Xuan, Y., Thai, M.: Adaptive algorithms for detecting community structure in dynamic social networks. In: 30th IEEE International Conference on Computer Communications, pp. 2282–2290. IEEE Press, Shanghai (2011)
Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: social-based forwarding in delay-tolerant networks. IEEE T. Mob. Comput. 10(11), 1576–1589 (2011)
Wei, W., Xu, F.Y., Tan, C.C., Li, Q.: SybilDefender: a defense mechanism for sybil attacks in large social networks. IEEE T. Parall. Distr. 24(12), 2492–2502 (2013)
Viswanath, B., Mislove, A., Cha, M., Gummadi, K.P.: A survey of techniques to defend against sybil attacks in social networks. Int. J. Adv. Res. Comput. Commun. Eng. 3(5), 6577–6580 (2014)
Duan, D.S., Li, Y.H., Jin, Y.N., Lu, Z.D.: Community mining on dynamic weighted directed graphs. In: 1st ACM International Workshop on Complex Networks Meet Information & Knowledge Management, pp. 11–18. ACM Press, Hong Kong (2009)
Khadivi, A., Rad, A., Hasler, M.: Network community-detection enhancement by proper weighting. Phys. Rev. E. 83(4), 046104 (2011)
Nguyen, N.P., Dinh, T.N., Tokala, S., Thai, M.T.: Overlapping communities in dynamic networks: their detection and moibile applications. In: 17th Annual International Conference on Mobile Computing and Networking, pp. 85–96. ACM Press, Las Vegas (2011)
Li, Z., Wang, C., Yang, S.Q., Jiang, C.J., Li, X.Y.: LASS: local-activity and social-similarity based data forwarding in mobile social networks. IEEE T. Parall. Distr. 26(1), 174–184 (2014)
Fan, J., Chen, J., Du, Y., Gao, W., Wu, J., Sun, Y.: Geocommunity-based broadcasting for data dissemination in mobile social networks. IEEE T. Parall. Distr. 24(4), 734–743 (2013)
Jiang, J., Wang, X., Sha, W.P., Huang, P., Dai, Y.F., Zhao, B.Y.: Understanding latent interactions in online social networks. ACM TWEB 7(10), 18–57 (2013)
Obradovic, D., Baumann, S., Dengel, A.: A social network analysis and mining methodology for the monitoring of specific domains in the blogosphere. Soc. Netw. Anal. Min. 3(2), 221–232 (2013)
Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452–473 (1977)
Lancichinetti, A., Fortunato, S., Kertesz, J.: Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys. 11(3), 033015 (2009)
Madan, A., Cebrian, M., Moturu, S., Farrahi, K., Pentland, A.: Sensing the “Health State” of a community. Pervasive Comput. 11(4), 36–45 (2012)
Lusseau, D., Newman, M.E.J.: Identifying the role that animals play in their social networks. Proc. Biol. Sci. 271(6), 477–481 (2004)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99, 7821–7826 (2002)
Von Merging, C., Krause, R., Snel, B.: Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417(6998), 399–403 (2002)
Xiang, B., Chen, E.H., Zhou, T.: Finding community structure based on subgraph similarity. Complex Netw. 207, 73–81 (2009)
Acknowledgments
This work is supported by The National Basic Research Program of China (2012CB315805); The National Natural Science Foundation of China (61173167, 61472130).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zheng, Y., Zhang, D., Xie, K. (2015). An Intimacy-Based Algorithm for Social Network Community Detection. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9528. Springer, Cham. https://doi.org/10.1007/978-3-319-27119-4_54
Download citation
DOI: https://doi.org/10.1007/978-3-319-27119-4_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27118-7
Online ISBN: 978-3-319-27119-4
eBook Packages: Computer ScienceComputer Science (R0)