Username   Password       Forgot your password?  Forgot your username? 


Dynamic Community Mining based on Behavior Prediction

Volume 14, Number 7, July 2018, pp. 1590-1599
DOI: 10.23940/ijpe.18.07.p23.15901599

Xiao Chena, Xinzhuan Hub, Xiao Panc, and Jingfeng Guod,e

aNetwork Technology Center, Hebei Normal University of Science and Technology, Qinhuangdao, 066004, China
bCollege of Economics and Management, YanShan University, Qinhuangdao, 066004, China
cCollege of Economic and Management, Shijiazhuang Tiedao University, Shijiazhuang, 050043, China
dCollege of Information Science and Engineering, YanShan University, Qinhuangdao, 066004, China
eThe Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Qinhuangdao, 066004, China

(Submitted on March 29, 2018; Revised on May 5, 2018; Accepted on June 8, 2018)


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.


References: 23

          1. 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
          2. 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
          3. 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
          4. D. Cartwright and F. Harary, “Structural Balance: A Generalization of Heider’s Theory,” Psychological Review, vol. 63, no. 5, pp. 277-293, May 1956
          5. 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
          6. P. Erdos and A. Renyi, “On Random Graphs,” Publications Mathematical, no. 6, pp. 290-297, June 1959
          7. 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
          8. 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
          9. F. Heider, “Attitudes and Cognitive Organization,” Journal of Psychology, vol. 21, no. 1, pp. 107-112, January 1946
          10. 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
          11. 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
          12. K. Klemm and V. M. Egufluz, “Highly Clustered Scale-Free Networks,” Physical Review, vol. 65, no. 3, pp. 036123, March 2002
          13. 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
          14. 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
          15. 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
          16. 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
          17. 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
          18. 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
          19. 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
          20. 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
          21. 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
          22. D. J. Watts and S. H. Strogatz, “Collective Dynamics of Small World Networks,” Nature, no.393, pp. 440-442, June 1998
          23. 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


                  Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

                  This site uses encryption for transmitting your passwords.