Abstract
Community detection in social media is a fundamental problem in social data analytics in order to understand user relationships and improve social recommendations. Although the problem has been extensively investigated, most of the research examined communities based on static structure in social networks. Our findings within large social networks such as Twitter, show that only a few users have interactions or communications within any fixed time interval. It is not difficult to see that it makes more potential sense to find such active communities that are biased to temporal interactions of social users, rather than relying solely on static structure. Communities detected with this new perspective will provide time-variant social relationships or recommendations in social networks, which can greatly improve the applicability of social data analytics.
In this paper, we address the proposed problem of temporal interaction biased community detection using a three-step process. Firstly, we develop an activity biased weight model which gives higher weight to active edges or inactive edges in close proximity to active edges. Secondly, we redesign the activity biased community model by extending the classical density based community detection metric. Thirdly, we develop two different expansion-driven algorithms to find the activity biased densest community efficiently. Finally, we verify the effectiveness of the extended community metric and the efficiency of the algorithms using three real datasets.
In this paper, we address the proposed problem of temporal interaction biased community detection using a three-step process. Firstly, we develop an activity biased weight model which gives higher weight to active edges or inactive edges in close proximity to active edges. Secondly, we redesign the activity biased community model by extending the classical density based community detection metric. Thirdly, we develop two different expansion-driven algorithms to find the activity biased densest community efficiently. Finally, we verify the effectiveness of the extended community metric and the efficiency of the algorithms using three real datasets.
Original language | English |
---|---|
Title of host publication | Advanced Data Mining and Applications |
Subtitle of host publication | 12th International Conference on Advanced Data Mining and Applications |
Editors | Jinyan Li, Xue Li, Shuliang Wang, Jianxin Li, Quan Z. Sheng |
Publisher | Springer International Publishing |
Pages | 406-419 |
Number of pages | 14 |
Volume | 10086 |
ISBN (Print) | 978-3-319-49585-9 |
DOIs | |
Publication status | Published - 2016 |
Event | Advanced Data Mining and Applications: 12th International Conference - Gold Coast, Queensland, Australia Duration: 12 Dec 2016 → 15 Dec 2016 |
Publication series
Name | Lecture Notes in Computer Science |
---|
Conference
Conference | Advanced Data Mining and Applications |
---|---|
Abbreviated title | ADMA 2016 |
Country/Territory | Australia |
City | Queensland |
Period | 12/12/16 → 15/12/16 |