Abstract
In recent years, the evolution of online social networks has become an important research topic in online social network analysis. An important approach to this problem is to detect community evolution events so as to understand the evolution of the whole network. Considering the huge amount of data in large social networks, an efficient and scalable community evolution detection algorithm is necessary. In this paper, we focus on community evolution events detection in dynamic social networks. First, we divide the Facebook and DBLP data set into a series of snapshots and apply the Louvain algorithm to find the communities in each snapshot. Then, we propose a light weight evolution events detection algorithm to find the community evolution patterns between adjacent snapshots, which statistically show the evolution trend of the entire network. Simulation results show that our algorithm can effectively detect the community evolution events in online social networks.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
