Dynamic Community Mining based on Behavior Prediction

doi:10.23940/ijpe.18.07.p23.15901599

Abstract

Abstract:

Dynamic network research has been a new trend in recent years. Based on the influence of vertex behavior on community structure, this paper studies signed network dynamic community mining. Firstly, the set pair connection degree is introduced to describe the relation between vertices, and the edge prediction model of signed network is proposed by taking into account the variability of the relation between vertices. Secondly, based on the prediction model, a set pair signed networks dynamic model is proposed by adding time axis T to the signed network. Then, based on the dynamic model, the evolution of signed networks and community discovering are studied. Finally, network evolution law and community stability are analyzed by using the connection trend and connection entropy in set pair theory, and the accuracy and validity of the dynamic community mining algorithm are verified by experiments.

Submitted on March 29, 2018; Revised on May 5, 2018; Accepted on June 8, 2018
References: 23

Xiao Chen, Xinzhuan Hu, Xiao Pan, and Jingfeng Guo. Dynamic Community Mining based on Behavior Prediction [J]. Int J Performability Eng, 2018, 14(7): 1590-1599.

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

References 0

	T. Antal, P. L. Krapivsky and S. Redner, “Social Balance on Networks: the Dynamics of Friendship and Enmity,” Physical D: Nonlinear Phenomena, vol. 224, no. 2, pp. 130-136, February 2006
	M. Brusco, P. Doreian, A. Mrvar and D. Steinley, “Two Algorithms for Relaxed Structural Balance Partitioning: Linking Theory, Models and Data to Understand Social Network Phenomena,” Sociological Methods and Research, vol. 40, no. 1, pp. 57-87, January 2011
	S. Banerjee, K. Sarkar, S. Gokalp, A. Sen and H. Davulcu, “Partitioning Signed Bipartite Graphs for Classification of Individuals and Organizations,” Social Computing, Behavioral-Cultural Modeling and Prediction, pp. 196-204, Berlin: 2012
	D. Cartwright and F. Harary, “Structural Balance: A Generalization of Heider’s Theory,” Psychological Review, vol. 63, no. 5, pp. 277-293, May 1956
	S. Q. Cheng, H. W. Shen, G. Q. Zhang and X. Q. Cheng, “Survey of Signed Network Research,” Journal of Software, vol. 25, no. 1, pp. 1-15, January 2014
	P. Erdos and A. Renyi, “On Random Graphs,” Publications Mathematical, no. 6, pp. 290-297, June 1959
	G. Facchetti, G. Iacono, and C. Altafini, “Computing Global Structural Balance in Large-Scale Signed Social Networks,” in Proceedings of the 1th Conference on National Academy of Science, vol. 108, no. 52, pp. 20953-20958, University of Rome, Italy, October 2011
	P. Gawroński, P. Gronek and K. Kulakowski, “The Heider Balance and Social Distance”. Actual Physical Polemical B, vol. 36, no. 8, pp. 2549-2558, August 2005
	F. Heider, “Attitudes and Cognitive Organization,” Journal of Psychology, vol. 21, no. 1, pp. 107-112, January 1946
	J. Kunegis, S. Schmidt, A. Lommatzsch, J. Lerner, E. W. deLuca, and S. Albayrak, “Spectral Analysis of Signed Graphs for Clustering, Prediction and Visualization,” in Proceedings of the 1th SIAM Conference on Data Mining, pp. 559-570, Philadelphia: SIAM, April 2010
	K. Klemm and V. M. Egufluz, “Growing Scale-Free Networks with Small-World Behavior,” Physical Review E, vol. 65, no. 5, pp. 057102, May 2002
	K. Klemm and V. M. Egufluz, “Highly Clustered Scale-Free Networks,” Physical Review, vol. 65, no. 3, pp. 036123, March 2002
	J. Leskovec, D. Huttenlocher and J. Kleinberg, “Signed Networks in Social Media,” in Proceedings of the 10th SIGCHI Conference on Human Factors in Computing Systems, pp. 1361-1370, New York, USA, October 2010
	M. Malekzadeh, M. A. Fazli, P. J. Khalidabadi, M. Safariy and H. R. Rabieey, “Social Balance and Signed Network Formation Games,” in Proceedings of the 5th Workshop on Social Network Mining and Analysis, New York, USA, 2011
	S. A. Marvel, J. Kleinberg, R. D. Kleinberg and S. H. Strogatz, “Continuous-Time Model of Structural Balance,” in Proceedings of the 1th Conference on National Academy of Science, pp. 1771-1776 United States of America, October 2011
	F. Radicchi, D. Vilone and H. Meyer-Ortmanns, “Universality Class of Triad Dynamics on a Triangular Lattice,” Physical Review E, vol. 75, no. 2, pp. 021118, February 2007
	F. Radicchi, D. Vilone, S. Yoon and H. Meyer-Ortmanns, “Social Balance as a Satiability Problem of Computer Science,” Physical Review E, vol. 75, no. 2, pp. 026106, February 2007
	S. Redner, “Social Balance on Networks: the Dynamics of Friendship and Hatred,” Physical D Nonlinear Phenomena, vol. 224, no. 1-2, pp. 130-136, January 2006
	M. Szell, R. Lambiotte and S. Thurner, “Multirelational Organization of Large-Scale Social Networks in an Online World,” in Proceedings of the 1th Conference on National Academy of Sciences, vol. 107, no. 3, pp. 13636-13641, USA, July 2010
	L. Wang and X. Q. Cheng, “Dynamic Community in Online Social Networks,” Chinese Journal Of Computers, vol. 38, no. 2, pp. 219-237, February 2015
	Z. G. Wang and W. Thorngate, “Sentiment and Social Mitosis: Implications of Heider’s Balance Theory,” Journal of Artificial Societies and Social Simulation, vol. 6, no. 3, pp. 26-45, March 2003
	D. J. Watts and S. H. Strogatz, “Collective Dynamics of Small World Networks,” Nature, no.393, pp. 440-442, June 1998
	B. Yang, W. K. Cheung and J. M. Liu, “Community Mining from Signed Social Networks,” IEEE Trans. on Knowledge and Data Engineering, vol. 19, no. 10, pp. 1333-1348, October 2007