CommTracker: A core-based algorithm of tracking community evolution

CommTracker, a novel and parameter -free algorithm of tracking community evolution is proposed, which utilizes the representative quality of core nodes in a community to establish the evolving relationship between two communities in consecutive time snapshots. With such a distinct strategy, it is su...

Full description

Saved in:
Bibliographic Details
Published inJisuanji Kexue yu Tansuo / Journal of Computer Science and Frontiers Vol. 3; no. 3; pp. 282 - 292
Main Authors Wang, Yi, Wu, Bin, Yang, Shengqi
Format Journal Article
LanguageChinese
Published 01.06.2009
Subjects
Algorithms
Communities
Evolution
Intersections
Strategy
Tracking
Online AccessGet full text
ISSN1673-9418

Cover

More Information
Summary:CommTracker, a novel and parameter -free algorithm of tracking community evolution is proposed, which utilizes the representative quality of core nodes in a community to establish the evolving relationship between two communities in consecutive time snapshots. With such a distinct strategy, it is suitable for analyzing large scale datasets. Depending on relationships established from CommTracker, it is feasible to identify community split and mergence. In addition, two relationships amongst evolution traces, evolution traces intersection and community rebirth, are also studied. At last, the correctness and effectiveness of our algorithm on 4 real datasets are demonstrated.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ObjectType-Article-1
ObjectType-Feature-2
ISSN:1673-9418