JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2017, Vol. 52 ›› Issue (7): 97-103.doi: 10.6040/j.issn.1671-9352.1.2016.007

Previous Articles     Next Articles

A community division method based on network distance and content similarity in micro-blog social network

ZHANG Zhong-jun1,2, ZHANG Wen-juan1, YU Lai-hang1,3, LI Run-chuan4,5   

  1. 1. School of Computer Science and Technology of Zhoukou Normal University, Zhoukou 466001, Henan, China;
    2. Traceability Technology of Agricultural products quality and Safety Engineering Laboratory of Henan Provincial, Zhoukou 466001, Henan, China;
    3. School of Computer Science and Technology of Dalian University of Technology, Dalian 116024, Liaoning, China;
    4. Collaborative Innovation Center of Internet Medical and Healthcare in Henan, Zhengzhou 450000, Henan, China;
    5. Institute of industrial technology, Zhengzhou University, Zhengzhou 450000, Henan, China
  • Received:2016-11-25 Online:2017-07-20 Published:2017-07-07

PDF (PC)

1176

Abstract: Existing micro-blog social network community mining methods are based on the network structure, ignoring the importance of nodes behavior, and can not guarantee the adaptability on large-scale complex network structure and the efficiency of community mining. To alleviate these problems, a new method ABDC is proposed for the community network of micro-blog based on the network distance and content similarity, the method considers the structure of the social network of micro-blog at the same time taking into account the historical blog content of the node in the network, improved the accuracy of community division through analysis the historical micro-blog data, In this paper, the Louvain algorithm and its modularity are modified and used to ensure that the method can deal with large scale network data, and 山 东 大 学 学 报 (理 学 版)第52卷 - 第7期张中军,等:基于网络距离和内容相似度的微博社交网络社区划分方法 \=-get high efficiency of community mining. Experiments show that the method can efficiently mine the community structure of micro-blog network, which has great significance for academic research and business applications.

Key words: micro-blog, social network, modularity, community

CLC Number: 

  • TP311
[1] BEDI Punam, SHARMA Chhavi. Community detection in social networks[J]. Wiley Interdisciplinary Reviews Data Mining & Knowledge Discovery, 2016, 496-500(3):2174 -2177.
[2] SPEIDEL L, TAKAGUCHI T, MASUDA N. Community detection in directed acyclic graphs[J]. European Physical Journal B, 2015, 88(8):1-10.
[3] ARAB M, AFSHARCHI M. Community detection in social networks using hybrid merging of sub-communities[J]. Journal of Network & Computer Applications, 2014, 40(2):73-84.
[4] ZADEH P M, KOBTI Z. Community detection in social networks by cultural algorithm[C] // Proceedings of the International Conference on Collaboration Technologies And Systems. New York: IEEE, 2015.
[5] DEV H. A user interaction based community detection algorithm for online social networks[C] // Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data. New York: ACM, 2014: 1607-1608.
[6] LI Kan, PANG Yin. A unified community detection algorithm in complex network[J]. Neurocomputing, 2014, 130(3):36-43.
[7] LU Zongqing, WEN Yanggang, CAO Guohong. Community detection in weighted networks: Algorithms and applications[J]. IEEE International Conference on Pervasive Computing & Communications, 2013, 26(3):179-184.
[8] LEE C, CUNNINGHAM P. Community detection: effective evaluation on large social networks[J]. Jcomplexnetw, 2014, 2(1):19-37.
[9] NEWMAN M E J. Community, modules and large-scale structure in networks[J]. Nature Physics, 2012(1):25.31.
[10] AARON C, NEWMAN M E J, CRISTOPHER M. Finding community structure in very large networks[J]. Physical Review E Statistical Nonlinear & Soft Matter Physics, 2004, 70(6):264-277.
[11] BLONDEL V D, GUILLAUME J L, LAMBIOTTE R, et al. Fast unfolding of communities in large networks[J]. Journal of Statistical Mechanics Theory & Experiment, 2008, 30(2):155-168.
[12] CHEN Xiaolei, CHEN Xiang, CHENG Yijie. Community structure discovery and community topic analysis in microblog[J]. International Conference on Information Management, 2013, 1:590-595.
[13] FELLER A, KUHNERT M, SPRENGER T O, et al. Divided they tweet: the network structure of political microbloggers and discussion topics[C] // Proceedings of the International Conference on Weblogs and Social Media.Barcelona: International Conference on Weblogs and Social Media, 2011.
[14] DING Ying. Community detection: Topological vs. topical[J]. Journal of Informetrics, 2011, 5(4):498-514.
[15] 孙怡帆,李赛.基于相似度的微博社交网络的社区发现方法[J]. 计算机研究与发展,2014,51(12):2797-2807. SUN Yifan, LI Sai. Similarity-based community detection in social network of microblog[J]. Journal of Computer Research and Development, 2014, 51(12):2797-2807.
[1] GAO Wei, NI Guanqun. Cooperation strategy between retailers and community group buying platforms considering the time sensitive differences of consumers [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(9): 99-109.
[2] LIU Yong, WANG Xiao, YANG Shushu. Regional risk assessment on the prevention and control of emerging infectious diseases [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(7): 48-55.
[3] MAI Ali, SUN Guowei. Stability analysis of predator-prey metacommunity model with predator dispersal between patches [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(4): 20-28.
[4] Wenbing SHUI,Dongmin ZHOU,Shaomei GUO. Online and offline supply chain coordination with competition and cooperation considering product quality and bilateral service level [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(9): 33-41, 55.
[5] Zhansheng GUO,Lirong CHANG,Wenjing CHEN,Xuguang HOU,Kuntao SHI. Comparison studies of epiphytic microbial communities associated with different growth regions of Sargassum muticum [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(11): 31-39.
[6] WANG Jing-hong, LIANG Li-na, LI Hao-kang, WANG Xi-zhao. Community discovery algorithm based on label attention mechanism [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(12): 1-12.
[7] Jing-hong WANG,Li-na LIANG,Hao-kang LI,Yi ZHOU. Community discovery algorithm based on attention network feature [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(9): 1-12,20.
[8] Zhan-sheng GUO,Yi DING,Hai-tao ZHANG,Xu-guang HOU. Comparison analysis of microbial community structure in different functional areas of recirculating aquaculture system [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(9): 21-27,49.
[9] ZHANG Wen-xin, WANG Hui, FAN Xiao-li, WANG Qiang, FANG Yong, LIANG Yu. Analysis on plant community dynamics and succession in the Confucian Cemetery, Shandong Province, China [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(11): 43-50.
[10] Yi-ming ZHANG,Guo-yin WANG,Jun HU,Shun FU. Overlapping community detection based on density peaks and network embedding [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(1): 91-102.
[11] ZHAO Wei-li, ZHOU Hong-jun. Modularity equations between a class of S-uninorms and several commonly-used aggregation operators [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(5): 55-70.
[12] JIA Han, HAN Yi-liang, WU Xu-guang. Importance evaluation algorithm of dynamic nodes in social networks based on time series and TOPSIS [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(5): 88-94.
[13] Chao ZHANG,Ying LIANG,Hao-shan FANG. Social network information recommendation method of supporting privacy protection [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(3): 9-18.
[14] Wen-yuan MA,Qiu-tong LI,Yao-yao ZHANG,Jin ZHU. Ambidextrous innovation of brand community members' resource endowment [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(1): 77-85.
[15] Xiao-jie XIE,Ying LIANG,Xiang-xiang DONG. Sensitive attribute iterative inference method for social network users [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2019, 54(3): 10-17, 27.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd