An improved density peaks-based clustering method for social circle discovery in social networks

Neurocomputing

Volumn 179, Issue , 2016, Pages 219-227

  Wang, Mengmeng ^a   Zuo, Wanli ^a   Wang, Ying ^a  

^a JILIN UNIVERSITY   (China)

Author keywords

Discovering overlapping social circles; Improved density peaks based clustering method; In link Salton metric; Out link Salton metric; Social networks

Indexed keywords

CLUSTER ANALYSIS; POPULATION DYNAMICS; SOCIAL NETWORKING (ONLINE); TOPOLOGY;

BASED CLUSTERING; COMMUNITY DETECTION; ON-LINE SOCIAL NETWORKS; OUT LINKS; REAL-WORLD; SOCIAL CIRCLES; TOPOLOGICAL STRUCTURE; USER'S PROFILES;

COMPLEX NETWORKS;

ARTICLE; CLUSTER ANALYSIS; COMMUNITY STRUCTURE; EVOLUTIONARY ALGORITHM; HUMAN; INTERNET; MOTIVATION; ONLINE SYSTEM; PRIORITY JOURNAL; SOCIAL NETWORK;

EID: 84955755127     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2015.11.091     Document Type: Article

References (44)

1. Li S.H., Lou H., Jiang W., Tang J. Detecting community structure via synchronous label propagation. Neurocomputing 2015, 151:1063-1075.
2. Wang L., Wang J., Bi Y.J., Wu W.L., Xu W., Lian B. Noise-tolerance community detection and evolution in dynamic social networks. J. Comb. Optim. 2014, 28(3):600-612.
3. Schall D. Who to follow recommendation in large-scale online development communities. Inf. Softw. Technol. 2013, 56(12):1543-1555.
4. Wang W.Y., Jiang Y.C. Community-aware task allocation for social networked multi agent systems. IEEE Trans. Cybern. 2014, 44(9):1529-1543.
5. Yang B., Zhao X.H., Huang J., Liu D.Y. Community detection for proximity alignment. Integr. Comput. Aided Eng. 2014, 21(1):59-76.
6. Chen Y.C., Zhu W.Y., Peng W.C., Lee W.C., Lee S.Y. CIM: Community-based influence maximization in social networks. ACM Trans. Intell. Syst. Technol. 2014, 5(2):25.
7. Zhang Y., Chen M., Mao S.W., Hu L., Leung V.C.M. CAP: community activity prediction based on big data analysis. IEEE Netw. 2014, 28(4):52-57.
8. Lau R.Y.K., Xia Y.Q., Ye Y.M. A probabilistic generative model for mining cybercriminal networks from online social media. IEEE Comput. Intell. Mag. 2014, 9(1):31-43.
9. J. McAuley, Learning to discover social circles in ego networks, in: Proceedings of the 26th Annual Conference on Neural Information Processing Systems, 2012, pp. 548-556.
10. Ahn Y.Y., Bagrow J.P., Lehmann S. Link communities reveal multi scale complexity in networks. Nature 2010, 466(7307):761-764.
11. M. Girvan, M.E.J. Newman, Community structure in social and biol ogical networks, in: Proceedings of the National Academy of Sciences, 2002, pp. 7821-7826.
12. Hu Y.M., Yang B. Enhanced link clustering with observations on ground truth to discover social circles. Knowl. Based Syst. 2015, 73:227-235.
13. Newman M.E.J., Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E 2004, 69(2):292-313.
14. Sales-Pardo M., Guimera R., Moreira A.A., Amaral L.A.N. Extracting the hierarchical organization of complex systems. Proc. Natl. Acad. Sci. 2007, 15224-15229.
15. Chen L., Yu Q., Chen B.L. Anti-modularity and anti-community detecting in complex networks. Inf. Sci. 2014, 275:293-313.
16. 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. 2014, 18(2):329-348.
17. Ma L.H., Huang H., He Q.M., Chiew K., Liu Z.G. Toward seed-insensitive solutions to local community detection. J. Intell. Inf. Syst. 2014, 43(1):183-203.
18. Cai Q., Gong M.G., Shen B., Ma L.J., Jiao L.C. Discrete particle swarm optimization for identifying community structures in signed social networks. Neural Netw. 2014, 58:4-13.
19. Li G.P., Pan Z.S., Xiao B., Huang L.W. Community discovery and importance analysis in social network. Intell. Data Anal. 2014, 18(3):495-510.
20. Rhouma D., Romdhane L.B. An efficient algorithm for community mining with overlap in social networks. Expert Syst. Appl. 2014, 41(9):4309-4321.
21. Qiu J.T., Lin Z.X. D-HOCS: an algorithm for discovering the hierarchical overlapping community structure of a social network. J. Intell. Inf. Syst. 2014, 42(3):353-370.
22. Huang L., Li R.X., Chen H., Gu X.W., Wen K.M., Li Y.H. Detecting network communities using regularized spectral clustering algorithm. Artif. Intell. Rev. 2014, 41(4):579-594.
23. Wu Z., Cao J., Wu J.J., Wang Y.Q., Liu C.Y. Detecting genuine communities from large-scale social networks: a pattern-based method. Comput. J. 2014, 57(9):1343-1357.
24. T.A. Dang, E. Viennet, Community detection based on structural and attribute similarities, in: Proceedings of the Sixth International Conference on Digital Society, 2012, pp.7-12.
25. J.T. Sang, C.S. Xu, Right buddy makes the difference: an early exploration of social relation analysis in multimedia applications, in: Proceedings of the 20th ACM Multimedia Conference, 2012, pp.19-28.
26. M. Yan, J.T. Sang, T. Mei, C.S. Xu, Friend transfer: cold-start friend recommendation with cross-platform transfer learning of social knowledge, in: Proceedings of the 2013 IEEE International Conference on Multimedia and Expo, 2013, pp. 1-6.
27. Yin Z., Cao L., Gu Q., Han J. Latent community topic analysis: integration of community discovery with topic modeling. ACM Trans. Intell. Syst. Technol. 2012, 3(4):67-83.
28. Zhuang J.F., Mei T., Hoi S.C.H., Hua X.S., Zhang Y.D. Community discovery from social media by low-rank matrix recovery. ACM Trans. Intell. Syst. Technol. 2015, 5(4):1-19.
29. Wang Z., Zhang D.Q., Zhou X.S., Yang D.Q., Yu Z.Y., Yu Z.W. Discovering and profiling overlapping communities in location-based social networks. IEEE Trans. Syst. Man Cybern.: Syst. 2014, 44(4):499-509.
30. Yu X., Yang J., Xie Z.Q. A semantic overlapping community detection algorithm based on field sampling. Expert Syst. Appl. 2015, 42(1):366-375.
31. William D., Hu W. Mutually enhancing community detection and sentiment analysis on twitter networks. J. Data Anal. Inf. Process. 2013, 3:19-29.
32. A. Mislove, B. Viswanath, P.K. Gummadi, P. Druschel, You are who you know: inferring user profiles in online social networks, in: Proceedings of the 3rd ACM International Conference on Web Search and Data Mining, 2010, pp. 251-260.
33. A. Silva, W. Meira, M.J. Zaki, Mining attribute-structure correlated patterns in large attributed graphs, in: Proceedings of the VLDB Endowment, 2012, pp. 466-477.
34. Newman M.E. Clustering and preferential attachment in growing networks. Phys. Rev. E 2001, 64(2):025102.
35. Yu Z.W., Zhou X.S., Zhang D.Q., Schiele G., Becker C. Understanding social relationship evolution by using real-world sensing data. World Wide Web 2013, 16(5-6):749-762.
36. Rodriguez A., Laio A. Clustering by fast search and find of density peaks. Science 2014, 344(6191):1492-1496.
37. Lancichinetti A., Fortunato S., Kertész J. Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys. 2009, 15.
38. Yang J., Leskovec J. Defining and evaluating network communities based on ground-truth. Knowl. Inf. Syst. 2015, 42(1):181-213.
39. Gregory S. Finding overlapping communities in networks by label propagation. New J. Phys. 2010, 12(10):2011-2024.
40. Raghavan U.N., Albert R., Kumara S. Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E: Stat. Nonlinear Soft Matter Phys. 2007, 76(3):036106.
41. DeMeo P., Ferrara E., Fiumara G., Provetti A. Mixing local and global information for community detection in large networks. J. Comput. Syst. Sci. 2013, 80(1):72-87.
42. Pool S., Bonchi F., Leeuwen M.V. Description-driven community detection. ACM Trans. Intell. Syst. Technol. 2014, 5(2):1-28.
43. Tagarelli A., Karypis G. A segment-based approach to clustering multitopic documents. Knowl. Inf. Syst. 2013, 34(3):563-595.
44. Wang C.D., Lai J.H., Yu P.S. NEIWalk: community discovery in dynamic content-based networks. IEEE Trans. Knowl. Data Eng. 2014, 26(7):1734-1748.