Persistent Community Detection in Dynamic Social Networks
While community detection is an active area of research in social network analysis, little effort has been devoted to community detection using time-evolving social network data. We propose an algorithm, Persistent Community Detection (PCD), to identify those communities that exhibit persistent beha...
Saved in:
Main Authors: | , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2014
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/3479 https://ink.library.smu.edu.sg/context/sis_research/article/4480/viewcontent/C101___Persistent_Community_Detection_in_Dynamic_Social_Networks__PAKDD2014_.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-4480 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-44802017-03-07T10:02:12Z Persistent Community Detection in Dynamic Social Networks LIU, Siyuan WANG, Shuhui KRISHNAN, Ramayya While community detection is an active area of research in social network analysis, little effort has been devoted to community detection using time-evolving social network data. We propose an algorithm, Persistent Community Detection (PCD), to identify those communities that exhibit persistent behavior over time, for usage in such settings. Our motivation is to distinguish between steady-state network activity, and impermanent behavior such as cascades caused by a noteworthy event. The results of extensive empirical experiments on real-life big social networks data show that our algorithm performs much better than a set of baseline methods, including two alternative models and the state-of-the-art. 2014-05-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/3479 info:doi/10.1007/978-3-319-06608-0_7 https://ink.library.smu.edu.sg/context/sis_research/article/4480/viewcontent/C101___Persistent_Community_Detection_in_Dynamic_Social_Networks__PAKDD2014_.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Community detection persistent behavior social networks Computer Sciences Theory and Algorithms |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Community detection persistent behavior social networks Computer Sciences Theory and Algorithms |
spellingShingle |
Community detection persistent behavior social networks Computer Sciences Theory and Algorithms LIU, Siyuan WANG, Shuhui KRISHNAN, Ramayya Persistent Community Detection in Dynamic Social Networks |
description |
While community detection is an active area of research in social network analysis, little effort has been devoted to community detection using time-evolving social network data. We propose an algorithm, Persistent Community Detection (PCD), to identify those communities that exhibit persistent behavior over time, for usage in such settings. Our motivation is to distinguish between steady-state network activity, and impermanent behavior such as cascades caused by a noteworthy event. The results of extensive empirical experiments on real-life big social networks data show that our algorithm performs much better than a set of baseline methods, including two alternative models and the state-of-the-art. |
format |
text |
author |
LIU, Siyuan WANG, Shuhui KRISHNAN, Ramayya |
author_facet |
LIU, Siyuan WANG, Shuhui KRISHNAN, Ramayya |
author_sort |
LIU, Siyuan |
title |
Persistent Community Detection in Dynamic Social Networks |
title_short |
Persistent Community Detection in Dynamic Social Networks |
title_full |
Persistent Community Detection in Dynamic Social Networks |
title_fullStr |
Persistent Community Detection in Dynamic Social Networks |
title_full_unstemmed |
Persistent Community Detection in Dynamic Social Networks |
title_sort |
persistent community detection in dynamic social networks |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2014 |
url |
https://ink.library.smu.edu.sg/sis_research/3479 https://ink.library.smu.edu.sg/context/sis_research/article/4480/viewcontent/C101___Persistent_Community_Detection_in_Dynamic_Social_Networks__PAKDD2014_.pdf |
_version_ |
1770573229557022720 |