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 prac...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/8859225 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832548952914788352 |
|---|---|
| author | Xiaoyan Xu Wei Lv Beibei Zhang Shuaipeng Zhou Wei Wei Yusen Li |
| author_facet | Xiaoyan Xu Wei Lv Beibei Zhang Shuaipeng Zhou Wei Wei Yusen Li |
| author_sort | Xiaoyan Xu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-66c1eb9e63284b80953f2fe3507f4ffc |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-66c1eb9e63284b80953f2fe3507f4ffc2025-02-03T06:12:31ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/88592258859225A Novel Emerging Topic Identification and Evolution Discovery Method on Time-Evolving and Heterogeneous Online Social NetworksXiaoyan Xu0Wei Lv1Beibei Zhang2Shuaipeng Zhou3Wei Wei4Yusen Li5School of Science, Xi’an Shiyou University, Xi’an 710056, ChinaSchool of Science, Xi’an Shiyou University, Xi’an 710056, ChinaSchool of Computer and Engineering, Xi’an University of Technology, Xi’an 710048, ChinaAamaze Data Company, Xi’an, ChinaSchool of Computer and Engineering, Xi’an University of Technology, Xi’an 710048, ChinaSchool of Science, Xi’an Shiyou University, Xi’an 710056, ChinaWith 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.http://dx.doi.org/10.1155/2021/8859225 |
| spellingShingle | Xiaoyan Xu Wei Lv Beibei Zhang Shuaipeng Zhou Wei Wei Yusen Li A Novel Emerging Topic Identification and Evolution Discovery Method on Time-Evolving and Heterogeneous Online Social Networks Complexity |
| title | A Novel Emerging Topic Identification and Evolution Discovery Method on Time-Evolving and Heterogeneous Online Social Networks |
| title_full | A Novel Emerging Topic Identification and Evolution Discovery Method on Time-Evolving and Heterogeneous Online Social Networks |
| title_fullStr | A Novel Emerging Topic Identification and Evolution Discovery Method on Time-Evolving and Heterogeneous Online Social Networks |
| title_full_unstemmed | A Novel Emerging Topic Identification and Evolution Discovery Method on Time-Evolving and Heterogeneous Online Social Networks |
| title_short | A Novel Emerging Topic Identification and Evolution Discovery Method on Time-Evolving and Heterogeneous Online Social Networks |
| title_sort | novel emerging topic identification and evolution discovery method on time evolving and heterogeneous online social networks |
| url | http://dx.doi.org/10.1155/2021/8859225 |
| work_keys_str_mv | AT xiaoyanxu anovelemergingtopicidentificationandevolutiondiscoverymethodontimeevolvingandheterogeneousonlinesocialnetworks AT weilv anovelemergingtopicidentificationandevolutiondiscoverymethodontimeevolvingandheterogeneousonlinesocialnetworks AT beibeizhang anovelemergingtopicidentificationandevolutiondiscoverymethodontimeevolvingandheterogeneousonlinesocialnetworks AT shuaipengzhou anovelemergingtopicidentificationandevolutiondiscoverymethodontimeevolvingandheterogeneousonlinesocialnetworks AT weiwei anovelemergingtopicidentificationandevolutiondiscoverymethodontimeevolvingandheterogeneousonlinesocialnetworks AT yusenli anovelemergingtopicidentificationandevolutiondiscoverymethodontimeevolvingandheterogeneousonlinesocialnetworks AT xiaoyanxu novelemergingtopicidentificationandevolutiondiscoverymethodontimeevolvingandheterogeneousonlinesocialnetworks AT weilv novelemergingtopicidentificationandevolutiondiscoverymethodontimeevolvingandheterogeneousonlinesocialnetworks AT beibeizhang novelemergingtopicidentificationandevolutiondiscoverymethodontimeevolvingandheterogeneousonlinesocialnetworks AT shuaipengzhou novelemergingtopicidentificationandevolutiondiscoverymethodontimeevolvingandheterogeneousonlinesocialnetworks AT weiwei novelemergingtopicidentificationandevolutiondiscoverymethodontimeevolvingandheterogeneousonlinesocialnetworks AT yusenli novelemergingtopicidentificationandevolutiondiscoverymethodontimeevolvingandheterogeneousonlinesocialnetworks |