Evolution pattern mining on dynamic social network

Guan Yi Jheng, Yi Cheng Chen, Hung Ming Liang

研究成果: 雜誌貢獻期刊論文同行評審

1 引文 斯高帕斯(Scopus)


Recently, due to the popularity of social websites and apps, considerable attention has been paid to the analysis of the structure of social networks. Clearly, social networks usually evolve over time; some new users and relationships are established; and some obsolete ones are removed. This dynamic feature definitely increases the complexity of pattern discovery. In this paper, we introduce a new representation to express the dynamic social network and a new type of pattern, the evolution pattern, to capture the interaction evolutions in a dynamic social network. Furthermore, a novel algorithm, evolution pattern miner (EPMiner), is developed to efficiently discover the evolution characteristics. EPMiner also employs some pruning strategies to effectively reduce the search space to improve the performance. The experimental results on several datasets show the efficiency and the scalability of EPMiner for extracting interaction evolution in dynamic networks. Finally, we apply EPMiner on real datasets to show the practicability of evolution pattern mining.

頁(從 - 到)6979-6991
期刊Journal of Supercomputing
出版狀態已出版 - 7月 2021


深入研究「Evolution pattern mining on dynamic social network」主題。共同形成了獨特的指紋。