A Novel Emerging Topic Identification and Evolution Discovery Method on Time-Evolving and Heterogeneous Online Social Networks

With the fast development of web 2.0, information generation and propagation among online users become deeply interweaved. How to effectively and immediately discover the new emerging topic and further how to uncover its evolution law are still wide open and urgently needed by both research and practical fields. This paper proposed a novel early emerging topic detection and its evolution law identification framework based on dynamic community detection method on time-evolving and scalable heterogeneous social networks. The framework is composed of three major steps. Firstly, a time-evolving and scalable complex network denoted as KeyGraph is built up by deeply analyzing the text features of all kinds of data crawled from heterogeneous online social network platforms; secondly, a novel dynamic community detection method is proposed by which the new emerging topic is detected on the modeled time-evolving and scalable KeyGraph network; thirdly, a unified directional topic propagation network modeled by a great number of short texts including microblogs and news titles is set up, and the topic evolution law of the previously detected early emerging topic is identified by fully utilizing local network variations and modularity optimization of the “time-evolving” and directional topic propagation network. Our method is proved to yield preferable results on both a huge amount of computer-generated test data and a great amount of real online network data crawled from mainstream heterogeneous social networks.

[1]  Linglong Kong,et al.  Story Forest , 2020, ACM Trans. Knowl. Discov. Data.

[2]  Dayou Liu,et al.  Force-Based Incremental Algorithm for Mining Community Structure in Dynamic Network , 2006, Journal of Computer Science and Technology.

[3]  Jari Saramäki,et al.  Characterizing the Community Structure of Complex Networks , 2010, PloS one.

[4]  Xingyuan Wang,et al.  Epidemic spreading in time-varying community networks , 2014, Chaos.

[5]  Alfredo Cuzzocrea,et al.  DynamicNet : an effective and efficient algorithm for supporting community evolution detection in time-evolving information networks , 2013, IDEAS 2013.

[6]  Nam P. Nguyen,et al.  An adaptive approximation algorithm for community detection in dynamic scale-free networks , 2013, 2013 Proceedings IEEE INFOCOM.

[7]  Yun Chi,et al.  Analyzing communities and their evolutions in dynamic social networks , 2009, TKDD.

[8]  Francis R. Bach,et al.  Online Learning for Latent Dirichlet Allocation , 2010, NIPS.

[9]  Philip S. Yu,et al.  Knowledge-Preserving Incremental Social Event Detection via Heterogeneous GNNs , 2021, WWW.

[10]  Aditya Johri,et al.  Finding Community Topics and Membership in Graphs , 2015, ECML/PKDD.

[11]  Francesco Folino,et al.  An Evolutionary Multiobjective Approach for Community Discovery in Dynamic Networks , 2014, IEEE Transactions on Knowledge and Data Engineering.

[12]  Ruijuan Liu,et al.  Improving Community Detection in Time-Evolving Networks Through Clustering Fusion , 2015 .

[13]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[14]  Tatsuya Kawahara,et al.  PLSA-based topic detection in meetings for adaptation of lexicon and language model , 2007, INTERSPEECH.

[15]  Ismail Hakki Toroslu,et al.  A dynamic modularity based community detection algorithm for large-scale networks: DSLM , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[16]  Stéphan Clémençon,et al.  Incremental Spectral Clustering with the Normalised Laplacian , 2011, NIPS 2011.

[17]  Bo Yang,et al.  A local dynamic method for tracking communities and their evolution in dynamic networks , 2016, Knowl. Based Syst..

[18]  Louiqa Raschid,et al.  A Graph Analytical Approach for Topic Detection , 2013, TOIT.

[19]  Xin Zheng,et al.  Characterizing and predicting community members from evolutionary and heterogeneous networks , 2008, CIKM '08.

[20]  Dai Guan-zhong.  Forum Hot Topic Detection Based on Community Structure of Complex Networks , 2008 .

[21]  Ruixuan Li,et al.  Incremental K-clique clustering in dynamic social networks , 2012, Artificial Intelligence Review.

[22]  Xiong Li,et al.  Event detection and evolution in multi-lingual social streams , 2020, Frontiers of Computer Science.

[23]  Huan Liu,et al.  Community evolution in dynamic multi-mode networks , 2008, KDD.

[24]  David W. Corne,et al.  Evolutionary Clustering , 2010, Encyclopedia of Machine Learning and Data Mining.

[25]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[26]  Huan Liu,et al.  Uncoverning Groups via Heterogeneous Interaction Analysis , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[27]  Yizhou Sun,et al.  Heterogeneous Network Representation Learning: Survey, Benchmark, Evaluation, and Beyond , 2020, ArXiv.

[28]  Yongsheng Li,et al.  Hot topic detection based on complex networks , 2013, 2013 10th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[29]  Su Deng,et al.  Multityped Community Discovery in Time-Evolving Heterogeneous Information Networks Based on Tensor Decomposition , 2018, Complex..

[30]  Yizhou Sun,et al.  Ranking-based clustering of heterogeneous information networks with star network schema , 2009, KDD.

[31]  Yihong Gong,et al.  Incremental spectral clustering by efficiently updating the eigen-system , 2010, Pattern Recognit..

[32]  M Girvan,et al.  Structure of growing social networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Bo Zhao,et al.  Community evolution detection in dynamic heterogeneous information networks , 2010, MLG '10.

[34]  Lei Wang,et al.  Learning with multi-resolution overlapping communities , 2013, Knowledge and Information Systems.

[35]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[36]  Myra Spiliopoulou,et al.  Studying Community Dynamics with an Incremental Graph Mining Algorithm , 2008, AMCIS.

[37]  Huan Liu,et al.  Community detection via heterogeneous interaction analysis , 2012, Data Mining and Knowledge Discovery.

[38]  Masaru Kitsuregawa,et al.  Extracting evolution of web communities from a series of web archives , 2003, HYPERTEXT '03.

[39]  Bambi Hu,et al.  Epidemic spreading in community networks , 2005 .