A local dynamic method for tracking communities and their evolution in dynamic networks
The analysis of communities and their evolutionary behaviors in dynamic networks is a challenging topic. Although a growing body of work on this topic is emerging, there are few methods which can reveal and track meaningful communities over time and can also deal with large networks efficiently. In...
Saved in:
| Published in | Knowledge-based systems Vol. 110; pp. 176 - 190 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier B.V
15.10.2016
|
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | The analysis of communities and their evolutionary behaviors in dynamic networks is a challenging topic. Although a growing body of work on this topic is emerging, there are few methods which can reveal and track meaningful communities over time and can also deal with large networks efficiently. In this paper, we propose a method to track dynamic communities and their evolutionary behaviors. The main idea behind our method is to discover dynamic communities by exploring the local views of nodes that change. Moreover, based on the discovered dynamic communities, the global community structure can be derived by updating the historical community structure and the evolutionary behaviors of communities can also be tracked. To discover the dynamic communities, we apply the technique of approximate personalized PageRank vector; to track the evolutionary behaviors of the communities, we introduce a partial evolutionary graph. We compare the proposed method with several existing methods by performing experiments on nine synthetic networks and one real network. The experimental results show that the proposed method performs well on discovering communities as well as tracking their evolution in dynamic networks, and spends much less running time than the existing methods. |
|---|---|
| AbstractList | The analysis of communities and their evolutionary behaviors in dynamic networks is a challenging topic. Although a growing body of work on this topic is emerging, there are few methods which can reveal and track meaningful communities over time and can also deal with large networks efficiently. In this paper, we propose a method to track dynamic communities and their evolutionary behaviors. The main idea behind our method is to discover dynamic communities by exploring the local views of nodes that change. Moreover, based on the discovered dynamic communities, the global community structure can be derived by updating the historical community structure and the evolutionary behaviors of communities can also be tracked. To discover the dynamic communities, we apply the technique of approximate personalized PageRank vector; to track the evolutionary behaviors of the communities, we introduce a partial evolutionary graph. We compare the proposed method with several existing methods by performing experiments on nine synthetic networks and one real network. The experimental results show that the proposed method performs well on discovering communities as well as tracking their evolution in dynamic networks, and spends much less running time than the existing methods. |
| Author | Yang, Bo Lv, Chenyang Hu, Yanmei |
| Author_xml | – sequence: 1 givenname: Yanmei surname: Hu fullname: Hu, Yanmei email: huym260@126.com organization: College of Information Science and Technology, Chengdu University of Technology, Chengdu 610059, Sichuan, China – sequence: 2 givenname: Bo surname: Yang fullname: Yang, Bo email: yangbo@uestc.edu.cn organization: School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, Sichuan, China – sequence: 3 givenname: Chenyang surname: Lv fullname: Lv, Chenyang email: lvcy0725@163.com organization: School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, Sichuan, China |
| BookMark | eNp9kM1KAzEUhYNUsK2-gYu8wIw3mclMuhFK8Q8KbhSXIU3u2LSdRJK00rd3SsWlq8NZfIfDNyEjHzwScsugZMCau0259SEdU8mHVkJbAm8vyJjJlhdtDbMRGcNMQNGCYFdkktIGADhnckw-5nQXjN5Re_S6d4b2mNfB0i5EmqM2W-c_qQl9v_cuO0xUe0vzGl2keAi7fXbBU-f_cI_5O8RtuiaXnd4lvPnNKXl_fHhbPBfL16eXxXxZmAqaXAghpNRsVaE11q4aUzcrkNxI21jJ6wqBN8J0ojV1VYmag9VS8A5tJRhobKspqc-7JoaUInbqK7pex6NioE5y1Ead5aiTHAWtGuQM2P0Zw-HbwWFUyTj0Bq2LaLKywf0_8APGmnMc |
| CitedBy_id | crossref_primary_10_1016_j_knosys_2022_109404 crossref_primary_10_3233_IDA_173561 crossref_primary_10_1007_s10489_021_03109_4 crossref_primary_10_1016_j_asoc_2022_109758 crossref_primary_10_1109_ACCESS_2019_2921824 crossref_primary_10_1155_2021_8859225 crossref_primary_10_1109_ACCESS_2022_3213980 crossref_primary_10_1109_ACCESS_2020_3022836 crossref_primary_10_1016_j_knosys_2019_105377 crossref_primary_10_1007_s11280_019_00737_2 crossref_primary_10_1007_s13278_019_0604_8 crossref_primary_10_1016_j_engappai_2024_108079 crossref_primary_10_1007_s10489_018_1386_9 |
| Cites_doi | 10.1088/1367-2630/11/3/033015 10.1038/nature05670 10.1007/s10115-013-0693-z 10.1209/0295-5075/90/18001 10.1103/PhysRevE.69.026113 10.1038/nature03607 10.1073/pnas.122653799 10.1371/journal.pone.0099966 10.1016/j.knosys.2014.04.036 10.1145/2594454 10.1088/1742-5468/2008/10/P10008 10.14778/2311906.2311909 10.1016/j.physrep.2009.11.002 10.14778/2794367.2794370 10.1145/362342.362367 10.1080/00207168808803645 10.1287/opre.1100.0851 10.1103/PhysRevE.80.016118 10.1137/S1064827595287997 10.1016/j.knosys.2016.05.024 |
| ContentType | Journal Article |
| Copyright | 2016 Elsevier B.V. |
| Copyright_xml | – notice: 2016 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.knosys.2016.07.027 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1872-7409 |
| EndPage | 190 |
| ExternalDocumentID | 10_1016_j_knosys_2016_07_027 S0950705116302428 |
| GroupedDBID | --K --M .DC .~1 0R~ 1B1 1~. 1~5 4.4 457 4G. 5VS 7-5 71M 77K 8P~ 9JN AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAXUO AAYFN ABAOU ABBOA ABIVO ABJNI ABMAC ABYKQ ACAZW ACDAQ ACGFS ACRLP ACZNC ADBBV ADEZE ADGUI ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ARUGR AXJTR BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ IHE J1W JJJVA KOM LG9 LY7 M41 MHUIS MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 RIG ROL RPZ SDF SDG SDP SES SPC SPCBC SST SSV SSW SSZ T5K WH7 XPP ZMT ~02 ~G- 29L AAQXK AAXKI AAYXX ABXDB ACNNM ADJOM ADMUD AFJKZ AKRWK ASPBG AVWKF AZFZN CITATION FEDTE FGOYB G-2 G8K HLZ HVGLF HZ~ R2- SBC SET SEW UHS WUQ |
| ID | FETCH-LOGICAL-c306t-55588a1b3edcddb6c46b082c8d6d8243e0265cf57c4335420da852fed3510ae73 |
| IEDL.DBID | .~1 |
| ISSN | 0950-7051 |
| IngestDate | Thu Sep 26 16:18:07 EDT 2024 Fri Feb 23 02:28:22 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Community detection Local structure Dynamic networks Dynamic communities Community evolution |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c306t-55588a1b3edcddb6c46b082c8d6d8243e0265cf57c4335420da852fed3510ae73 |
| PageCount | 15 |
| ParticipantIDs | crossref_primary_10_1016_j_knosys_2016_07_027 elsevier_sciencedirect_doi_10_1016_j_knosys_2016_07_027 |
| PublicationCentury | 2000 |
| PublicationDate | 2016-10-15 |
| PublicationDateYYYYMMDD | 2016-10-15 |
| PublicationDate_xml | – month: 10 year: 2016 text: 2016-10-15 day: 15 |
| PublicationDecade | 2010 |
| PublicationTitle | Knowledge-based systems |
| PublicationYear | 2016 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Van Dongen (bib0041) 2000; 10 Cheng, Ke, Chu, Özsu (bib0010) 2011 Gleich, Seshadhri (bib0019) 2012 Girvan, Newman (bib0018) 2002; 99 Bron, Kerbosch (bib0006) 1973; 16 Wang, Li, Ding, Tang (bib0046) 2016; 105 Balasundaram, Butenko, Hicks (bib0004) 2011; 59 Tantipathananandh, Berger-Wolf, Kempe (bib0039) 2007 Cohen (bib0012) 2008 Palla, Barabási, Vicsek (bib0035) 2007; 446 Jaberi (bib0021) 2015 Wang, Cheng (bib0042) 2012; 5 Yang, Leskovec (bib0052) 2015; 42 Fortunato (bib0017) 2010; 486 Lázár, Ábel, Vicsek (bib0028) 2010; 90 (2013). Andersen, Chuang, Lang (bib0002) 2006 Jung, Segev (bib0022) 2014; 69 Makino (bib0029) 1988; 24 Lancichinetti, Fortunato, Kertesz (bib0024) 2009; 11 Aggarwal, Philip (bib0001) 2005 Yang, Leskovec (bib0051) 2013 Whang, Gleich, Dhillon (bib0047) 2013 Blondel, Guillaume, Lambiotte, Lefebvre (bib0005) 2008; 2008 Xiang, Guo, Aboulnaga (bib0049) 2013 Sun, Tang, Han, Gupta, Zhao (bib0038) 2010 Greene, Doyle, Cunningham (bib0020) 2010 Lancichinetti, Fortunato (bib0025) 2009; 80 Shao, Chen, Cui (bib0037) 2014 Karypis, Kumar (bib0023) 1999; 20 Chi, Song, Zhou, Hino, Tseng (bib0011) 2007 Coscia, Rossetti, Giannotti, Pedreschi (bib0013) 2012 Dinh, Nguyen, Thai (bib0015) 2013 Newman, Girvan (bib0031) 2004; 69 Cuzzocrea, Folino, Pizzuti (bib0014) 2013 Lin, Chi, Zhu, Sundaram, Tseng (bib0027) 2009; 3 Y. Chen, V. Kawadia, R. Urgaonkar, Detecting overlapping temporal community structure in time-evolving networks Nguyen, Dinh, Xuan, Thai (bib0033) 2011 Wang, Lai, Yu (bib0044) 2014; 26 White, Smyth (bib0048) 2005; 5 Chakraborty, Kumar, Ganguly, Mukherjee, Bhowmick (bib0008) 2016; 99 Folino, Pizzuti (bib0016) 2014; 26 Lin, Sundaram, Chi, Tatemura, Tseng (bib0026) 2007 Palla, Derényi, Farkas, Vicsek (bib0034) 2005; 435 Raghvendra, Rocco, Suykens (bib0036) 2014; 9 Cazabet, Amblard (bib0007) 2011; vol.2 Nguyen, Dinh, Tokala, Thai (bib0032) 2011 Yang, Leskovec (bib0050) 2014; 5 Wang, Wang, Yu, Zhang (bib0045) 2015; 8 Asur, Parthasarathy, Ucar (bib0003) 2009; 3 Moradi, Olovsson, Tsigas (bib0030) 2014 Asur (10.1016/j.knosys.2016.07.027_bib0003) 2009; 3 Lin (10.1016/j.knosys.2016.07.027_bib0026) 2007 Xiang (10.1016/j.knosys.2016.07.027_bib0049) 2013 Cuzzocrea (10.1016/j.knosys.2016.07.027_bib0014) 2013 Tantipathananandh (10.1016/j.knosys.2016.07.027_bib0039) 2007 Bron (10.1016/j.knosys.2016.07.027_bib0006) 1973; 16 Cazabet (10.1016/j.knosys.2016.07.027_bib0007) 2011; vol.2 Makino (10.1016/j.knosys.2016.07.027_bib0029) 1988; 24 Raghvendra (10.1016/j.knosys.2016.07.027_bib0036) 2014; 9 Cheng (10.1016/j.knosys.2016.07.027_bib0010) 2011 Shao (10.1016/j.knosys.2016.07.027_bib0037) 2014 Sun (10.1016/j.knosys.2016.07.027_bib0038) 2010 Blondel (10.1016/j.knosys.2016.07.027_bib0005) 2008; 2008 Balasundaram (10.1016/j.knosys.2016.07.027_bib0004) 2011; 59 Nguyen (10.1016/j.knosys.2016.07.027_bib0033) 2011 Palla (10.1016/j.knosys.2016.07.027_bib0035) 2007; 446 Wang (10.1016/j.knosys.2016.07.027_bib0045) 2015; 8 Yang (10.1016/j.knosys.2016.07.027_bib0051) 2013 Wang (10.1016/j.knosys.2016.07.027_bib0044) 2014; 26 Andersen (10.1016/j.knosys.2016.07.027_bib0002) 2006 10.1016/j.knosys.2016.07.027_bib0009 Yang (10.1016/j.knosys.2016.07.027_bib0052) 2015; 42 Chakraborty (10.1016/j.knosys.2016.07.027_bib0008) 2016; 99 Fortunato (10.1016/j.knosys.2016.07.027_bib0017) 2010; 486 Greene (10.1016/j.knosys.2016.07.027_bib0020) 2010 Wang (10.1016/j.knosys.2016.07.027_bib0046) 2016; 105 Lin (10.1016/j.knosys.2016.07.027_bib0027) 2009; 3 Lancichinetti (10.1016/j.knosys.2016.07.027_bib0024) 2009; 11 Whang (10.1016/j.knosys.2016.07.027_bib0047) 2013 Palla (10.1016/j.knosys.2016.07.027_bib0034) 2005; 435 Chi (10.1016/j.knosys.2016.07.027_bib0011) 2007 Moradi (10.1016/j.knosys.2016.07.027_bib0030) 2014 Cohen (10.1016/j.knosys.2016.07.027_bib0012) 2008 Wang (10.1016/j.knosys.2016.07.027_bib0042) 2012; 5 Dinh (10.1016/j.knosys.2016.07.027_bib0015) 2013 Newman (10.1016/j.knosys.2016.07.027_bib0031) 2004; 69 Nguyen (10.1016/j.knosys.2016.07.027_bib0032) 2011 Coscia (10.1016/j.knosys.2016.07.027_bib0013) 2012 Lázár (10.1016/j.knosys.2016.07.027_bib0028) 2010; 90 White (10.1016/j.knosys.2016.07.027_bib0048) 2005; 5 Lancichinetti (10.1016/j.knosys.2016.07.027_bib0025) 2009; 80 Van Dongen (10.1016/j.knosys.2016.07.027_bib0041) 2000; 10 Folino (10.1016/j.knosys.2016.07.027_bib0016) 2014; 26 Karypis (10.1016/j.knosys.2016.07.027_bib0023) 1999; 20 Yang (10.1016/j.knosys.2016.07.027_bib0050) 2014; 5 Gleich (10.1016/j.knosys.2016.07.027_bib0019) 2012 Girvan (10.1016/j.knosys.2016.07.027_bib0018) 2002; 99 Jaberi (10.1016/j.knosys.2016.07.027_bib0021) 2015 Aggarwal (10.1016/j.knosys.2016.07.027_bib0001) 2005 Jung (10.1016/j.knosys.2016.07.027_bib0022) 2014; 69 |
| References_xml | – volume: 99 start-page: 7821 year: 2002 end-page: 7826 ident: bib0018 article-title: Community structure in social and biological networks publication-title: Proc. Nat. Acad. Sci. contributor: fullname: Newman – year: 2008 ident: bib0012 article-title: Trusses contributor: fullname: Cohen – start-page: 153 year: 2007 end-page: 162 ident: bib0011 article-title: Evolutionary spectral clustering by incorporating temporal smoothness publication-title: Proceedings of the 13th ACM SIGKDD international conference on Knowledge Discovery and Data Mining contributor: fullname: Tseng – volume: 5 start-page: 812 year: 2012 end-page: 823 ident: bib0042 article-title: Truss decomposition in massive networks publication-title: Proc. VLDB Endowment contributor: fullname: Cheng – start-page: 597 year: 2012 end-page: 605 ident: bib0019 article-title: Vertex neighborhoods, low conductance cuts, and good seeds for local community methods publication-title: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining contributor: fullname: Seshadhri – start-page: 56 year: 2005 end-page: 67 ident: bib0001 article-title: Online analysis of community evolution in data streams publication-title: Proceedings of the 2005 SIAM International Conference on Data Mining (SDM) contributor: fullname: Philip – volume: 16 start-page: 575 year: 1973 end-page: 577 ident: bib0006 article-title: Algorithm 457: finding all cliques of an undirected graph publication-title: Commun. ACM contributor: fullname: Kerbosch – start-page: 85 year: 2011 end-page: 96 ident: bib0032 article-title: Overlapping communities in dynamic networks: their detection and mobile applications publication-title: Proceedings of the 17th Annual ACM International Conference on Mobile Computing and Networking (MOBICOM) contributor: fullname: Thai – start-page: 48 year: 2007 end-page: 56 ident: bib0026 article-title: Blog community discovery and evolution based on mutual awareness expansion publication-title: Proceedings of the 2007 IEEE/WIC/ACM International Conference on Web Intelligence contributor: fullname: Tseng – start-page: 74 year: 2013 end-page: 85 ident: bib0049 article-title: Scalable maximum clique computation using mapreduce publication-title: Proceedings of International Conference on Data Engineering contributor: fullname: Aboulnaga – volume: 24 start-page: 213 year: 1988 end-page: 221 ident: bib0029 article-title: An algorithm for finding all the k-components of a digraph publication-title: Int. J. Comput. Math. contributor: fullname: Makino – volume: 59 start-page: 133 year: 2011 end-page: 142 ident: bib0004 article-title: Clique relaxations in social network analysis: the maximum k-plex problem publication-title: Oper. Res. contributor: fullname: Hicks – volume: 11 year: 2009 ident: bib0024 article-title: Detecting the overlapping and hierarchical community structure in complex networks publication-title: New J Phys contributor: fullname: Kertesz – start-page: 2282 year: 2011 end-page: 2290 ident: bib0033 article-title: Adaptive algorithms for detecting community structure in dynamic social networks publication-title: Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOM 2011) contributor: fullname: Thai – volume: 105 start-page: 225 year: 2016 end-page: 235 ident: bib0046 article-title: Overlapping community detection based on node location analysis publication-title: Knowl. Based Syst. contributor: fullname: Tang – volume: 80 year: 2009 ident: bib0025 article-title: Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities publication-title: Phys. Rev. E contributor: fullname: Fortunato – start-page: 475 year: 2006 end-page: 486 ident: bib0002 article-title: Local graph partitioning using PageRank vectors publication-title: Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS) contributor: fullname: Lang – volume: 42 start-page: 181 year: 2015 end-page: 213 ident: bib0052 article-title: Defining and evaluating network communities based on ground truth publication-title: Knowl. Inf. Syst. contributor: fullname: Leskovec – volume: 69 start-page: 34 year: 2014 end-page: 44 ident: bib0022 article-title: Analyzing future communities in growing citation networks publication-title: Knowl. Based Syst. contributor: fullname: Segev – volume: 90 start-page: 18001 year: 2010 ident: bib0028 article-title: Modularity measure of networks with overlapping communities publication-title: Europhys. Lett. contributor: fullname: Vicsek – start-page: 137 year: 2010 end-page: 146 ident: bib0038 article-title: Community evolution detection in dynamic heterogeneous information networks publication-title: Proceedings of the Eighth Workshop on Mining and Learning with Graphs (MLG) contributor: fullname: Zhao – volume: 5 start-page: 76 year: 2005 end-page: 84 ident: bib0048 article-title: A spectral clustering approach to finding communities in graph publication-title: SDM contributor: fullname: Smyth – volume: 3 start-page: 16 year: 2009 ident: bib0003 article-title: An event-based framework for characterizing the evolutionary behavior of interaction graphs publication-title: ACM Trans. KDD contributor: fullname: Ucar – volume: 486 start-page: 75 year: 2010 end-page: 174 ident: bib0017 article-title: Community detection in graphs publication-title: Phys. Rep. contributor: fullname: Fortunato – start-page: 717 year: 2007 end-page: 726 ident: bib0039 article-title: A framework for community identification in dynamic social networks publication-title: Proceedings of the 13th ACM SIGKDD international conference on Knowledge Discovery and Data Mining (KDD) contributor: fullname: Kempe – volume: 435 start-page: 814 year: 2005 end-page: 818 ident: bib0034 article-title: Uncovering the overlapping community structure of complex networks in nature and society publication-title: Nature contributor: fullname: Vicsek – volume: 26 start-page: 1734 year: 2014 end-page: 1748 ident: bib0044 article-title: NEIWalk: community discovery in dynamic content-based networks publication-title: IEEE Trans. KDE contributor: fullname: Yu – volume: 9 start-page: e99966 year: 2014 ident: bib0036 article-title: Multilevel hierarchical kernel spectral clustering for real-life large scale complex networks publication-title: PLOS ONE contributor: fullname: Suykens – start-page: 51 year: 2011 end-page: 62 ident: bib0010 article-title: Efficient core decomposition in massive networks publication-title: Proceedings of International Conference on Data Engineering contributor: fullname: Özsu – volume: 8 start-page: 998 year: 2015 end-page: 1009 ident: bib0045 article-title: Community detection in social networks: an in-depth benchmarking study with a procedure-oriented framework publication-title: Proc. VLDB Endowment contributor: fullname: Zhang – start-page: 176 year: 2010 end-page: 183 ident: bib0020 article-title: Tracking the evolution of communities in dynamic social networks publication-title: Proceedings of 2010 IEEE International Conference on Advances in Social Networks Analysis and Mining (ASONAM) contributor: fullname: Cunningham – start-page: 613 year: 2014 end-page: 624 ident: bib0037 article-title: Efficient Cohesive subgraphs detection in parallel publication-title: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data contributor: fullname: Cui – volume: vol.2 start-page: 402 year: 2011 end-page: 408 ident: bib0007 article-title: Simulate to detect: a multi-agent system for community detection publication-title: Proceedings of the 2011 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT) contributor: fullname: Amblard – start-page: 2099 year: 2013 end-page: 2108 ident: bib0047 article-title: Overlapping community detection using seed set expansion publication-title: Proceedings of the 22nd ACM international conference on Conference on Information & Knowledge Management (CIKM) contributor: fullname: Dhillon – year: 2015 ident: bib0021 article-title: On computing the 2-vertex-connected components of directed graphs publication-title: Discrete Appl. Math. contributor: fullname: Jaberi – volume: 99 year: 2016 ident: bib0008 article-title: GenPerm: a unified method for detecting non-overlapping and overlapping communities publication-title: IEEE Trans. KDE. contributor: fullname: Bhowmick – volume: 20 start-page: 359 year: 1999 ident: bib0023 article-title: A fast and high quality multilevel scheme for partitioning irregular graphs publication-title: SIAM J Sci. Comput contributor: fullname: Kumar – start-page: 1 year: 2014 end-page: 8 ident: bib0030 article-title: A local seed selection algorithm for overlapping community detection publication-title: Proceedings of 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) contributor: fullname: Tsigas – volume: 10 start-page: 1 year: 2000 end-page: 40 ident: bib0041 article-title: A cluster algorithm for graph publication-title: Rep. Inf. Syst. contributor: fullname: Van Dongen – volume: 2008 start-page: P10008 year: 2008 ident: bib0005 article-title: Fast unfolding of communities in large networks publication-title: J. Stat. Mech. contributor: fullname: Lefebvre – volume: 3 start-page: 8 year: 2009 ident: bib0027 article-title: Analyzing communities and their evolutions in dynamic social networks publication-title: ACM Trans. KDD contributor: fullname: Tseng – volume: 5 year: 2014 ident: bib0050 article-title: Structure and overlaps of communities in networks publication-title: ACM Trans. Intell. Syst. Technol. contributor: fullname: Leskovec – volume: 26 start-page: 1838 year: 2014 end-page: 1852 ident: bib0016 article-title: An evolutionary multiobjective approach for community discovery in dynamic networks publication-title: IEEE Trans. KDE contributor: fullname: Pizzuti – volume: 69 year: 2004 ident: bib0031 article-title: Finding and evaluating community structure in networks publication-title: Phys. Rev. E contributor: fullname: Girvan – start-page: 148 year: 2013 end-page: 153 ident: bib0014 article-title: DynamicNet: an effective and efficient algorithm for supporting community evolution detection in time-evolving information networks publication-title: Proceedings of the 17th ACM International Database Engineering & Applications Symposium contributor: fullname: Pizzuti – start-page: 55 year: 2013 end-page: 59 ident: bib0015 article-title: An adaptive approximation algorithm for community detection in dynamic scale-free networks publication-title: Proceedings of the 32nd Annual IEEE International Conference on Computer Communications (INFOCOM) contributor: fullname: Thai – start-page: 587 year: 2013 end-page: 596 ident: bib0051 article-title: Overlapping community detection at scale: a nonnegative matrix factorization approach publication-title: Proceedings of the 6th ACM International Conference on Web Search and Data Mining (WSDM) contributor: fullname: Leskovec – volume: 446 start-page: 664 year: 2007 end-page: 667 ident: bib0035 article-title: Quantifying social group evolution publication-title: Nature contributor: fullname: Vicsek – start-page: 615 year: 2012 end-page: 623 ident: bib0013 article-title: DEMON: a local-first discovery method for overlapping communities publication-title: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’12) contributor: fullname: Pedreschi – start-page: 85 year: 2011 ident: 10.1016/j.knosys.2016.07.027_bib0032 article-title: Overlapping communities in dynamic networks: their detection and mobile applications contributor: fullname: Nguyen – volume: 11 year: 2009 ident: 10.1016/j.knosys.2016.07.027_bib0024 article-title: Detecting the overlapping and hierarchical community structure in complex networks publication-title: New J Phys doi: 10.1088/1367-2630/11/3/033015 contributor: fullname: Lancichinetti – volume: 446 start-page: 664 issue: 7136 year: 2007 ident: 10.1016/j.knosys.2016.07.027_bib0035 article-title: Quantifying social group evolution publication-title: Nature doi: 10.1038/nature05670 contributor: fullname: Palla – volume: 42 start-page: 181 issue: 1 year: 2015 ident: 10.1016/j.knosys.2016.07.027_bib0052 article-title: Defining and evaluating network communities based on ground truth publication-title: Knowl. Inf. Syst. doi: 10.1007/s10115-013-0693-z contributor: fullname: Yang – start-page: 613 year: 2014 ident: 10.1016/j.knosys.2016.07.027_bib0037 article-title: Efficient Cohesive subgraphs detection in parallel contributor: fullname: Shao – volume: 90 start-page: 18001 issue: 1 year: 2010 ident: 10.1016/j.knosys.2016.07.027_bib0028 article-title: Modularity measure of networks with overlapping communities publication-title: Europhys. Lett. doi: 10.1209/0295-5075/90/18001 contributor: fullname: Lázár – volume: vol.2 start-page: 402 year: 2011 ident: 10.1016/j.knosys.2016.07.027_bib0007 article-title: Simulate to detect: a multi-agent system for community detection contributor: fullname: Cazabet – volume: 69 issue: 2 year: 2004 ident: 10.1016/j.knosys.2016.07.027_bib0031 article-title: Finding and evaluating community structure in networks publication-title: Phys. Rev. E doi: 10.1103/PhysRevE.69.026113 contributor: fullname: Newman – volume: 435 start-page: 814 issue: 7043 year: 2005 ident: 10.1016/j.knosys.2016.07.027_bib0034 article-title: Uncovering the overlapping community structure of complex networks in nature and society publication-title: Nature doi: 10.1038/nature03607 contributor: fullname: Palla – volume: 99 start-page: 7821 issue: 12 year: 2002 ident: 10.1016/j.knosys.2016.07.027_bib0018 article-title: Community structure in social and biological networks publication-title: Proc. Nat. Acad. Sci. doi: 10.1073/pnas.122653799 contributor: fullname: Girvan – volume: 9 start-page: e99966 issue: 6 year: 2014 ident: 10.1016/j.knosys.2016.07.027_bib0036 article-title: Multilevel hierarchical kernel spectral clustering for real-life large scale complex networks publication-title: PLOS ONE doi: 10.1371/journal.pone.0099966 contributor: fullname: Raghvendra – year: 2008 ident: 10.1016/j.knosys.2016.07.027_bib0012 contributor: fullname: Cohen – volume: 69 start-page: 34 year: 2014 ident: 10.1016/j.knosys.2016.07.027_bib0022 article-title: Analyzing future communities in growing citation networks publication-title: Knowl. Based Syst. doi: 10.1016/j.knosys.2014.04.036 contributor: fullname: Jung – volume: 5 issue: 2 year: 2014 ident: 10.1016/j.knosys.2016.07.027_bib0050 article-title: Structure and overlaps of communities in networks publication-title: ACM Trans. Intell. Syst. Technol. doi: 10.1145/2594454 contributor: fullname: Yang – volume: 2008 start-page: P10008 issue: 10 year: 2008 ident: 10.1016/j.knosys.2016.07.027_bib0005 article-title: Fast unfolding of communities in large networks publication-title: J. Stat. Mech. doi: 10.1088/1742-5468/2008/10/P10008 contributor: fullname: Blondel – year: 2015 ident: 10.1016/j.knosys.2016.07.027_bib0021 article-title: On computing the 2-vertex-connected components of directed graphs publication-title: Discrete Appl. Math. contributor: fullname: Jaberi – start-page: 48 year: 2007 ident: 10.1016/j.knosys.2016.07.027_bib0026 article-title: Blog community discovery and evolution based on mutual awareness expansion contributor: fullname: Lin – volume: 5 start-page: 812 issue: 9 year: 2012 ident: 10.1016/j.knosys.2016.07.027_bib0042 article-title: Truss decomposition in massive networks publication-title: Proc. VLDB Endowment doi: 10.14778/2311906.2311909 contributor: fullname: Wang – start-page: 176 year: 2010 ident: 10.1016/j.knosys.2016.07.027_bib0020 article-title: Tracking the evolution of communities in dynamic social networks contributor: fullname: Greene – start-page: 74 year: 2013 ident: 10.1016/j.knosys.2016.07.027_bib0049 article-title: Scalable maximum clique computation using mapreduce contributor: fullname: Xiang – start-page: 148 year: 2013 ident: 10.1016/j.knosys.2016.07.027_bib0014 article-title: DynamicNet: an effective and efficient algorithm for supporting community evolution detection in time-evolving information networks contributor: fullname: Cuzzocrea – start-page: 587 year: 2013 ident: 10.1016/j.knosys.2016.07.027_bib0051 article-title: Overlapping community detection at scale: a nonnegative matrix factorization approach contributor: fullname: Yang – volume: 486 start-page: 75 year: 2010 ident: 10.1016/j.knosys.2016.07.027_bib0017 article-title: Community detection in graphs publication-title: Phys. Rep. doi: 10.1016/j.physrep.2009.11.002 contributor: fullname: Fortunato – start-page: 597 year: 2012 ident: 10.1016/j.knosys.2016.07.027_bib0019 article-title: Vertex neighborhoods, low conductance cuts, and good seeds for local community methods contributor: fullname: Gleich – volume: 8 start-page: 998 issue: 10 year: 2015 ident: 10.1016/j.knosys.2016.07.027_bib0045 article-title: Community detection in social networks: an in-depth benchmarking study with a procedure-oriented framework publication-title: Proc. VLDB Endowment doi: 10.14778/2794367.2794370 contributor: fullname: Wang – volume: 16 start-page: 575 issue: 9 year: 1973 ident: 10.1016/j.knosys.2016.07.027_bib0006 article-title: Algorithm 457: finding all cliques of an undirected graph publication-title: Commun. ACM doi: 10.1145/362342.362367 contributor: fullname: Bron – start-page: 475 year: 2006 ident: 10.1016/j.knosys.2016.07.027_bib0002 article-title: Local graph partitioning using PageRank vectors contributor: fullname: Andersen – volume: 99 year: 2016 ident: 10.1016/j.knosys.2016.07.027_bib0008 article-title: GenPerm: a unified method for detecting non-overlapping and overlapping communities publication-title: IEEE Trans. KDE. contributor: fullname: Chakraborty – start-page: 56 year: 2005 ident: 10.1016/j.knosys.2016.07.027_bib0001 article-title: Online analysis of community evolution in data streams contributor: fullname: Aggarwal – start-page: 55 year: 2013 ident: 10.1016/j.knosys.2016.07.027_bib0015 article-title: An adaptive approximation algorithm for community detection in dynamic scale-free networks contributor: fullname: Dinh – start-page: 1 year: 2014 ident: 10.1016/j.knosys.2016.07.027_bib0030 article-title: A local seed selection algorithm for overlapping community detection contributor: fullname: Moradi – ident: 10.1016/j.knosys.2016.07.027_bib0009 – start-page: 615 year: 2012 ident: 10.1016/j.knosys.2016.07.027_bib0013 article-title: DEMON: a local-first discovery method for overlapping communities contributor: fullname: Coscia – start-page: 137 year: 2010 ident: 10.1016/j.knosys.2016.07.027_bib0038 article-title: Community evolution detection in dynamic heterogeneous information networks contributor: fullname: Sun – volume: 10 start-page: 1 year: 2000 ident: 10.1016/j.knosys.2016.07.027_bib0041 article-title: A cluster algorithm for graph publication-title: Rep. Inf. Syst. contributor: fullname: Van Dongen – start-page: 153 year: 2007 ident: 10.1016/j.knosys.2016.07.027_bib0011 article-title: Evolutionary spectral clustering by incorporating temporal smoothness contributor: fullname: Chi – volume: 24 start-page: 213 issue: 3-4 year: 1988 ident: 10.1016/j.knosys.2016.07.027_bib0029 article-title: An algorithm for finding all the k-components of a digraph publication-title: Int. J. Comput. Math. doi: 10.1080/00207168808803645 contributor: fullname: Makino – start-page: 717 year: 2007 ident: 10.1016/j.knosys.2016.07.027_bib0039 article-title: A framework for community identification in dynamic social networks contributor: fullname: Tantipathananandh – start-page: 2282 year: 2011 ident: 10.1016/j.knosys.2016.07.027_bib0033 article-title: Adaptive algorithms for detecting community structure in dynamic social networks contributor: fullname: Nguyen – volume: 59 start-page: 133 issue: 1 year: 2011 ident: 10.1016/j.knosys.2016.07.027_bib0004 article-title: Clique relaxations in social network analysis: the maximum k-plex problem publication-title: Oper. Res. doi: 10.1287/opre.1100.0851 contributor: fullname: Balasundaram – volume: 80 issue: 1 year: 2009 ident: 10.1016/j.knosys.2016.07.027_bib0025 article-title: Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities publication-title: Phys. Rev. E doi: 10.1103/PhysRevE.80.016118 contributor: fullname: Lancichinetti – start-page: 2099 year: 2013 ident: 10.1016/j.knosys.2016.07.027_bib0047 article-title: Overlapping community detection using seed set expansion contributor: fullname: Whang – volume: 3 start-page: 8 issue: 2 year: 2009 ident: 10.1016/j.knosys.2016.07.027_bib0027 article-title: Analyzing communities and their evolutions in dynamic social networks publication-title: ACM Trans. KDD contributor: fullname: Lin – volume: 3 start-page: 16 issue: 4 year: 2009 ident: 10.1016/j.knosys.2016.07.027_bib0003 article-title: An event-based framework for characterizing the evolutionary behavior of interaction graphs publication-title: ACM Trans. KDD contributor: fullname: Asur – volume: 5 start-page: 76 year: 2005 ident: 10.1016/j.knosys.2016.07.027_bib0048 article-title: A spectral clustering approach to finding communities in graph publication-title: SDM contributor: fullname: White – volume: 26 start-page: 1838 issue: 8 year: 2014 ident: 10.1016/j.knosys.2016.07.027_bib0016 article-title: An evolutionary multiobjective approach for community discovery in dynamic networks publication-title: IEEE Trans. KDE contributor: fullname: Folino – volume: 20 start-page: 359 issue: 1 year: 1999 ident: 10.1016/j.knosys.2016.07.027_bib0023 article-title: A fast and high quality multilevel scheme for partitioning irregular graphs publication-title: SIAM J Sci. Comput doi: 10.1137/S1064827595287997 contributor: fullname: Karypis – volume: 105 start-page: 225 year: 2016 ident: 10.1016/j.knosys.2016.07.027_bib0046 article-title: Overlapping community detection based on node location analysis publication-title: Knowl. Based Syst. doi: 10.1016/j.knosys.2016.05.024 contributor: fullname: Wang – volume: 26 start-page: 1734 issue: 7 year: 2014 ident: 10.1016/j.knosys.2016.07.027_bib0044 article-title: NEIWalk: community discovery in dynamic content-based networks publication-title: IEEE Trans. KDE contributor: fullname: Wang – start-page: 51 year: 2011 ident: 10.1016/j.knosys.2016.07.027_bib0010 article-title: Efficient core decomposition in massive networks contributor: fullname: Cheng |
| SSID | ssj0002218 |
| Score | 2.2877817 |
| Snippet | The analysis of communities and their evolutionary behaviors in dynamic networks is a challenging topic. Although a growing body of work on this topic is... |
| SourceID | crossref elsevier |
| SourceType | Aggregation Database Publisher |
| StartPage | 176 |
| SubjectTerms | Community detection Community evolution Dynamic communities Dynamic networks Local structure |
| Title | A local dynamic method for tracking communities and their evolution in dynamic networks |
| URI | https://dx.doi.org/10.1016/j.knosys.2016.07.027 |
| Volume | 110 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED5VZWHhjSiPygOraRPbiTNWFaiA6AIV3SzHdqWClFZtQGLht3OOEx4SYmBMZEvW5XzfZ-fuPoDzKDJCSmeoFUxTbmNBtTMZlTme3JKUCVuJTdyNk9GE30zFtAXDphbGp1XWsT_E9Cpa1296tTV7y_m8d4_kAP0VCUPCPND4gl-OYIQ-ffH-leYRx9Udnx9M_eimfK7K8XouFus337Q7Ci08vbbMb_D0DXKudmCr5opkEJazCy1X7MF2o8NA6m25D48DUkESsUFengRZaIJ8lJQrbfxtODGhEsT3TyW6sKT6Q0Dca-16ZF58Ti9Cavj6ACZXlw_DEa0FE6hB5l9S37tL6ihnzhpr88TwJEeIN9ImVsacOTxwCTMTqeGMCR73rZYinjnLcGdql7JDaBeLwh0BiZAoGS_DkUnLeaalk7Ms19zofjzDjdsB2thJLUNfDNUkjD2pYFfl7ar6qUK7diBtjKl-fF-FofvPmcf_nnkCm_7JI00kTqFdrl7cGVKIMu9WPtKFjcH17Wj8AeI0x58 |
| link.rule.ids | 315,786,790,4521,24144,27957,27958,45620,45714 |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwED6VdoCFN6I8PbBabWI7cceqokrpY6EV3SzHdqSClFZtQeLfY8dJBRJiYE1yUvTlHp-d830AD0GgGOdGYc2IxFSHDEujOpinduUWxYTpQmxiPImSGX2as3kNetVZGNdWWeZ-n9OLbF1eaZVotlaLRevZkgPrr5YwRMQVGr4HDcrigNah0R0Mk8kuIYdhsc3nnsfOoDpBV7R5veXLzaeb2x34KZ5OXua3CvWt6vSP4bCki6jr3-gEaiY_haNKigGVkXkGL11UVCWkvcI88srQyFJStF1L5TbEkfKHQdwIVSRzjYqfBMh8lN6HFvnOPPfd4ZtzmPUfp70El5oJWFnyv8VufBeXQUqMVlqnkaJRaqu84jrSPKTE2DUXUxmLFSWE0bCtJWdhZjSxwSlNTC6gni9zcwkosFxJOSWODteUdiQ3POukkirZDjMbu03AFU5i5UdjiKpn7FV4XIXDVbRjYXFtQlyBKX58YmGz95-WV_-2vIf9ZDoeidFgMryGA3fHFZ6A3UB9u343t5ZRbNO70mO-ANWiylU |
| 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=A+local+dynamic+method+for+tracking+communities+and+their+evolution+in+dynamic+networks&rft.jtitle=Knowledge-based+systems&rft.au=Hu%2C+Yanmei&rft.au=Yang%2C+Bo&rft.au=Lv%2C+Chenyang&rft.date=2016-10-15&rft.pub=Elsevier+B.V&rft.issn=0950-7051&rft.eissn=1872-7409&rft.volume=110&rft.spage=176&rft.epage=190&rft_id=info:doi/10.1016%2Fj.knosys.2016.07.027&rft.externalDocID=S0950705116302428 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0950-7051&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0950-7051&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0950-7051&client=summon |