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

Abstract 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.
AbstractList 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.
Author Wang, Yi
Wu, Bin
Yang, Shengqi
Author_xml – sequence: 1
  givenname: Yi
  surname: Wang
  fullname: Wang, Yi
– sequence: 2
  givenname: Bin
  surname: Wu
  fullname: Wu, Bin
– sequence: 3
  givenname: Shengqi
  surname: Yang
  fullname: Yang, Shengqi
BookMark eNqFzjtPwzAYhWEPRaKU_gdPiCWSP9vxha2KuEmVWLJXduwWi9gucYLEv8cIZpje5dHRuUKrlJNfoTUIyRrNQV2ibSnBkpZzClKoNeq6HGM_meHNT3d4h4c8-caa4h024ylPYX6NOB_x_E1COlUQ45LC_In9Rx6XOeR0jS6OZix--9sN6h_u--6p2b88Pne7fXPWUjZCU9YaaK1wjmtrJTh9pMpS04IjNcClAKbqTdJKavXg1UCEpQS0cV6yDbr5mT1P-X3xZT7EUAY_jib5vJQDawFYHanw9k8IkhCtNVPkf1qlIooLwb4AGfRkQQ
ContentType Journal Article
DBID 7SC
8FD
JQ2
L7M
L~C
L~D
DatabaseName Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList Computer and Information Systems Abstracts
Computer and Information Systems Abstracts
Computer and Information Systems Abstracts
DeliveryMethod fulltext_linktorsrc
EndPage 292
GroupedDBID 7SC
8FD
ALMA_UNASSIGNED_HOLDINGS
JQ2
L7M
L~C
L~D
M~E
ID FETCH-LOGICAL-p977-69235a15b6dd49bb71d9f28b2a51d0b2a14761384180572b9ce8c06b2019ade73
ISSN 1673-9418
IngestDate Fri Jul 11 09:19:23 EDT 2025
Thu Oct 02 07:00:18 EDT 2025
Thu Oct 02 10:12:36 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 3
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-p977-69235a15b6dd49bb71d9f28b2a51d0b2a14761384180572b9ce8c06b2019ade73
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ObjectType-Article-1
ObjectType-Feature-2
PQID 1009808466
PQPubID 23500
PageCount 11
ParticipantIDs proquest_miscellaneous_35113147
proquest_miscellaneous_1700999380
proquest_miscellaneous_1009808466
PublicationCentury 2000
PublicationDate 20090601
PublicationDateYYYYMMDD 2009-06-01
PublicationDate_xml – month: 06
  year: 2009
  text: 20090601
  day: 01
PublicationDecade 2000
PublicationTitle Jisuanji Kexue yu Tansuo / Journal of Computer Science and Frontiers
PublicationYear 2009
SSID ssib054421768
ssib002040941
ssib002423894
ssib051375751
ssib023646573
ssib036438069
ssib002040926
Score 1.7909251
Snippet CommTracker, a novel and parameter -free algorithm of tracking community evolution is proposed, which utilizes the representative quality of core nodes in a...
SourceID proquest
SourceType Aggregation Database
StartPage 282
SubjectTerms Algorithms
Communities
Evolution
Intersections
Strategy
Tracking
Title CommTracker: A core-based algorithm of tracking community evolution
URI https://www.proquest.com/docview/1009808466
https://www.proquest.com/docview/1700999380
https://www.proquest.com/docview/35113147
Volume 3
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  issn: 1673-9418
  databaseCode: M~E
  dateStart: 20070101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://road.issn.org
  omitProxy: true
  ssIdentifier: ssib054421768
  providerName: ISSN International Centre
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9QwELZoT1wQFSAKFIKEuERG6_iRmFtV7aqCtlxSsT2t7NjppoKkpRsEPfDbGWcdJyseKlyysWUlzs6nmc8ezwxCr4ihLM10ii0Yc8yoVliWNsWFLROpWVImXfm24xNxeMrezfm8LzDuo0tW-k1x89u4kv-RKvSBXF2U7D9INjwUOuAe5AtXkDBcbyVjF90BxqY7GdFFmLuclNgZJhOrT-cNLPyXn7tTAG6QD6918SDAvO1XP7UNelpdt6q-qOL39ltr4-9tnIMpa5vYJTcfcde-FkRQDW77feZyIVR2cA999HvRZ1XoaTs8VQGRZ_129dLW51fVxh6EHM5KebUpUool85rU61U6gg8d68h1tSFvbhOZDKaod7-ffFjMTo-OFvl0nr--vMKuSJhzpvuKKVtoixJXruL4x3TgGqCO5Hit5NpsI2gXyFlQPi5xvuADd4MmzSYicDtOaOp8UqHNGKze1qGV_df-Yr87UpLfR_e8RKL9NTR20J2b5QN0MILF22g_GkARBVBETRn1oIgCKKIAiocon03zg0Psa2XgS2DwWABP54pwLYxhUuuUGFkmmU4UJ2YCP4SlQNwymDQQ9ETLwmbFRGigf1IZm9JHaLtuavsYRQUXWhnBSWkkSxQsyIkqORG2KIHrGbmLXvYfvQBV5PxLqrZNe-3SX8tsAoRW_GVM2q1J4K_eRS_-MMb5tilM-Mkt3vQU3R0A-Qxtr760dg9o4ko_7-DxE9lWZ3g
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=CommTracker%3A+A+core-based+algorithm+of+tracking+community+evolution&rft.jtitle=Jisuanji+Kexue+yu+Tansuo+%2F+Journal+of+Computer+Science+and+Frontiers&rft.au=Wang%2C+Yi&rft.au=Wu%2C+Bin&rft.au=Yang%2C+Shengqi&rft.date=2009-06-01&rft.issn=1673-9418&rft.volume=3&rft.issue=3&rft.spage=282&rft.epage=292&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1673-9418&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1673-9418&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1673-9418&client=summon