The α relationship communities of set pair social networks and its dynamic Mining algorithms

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 36, Issue 8, 2013, Pages 1682-1692

  Zhang, Chun Ying ^a,b   Guo, Jing Feng ^a  

^a YANSHAN UNIVERSITY   (China)

^b HEBEI UNITED UNIVERSITY   (China)

Author keywords

relation community; Dynamic mining; Set pair social networks

Indexed keywords

COMMUNITY MINING; DYNAMIC MINING; DYNAMIC NATURE; DYNAMIC RELATION; MINING ALGORITHMS; RELATIONSHIP ANALYSIS; SET PAIR ANALYSIS; WEB SOCIAL NETWORKS;

ALGORITHMS; CLASSIFICATION (OF INFORMATION);

SOCIAL NETWORKING (ONLINE);

EID: 84882762546     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1016.2013.01682     Document Type: Article

References (31)

1. Scott J. Social Network Analysis: A Handbook. London: Sage Publications, 2000
2. Lin Chen. Mining Web social networks [Ph.D. dissertation]. Fudan University, Shanghai, 2009 (in Chinese)
3. Ceren Budak, Divyakant Agrawal, Amr El Abbadi. Structural trend analysis for online social networks. Proceedings of the VLDB Endowment, 2011, 4(10): 101-111
4. Wang Jing-Long, Xu Cong-Fu, Luo Guo-Qing. Community mining with heterogeneous relation. Journal of Computer Applications, 2007, 27(12): 3016-3018 (in Chinese)
5. Guo Jing-Feng, Zhang Chun-Ying. Attribute graph and its structure. ICIC Express Letters, 2011, 5(8): 2611-2616
6. Zhang Chun-Ying, Guo Jing-Feng. Research on random walk rough matching algorithm of attribute sub-graph. Advanced Materials and Computer Science, 2011, 474(4): 297-302
7. Zhang Chun-Ying, Liang Rui-Tao. Set pair community situation analysis and dynamic mining algorithms of web social network. ICIC Express Letters, 2011, 5(12): 4519-4524
8. Shiga M, Takigawa I, Mamitsuka H. A spectral clustering approach to optimally combining numerical vectors with a modular network//Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, USA, 2007: 647-656
9. Newman M E J. Detecting community structure in networks. European Physical Journal (B), 2004, 38(2): 321-330
10. Newman M E J. Fast algorithm for detecting community structure in networks. Physical Review E, 2004, 69(6): 066033
11. Guimera R, Amaral L A N. Functional cartography of complex metabolic networks. Nature, 2005, 433(7028): 895-900
12. Hanneman R, Riddle M. Introduction to social network methods [Ph.D.dissertation]. University of California, Riverside, CA, 2005: 20-30
13. Dourisboure Y, Geraci F, Pellegrini M. Extraction and classification of dense communities in the Web//Proceedings of the 16th International Conference on World Wide Web. Banff, Alberta, Canada, 2007: 461-470
14. Flake G, Lawrence S, Giles C. Efficient identification of Web communities//Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Boston, MA, USA, 2000: 150-160
15. Newman M. Finding community structure in networks using the eigenvectors of matrices. Physical Review E, 2006, 74(3): 1-22
16. Pei J, Zhou B, Tang Z. A spam city approach to web spam detection//Proceedings of the 2008 SIAM International Conference on Data Mining (SDM'08). Atlanta, USA, 2008: 277-288
17. Yu Zhuo-Er, Zhou Chun-Guang, Yang Bin, et al. Arithmetics of community mining based on static social network and dynamic social network. Journal of Jilin University (Science Edition), 2008, 46(5): 897-902 (in Chinese)
18. He Dong-Xiao, Zhou Xu, Wang Zuo, et al. Community mining in complex networks-Clustering combination based genetic algorithm. Acta Automatica Sinica, 2010, 36(8): 1160-1170 (in Chinese)
19. Wei Xu-Zhong, Tang Chang-Jie, Xu Kai-Kuo, et al. CCDCD: Community core mining with dynamic constrains based on graph density. Journal of Frontiers of Computer Science & Technology, 2009, 3(3): 309-320 (in Chinese)
20. Han Yi, Wang Zhi-Hui, Jia Yan. Finding communities on social networks: A multi-constraint-based method. Journal of Frontiers of Computer Science & Technology, 2010, 4(8): 683-691 (in Chinese)
21. Fang Ping, Guo Zheng-Biao, Li Zhi-Tang, et al. Online social network community structure detection algorithm based on number of shared friends. Journal of Frontiers of Computer Science & Technology, 2012, 6(5): 456-453 (in Chinese)
22. Lin You-Fang, Wang Tian-Yu, Tang Rui, et al. An effective model and algorithm for community detection in social networks. Journal of Computer Research and Development, 2012, 49(2): 337-345 (in Chinese)
23. Zhang Chun-Ying, Liang Rui-Tao. Set pair community mining and situation analysis based on web social network. Procedia Engineering, 2011, 15(8): 3456-3460
24. Kumar R, Novak J, Tomkins A. Structure and evolution of online social networks//Proceedings of the 2006 International Conference on Knowledge Discovery and Data Mining (KDD'06). Philadelphia, USA, 2006: 611-617
25. Asur S, Parthasarathy S, Ucar D. An event-based framework for characterizing the evolutionary behavior of interaction graphs//Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, NY, USA, 2007: 913-921
26. Shan Bo, Jiang Shou-Xu, et al. IC: Incremental algorithm for community identification in dynamic social networks//Proceedings of the 26th China Database Academic Conference. Nanchang, Jiangxi, 2009: 228-236 (in Chinese)
27. Huang Jing, Yin Bao-Qun, Wu Xu-Min. Analysis of dynamic communities on Gnutella. Journal of Chinese Computer Systems, 2012, 33(8): 1655-1659 (in Chinese)
28. Ma Rui-Xin, Deng Gui-Shi. Research of dynamic community discovery based on role assorted thoughts. Computer Science, 2012, 39(9): 60-63, 70 (in Chinese)
29. Guo Jing-Feng, Yi Li-Hua. An improved CLIQUE algorithm based on relative entropy and subspace re-refinement. Journal of Yanshan University, 2011, 35(4): 359-365 (in Chinese)
30. Lin Wang-Qun, Lu Feng-Shun, Ding Zhao-Yun, et al. Parallel computing hierarchical community approach based on weighted-graph. Journal of Software, 2012, 23(6): 1517-1530 (in Chinese)
31. Newman M E J. Modularity and communities' structure in networks. Proceedings of the National Academy of Science, 2006, 103(23): 8577-8582