Event-based Community Detection in Micro-Blog Networks

doi:10.23940/ijpe.21.01.p6.6073

Abstract

Abstract:

With the rapid development of mobile Internet, micro-blogs have been already integrated into people's work and family life. Traditional topic-based semantic community detection methods have not considered the sentiment tendency of users towards specific topics and therefore increase the probability of community fragmentation. To solve this problem, we propose an event-based community detection framework in the micro-blog network. Firstly, the major events in micro-blog within a sliding window are extracted. Then, the user's sentiment polarity of each event is used as the initial community label of each individual. Finally, the community detection procedure can be implemented by iteratively updating the community label. The simulation results indicate that the proposed method can capture the consistency of views of members within the same community, which brings higher accuracy and sentiment cohesion.

Key words: micro-blog networks, community detection, event extraction, sentiment tendency, label propagation

Hailu Yang, Ying Zhang, Jin Zhang, Deyun Chen, and Guanglu Sun. Event-based Community Detection in Micro-Blog Networks [J]. Int J Performability Eng, 2021, 17(1): 60-73.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References 47.

1.	D. Bhattacharyya, S. Seth,H. K. Tai, “Social Network Analysis to Detect Inherent Communities based on Constraints,” Social Science Electronic Publishing, Vol. 8, No. 1L, pp. 385-396, 2016
2.	W. Wang and W. N. Street, “Finding Hierarchical Communities in Complex Networks using Influence-Guided Label Propagation,” inProceedings of IEEE International Conference on Data Mining Workshop, 2016
3.	E. Castrillo, E. Leon,J. Gomez, “Fast Heuristic Algorithm for Multi-Scale Hierarchical Community Detection,” in Proceedings of the2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp. 982-989, 2017
4.	T. S. Deepak, H. Adhya, S. Kejriwal, B. Gullapalli,S. Shannigrahi, “A New Hierarchical Clustering Algorithm to Identify Nonoverlapping Like-Minded Communities,” inProceedings of ACM Conference on Hypertext and Social Media, 2016
5.	Y. Hamasuna, S. Nakano, R. Ozaki,Y. Endo, “Cluster Validity Measures based Agglomerative Hierarchical Clustering for Network Data,” Journal of Advanced Computational Intelligence and Intelligent Informatics, Vol. 23, No. 3, pp. 577-583, 2019
6.	M. E. J.Newman, “Fast Algorithm for Detecting Community Structure in Networks,” Physical Review E, Vol. 69, No. 6, pp. 66133, 2004
7.	J. Liu and L. Li, “Network Community Detection based on CoNeighbor Modularity Matrix with Spectral Clustering,”Applied Mechanics and Materials, pp. 1237-1241, 2011
8.	J. -X. Yang and X. -D. Zhang, “A Spectral Method to Detect Community Structure based on Distance Modularity Matrix,” International Journal of Modern Physics B, Vol. 31, No. 20, pp. 1750129, 2017
9.	X. Zhang and M.E. J. Newman, “Multiway Spectral Community Detection in Networks,” Physical Review E Statistical Nonlinear and Soft Matter Physics, Vol. 92, No. 5-1, pp. 052808, 2015
10.	C. Shi, Y. Cai, F. Di, Y. Dong,B. Wu, “A Link Clustering based Overlapping Community Detection Algorithm,” Data and Knowledge Engineering, Vol. 87, No. 9, pp. 394-404, 2013
11.	Y. Le, B. Wu,W. Bai, “Topic Model-based Link Community Detection with Adjustable Range of Overlapping,” inProceedings of International Conference on Advances in Social Networks Analysis and Mining, 2013
12.	Z. Zhao, S. Feng, Q. Wang, J. Z. Huang, G. J. Williams,J. Fan, “Topic Oriented Community Detection through Social Objects and Link Analysis in Social Networks,”Knowledge based Systems, Vol. 26, pp. 164-173, 2012
13.	C. Tsourakakis, “The K-Clique Densest Subgraph Problem,” inProceedings of the 24th International Conference on World Wide Web, pp. 1122-1132, 2015
14.	X. Wen, W. N. Chen, L. Ying, T. Gu,J. Zhang, “A Maximal Clique based Multiobjective Evolutionary Algorithm for Overlapping Community Detection,”IEEE Transactions on Evolutionary Computation, 2016
15.	W. Peng and P. Li, “Detecting Highly Overlapping Community Structure based on Maximal Clique Networks,” inProceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2014
16.	S. Kianian, M. R. Khayyambashi,N. Movahhedinia, “FuSeO: Fuzzy Semantic Overlapping Community Detection,” Journal of Intelligent and Fuzzy Systems, Vol. 32, No. 6, pp. 3987-3998, 2017
17.	S. Kianian, M. R. Khayyambashi,N. Movahhedinia, “Semantic Community Detection using Label Propagation Algorithm,” Journal of Information Science, Vol. 42, No. 2, pp. 166-178, 2016
18.	B. Y. Liu, C. R. Wang, C. Wang, J. W. Wang, X. W. Wang,M. Huang, “Microblog Community Discovery Algorithm based on Dynamic Topic Model with Multidimensional Data Fusion,”Journal of Software, 2017
19.	D. He, Z. Feng, D. Jin, X. Wang,W. Zhang, “Joint Identification of Network Communities and Semantics via Integrative Modeling of Network Topologies and Node Contents,” inProceedings of Thirty-First AAAI Conference on Artificial Intelligence, 2017
20.	Z. Li, J. Liu,K. Wu, “A Multiobjective Evolutionary Algorithm based on Structural and Attribute Similarities for Community Detection in Attributed Networks,” IEEE Transactions on Cybernetics, Vol. 48, No. 7, pp. 1963-1976, 2018
21.	Z. Li, Z. Pan, G. Hu, G. Li,X. Zhou, “Detecting Semantic Communities in Social Networks,” IEICE Transctions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. 100, No. 11, pp. 2507-2512, 2017
22.	M. Qin, D. Jin, K. Lei, B. Gabrys,K. Musial-Gabrys, “Adaptive Community Detection Incorporating Topology and Content in Social Networks,”Knowledge-based Systems, Vol. 161, pp. 342-356, 2018
23.	Z. Li, Z. S. Pan, G. Y. Hu, G. P. Li,X. Y. Zhou, “Detecting Semantic Communities in Social Networks,” IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, Vol. 100, No. 11, pp. 2507-2512, 2017
24.	S. A. Ros, F. Aguilera, J. D.Nuez-Gonzalez, and M. Graa, “Semantically Enhanced Network Analysis for Influencer Identification in Online Social Networks,”Neurocomputing, pp. S0925231217315242, 2017
25.	A. Reihanian, M. -R. Feizi-Derakhshi, and H. S. Aghdasi, “Overlapping Community Detection in Rating-based Social Networks through Analyzing Topics, Ratings and Links,”Pattern Recognition, Vol. 81, pp. 370-387, 2018
26.	A. Reihanian, B. Minaei-Bidgoli,H. Alizedeh, “Detecting Communities in Topical Semantic Networks,” in Proceedings of 2015 7th Conference on Information and Knowledge Technology (IKT), pp. 1-6, IEEE, 2015
27.	C. Jia, M. B. Carson, X. Wang,J. Yu, “Concept Decompositions for Short Text Clustering by Identifying Word Communities,”Pattern Recognition, Vol. 76, pp. 691-703, 2018
28.	G. J. Kang, S. R.Ewing-Nelson, L. Mackey, J. T. Schlitt, A. Marathe, K. M. Abbas, et al., “Semantic Network Analysis of Vaccine Sentiment in Online Social Media,” Vaccine, Vol. 35, No. 29, pp. 3621-3638, 2017
29.	X. Wang, D. Jin, X. Cao, L. Yang,W. Zhang, “Semantic Community Identification in Large Attribute Networks,” inAAAI’16 Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, pp. 265-271, 2016
30.	ICTCLAS, “Chinese Word Segmentation System,”
31.	H. -S. Park and C. -H. Jun, “A Simple and Fast Algorithm for K-Medoids Clustering,” Expert Systems with Applications, Vol. 36, No. 2, pp. 3336-3341, 2009
32.	HowNet, “HowNets Home Page,” (http://www.keenage.com
33.	R. Xie, X. Yuan, Z. Liu,M. Sun, “Lexical Sememe Prediction via Word Embeddings and Matrix Factorization,” inProceedings of International Joint Conference on Artificial Intelligence, 2017
34.	J. Pennington, R. Socher,C. Manning, “Glove: Global Vectors for Word Representation,” in Proceedings of the2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 1532-1543, 2014
35.	M. Jiang, S. Xiao, H. Wang,S. Shi, “An Improved Word Similarity Computing Method based on HowNet,” Journal of Chinese Information Processing, Vol. 5, No. 22, pp. 84-89, 2008
36.	S. Gregory, “Finding Overlapping Communities in Networks by Label Propagation,” New Journal of Physics, Vol. 12, No. 10, pp. 103018, 2010
37.	H. Shen, X. Cheng, K. Cai,M. B. Hu, “Detect Overlapping and Hierarchical Community Structure in Networks,” Physica A Statistical Mechanics and Its Applications, Vol. 388, No. 8, pp. 1706-1712, 2008
38.	Y. Xin, J. Yang, Z. Q. Xie,J. P. Zhang, “An Overlapping Semantic Community Detection Algorithm base on the ARTs Multiple Sampling Models,” Expert Systems with Applications, Vol. 42, No. 7, pp. 3420-3432, 2015
39.	M. Girvan and M. E. J. Newman, “Community Structure in Social and Biological Networks,” Proceedings of the National Academy of Sciences of the United States of America, Vol. 99, No. 12, pp. 7821-7826, 2002
40.	G. Palla, I. Dernyi, I. Farkas,T. Vicsek, “Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society,” Nature, Vol. 435, No. 7043, pp. 814-818, 2005
41.	U. N. Raghavan, R. Albert,S. Kumara, “Near Linear Time Algorithm to Detect Community Structures in Large-Scale Networks,” Physical Review E, Vol. 76, No. 3, pp. 36106, 2007
42.	A. Lancichinetti, S. Fortunato,J. Kertsz, “Detecting the Overlapping and Hierarchical Community Structure in Complex Networks,” New Journal of Physics, Vol. 11, No. 3, pp. 33015, 2009
43.	D. Zhou, E. Manavoglu, J. Li, C. L. Giles,H. Zha, “Probabilistic Models for Discovering E-Communities,” inProceedings of International Conference on World Wide Web, 2006
44.	N. Pathak, C. DeLong, A. Banerjee,K. Erickson, “Social Topic Models for Community Extraction,” inProceedings of the 2nd SNA-KDD Workshop'08, 2008
45.	Z. Yin, L. Cao, Q. Gu,J. Han, “Latent Community Topic Analysis: Integration of Community Discovery with Topic Modeling,” ACM Transactions on Intelligent Systems and Technology, Vol. 3, No. 4, pp. 63, 2012
46.	M. Sachan, D. Contractor, T. A. Faruquie,L. V. Subramaniam, “Using Content and Interactions for Discovering Communities in Social Networks,” inProceedings of the 21st International Conference on World Wide Web, pp. 331-340, 2012
47.	Y. Xin, J. Yang,Z. Q. Xie, “An Overlapping Semantic Community Structure Detecting Algorithm by Label Propagation,”Acta Automatica Sinica, 2014

[1]	Aditya Dayal Tyagi, and Krishna Asawa. Influence Maximization in Social Network using Community Detection and Node Modularity [J]. Int J Performability Eng, 2024, 20(9): 552-562.
[2]	Jun Lu and Yuanzhong Zhang. Optimization and Parallelization of MRF Community Detection Algorithm for a Specific Network [J]. Int J Performability Eng, 2019, 15(8): 2153-2164.
[3]	Jian Ma and Jianping Fan. A Complex Network Overlapping Community Detection Algorithm based on K-Cliques and Fitness Function [J]. Int J Performability Eng, 2019, 15(12): 3161-3170.