메뉴 건너뛰기




Volumn 22, Issue 7, 2011, Pages 1488-1502

Framework for tracking the event-based evolution in social networks

Author keywords

Community detection; Dynamic pattern; Evolution; Social network

Indexed keywords

COMMUNITY DETECTION; COMMUNITY DETECTION ALGORITHMS; DYNAMIC BEHAVIORS; DYNAMIC PATTERN; EVALUATION METHOD; EVENT-BASED; EVOLUTION; EVOLUTIONARY NETWORK; MULTI-ATTRIBUTES; REAL-WORLD NETWORKS; SOCIAL EVOLUTION; SOCIAL NETWORKS;

EID: 79960867589     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1001.2011.03841     Document Type: Article
Times cited : (18)

References (19)
  • 1
    • 36849035825 scopus 로고    scopus 로고
    • GraphScope: Parameter-Free mining of large time-evolving graphs
    • Sun JM, Faloutsos C, Papadimitriou S, Yu PS. GraphScope: Parameter-Free mining of large time-evolving graphs. In: Proc. of the KDD 2007. 2007. 687-696. http://www.sigkdd.org/kdd2007/
    • (2007) Proc. of the KDD , pp. 687-696
    • Sun, J.M.1    Faloutsos, C.2    Papadimitriou, S.3    Yu, P.S.4
  • 2
    • 36849076228 scopus 로고    scopus 로고
    • An event-based framework for characterizing the evolutionary behavior of interaction graphs
    • doi: 10.1145/1281192.1281290
    • Asur S, Parthasarathy S, Ucar D. An event-based framework for characterizing the evolutionary behavior of interaction graphs. In: Proc. of the KDD 2007. 2007. 913-921. http://www.sigkdd.org/kdd2007/ [doi: 10.1145/1281192.1281290]
    • (2007) Proc. of the KDD , pp. 913-921
    • Asur, S.1    Parthasarathy, S.2    Ucar, D.3
  • 4
    • 1842688009 scopus 로고    scopus 로고
    • Tracking evolving communities in large linked networks
    • doi: 10.1073/pnas.0307750100
    • Hopcroft J, Khan O, Kulis B, Selman B. Tracking evolving communities in large linked networks. Proc. of the National Academy of Sciences, 2004, 101(Suppl. 1): 5249-5253. [doi: 10.1073/pnas.0307750100]
    • (2004) Proc. of the National Academy of Sciences , vol.101 , Issue.SUPPL.1 , pp. 5249-5253
    • Hopcroft, J.1    Khan, O.2    Kulis, B.3    Selman, B.4
  • 5
    • 34247223815 scopus 로고    scopus 로고
    • Quantifying social group evolution
    • doi: 10.1038/nature05670
    • Palla G, Barabási AL, Vicsek T. Quantifying social group evolution. Nature, 2007, 446(7136): 664-667. [doi: 10.1038/nature05670]
    • (2007) Nature , vol.446 , Issue.7136 , pp. 664-667
    • Palla, G.1    Barabási, A.L.2    Vicsek, T.3
  • 6
    • 33749574784 scopus 로고    scopus 로고
    • A framework for analysis of dynamic social networks
    • 10.1145/1150402.1150462
    • Berger-Wolf TY, Saia J. A framework for analysis of dynamic social networks. In: Proc. of the KDD 2006. 2006. 523-528. http://www.sigkdd.org/kdd2006/ [10.1145/1150402.1150462]
    • (2006) Proc. of the KDD , pp. 523-528
    • Berger-Wolf, T.Y.1    Saia, J.2
  • 7
    • 32344436210 scopus 로고    scopus 로고
    • Graphs over time: Densification laws, shrinking diameters and possible explanations
    • doi: 10.1145/1081870.1081893
    • Jure L, Jon MK, Christos F. Graphs over time: Densification laws, shrinking diameters and possible explanations. In: Proc. of the KDD 2005. 2005. 177-187. http://www.sigkdd.org/kdd2005/ [doi: 10.1145/1081870.1081893]
    • (2005) Proc. of the KDD , pp. 177-187
    • Jure, L.1    Jon, M.K.2    Christos, F.3
  • 8
    • 57349153901 scopus 로고    scopus 로고
    • Facetnet: A framework for analyzing communities and their evolutions in dynamic networks
    • Huai J.P. and Chen R. (ed.). New York: ACM Press. doi: 10.1145/1367497.1367590
    • Lin YR, Chi Y, Zhu SH, Sundaram H, Tseng BL. Facetnet: A framework for analyzing communities and their evolutions in dynamic networks. In: Huai JP, Chen R, eds. Proc. of the WWW 2008. New York: ACM Press, 2008. 685-694. [doi: 10.1145/1367497.1367590]
    • (2008) Proc. of the WWW , pp. 685-694
    • Lin, Y.R.1    Chi, Y.2    Zhu, S.H.3    Sundaram, H.4    Tseng, B.L.5
  • 9
    • 49749120972 scopus 로고    scopus 로고
    • Community learning by graph approximation
    • doi: 10.1109/ICDM.2007.42
    • Long B, Xu XY, Zhang ZF, Yu PS. Community learning by graph approximation. In: Proc. of the ICDM 2007. 2007. 232-241. http://www.ist.unomaha.edu/icdm2007/ [doi: 10.1109/ICDM.2007.42]
    • (2007) Proc. of the ICDM , pp. 232-241
    • Long, B.1    Xu, X.Y.2    Zhang, Z.F.3    Yu, P.S.4
  • 10
    • 33749575022 scopus 로고    scopus 로고
    • Group formation in large social networks: Membership, growth, and evolution
    • doi: 10.1145/1150402.1150412
    • Backstrom L, Huttenlocher D, Kleinberg J, Lan XY. Group formation in large social networks: Membership, growth, and evolution. In: Proc. of the KDD 2006. 2006. 44-54. http://www.sigkdd.org/kdd2006/ [doi: 10.1145/1150402.1150412]
    • (2006) Proc. of the KDD , pp. 44-54
    • Backstrom, L.1    Huttenlocher, D.2    Kleinberg, J.3    Lan, X.Y.4
  • 11
    • 0035475794 scopus 로고    scopus 로고
    • Structure of growing social networks
    • doi: 10.1103/PhysRevE.64.046132
    • Jin EM, Girvan M, Newman MEJ. Structure of growing social networks. Physical Review E, 2001, 64(4): 046132. [doi: 10.1103/PhysRevE.64.046132]
    • (2001) Physical Review E , vol.64 , Issue.4 , pp. 046132
    • Jin, E.M.1    Girvan, M.2    Newman, M.E.J.3
  • 12
    • 36849058149 scopus 로고    scopus 로고
    • A framework for community identification in dynamic social networks
    • doi: 10.1145/1281192.1281269
    • Tantipathananandh C, Berger-Wolf TY, Kempe D. A framework for community identification in dynamic social networks. In: Proc. of the KDD 2007. 2007. 717-726. http://www.sigkdd.org/kdd2007/ [doi: 10.1145/1281192.1281269]
    • (2007) Proc. of the KDD , pp. 717-726
    • Tantipathananandh, C.1    Berger-Wolf, T.Y.2    Kempe, D.3
  • 13
    • 65449145629 scopus 로고    scopus 로고
    • Colibri: Fast mining of large static and dynamic graphs
    • doi: 10.1145/1401890.1401973
    • Tong HH, Papadimitriou S, Sun JM, Yu PS, Christos F. Colibri: Fast mining of large static and dynamic graphs. In: Proc. of the KDD 2008. 2008. 686-694. http://www.sigkdd.org/kdd2008/ [doi: 10.1145/1401890.1401973]
    • (2008) Proc. of the KDD , pp. 686-694
    • Tong, H.H.1    Papadimitriou, S.2    Sun, J.M.3    Yu, P.S.4    Christos, F.5
  • 14
    • 42749100809 scopus 로고    scopus 로고
    • Fast algorithm for detecting community structure in networks
    • doi: 10.1103/PhysRevE.69.066133
    • Newman MEJ. Fast algorithm for detecting community structure in networks. Physical Review E, 2004, 69(6): 066133. [doi: 10.1103/PhysRevE.69.066133]
    • (2004) Physical Review E , vol.69 , Issue.6 , pp. 066133
    • Newman, M.E.J.1
  • 15
    • 18144393488 scopus 로고    scopus 로고
    • Clique percolation in random networks
    • doi: 10.1103/ PhysRevLett.94.160202
    • Dérenyi I, Palla G, Vicsek T. Clique percolation in random networks. Physical Review Letters, 2005, 94(16): 160202. [doi: 10.1103/ PhysRevLett.94.160202]
    • (2005) Physical Review Letters , vol.94 , Issue.16 , pp. 160202
    • Dérenyi, I.1    Palla, G.2    Vicsek, T.3
  • 16
    • 33749264452 scopus 로고    scopus 로고
    • The worst-case time complexity for generating all maximal cliques and computational experiments
    • doi: 10.1016/j.tcs.2006.06.015
    • Tomita E, Tanaka A, Takahashi H. The worst-case time complexity for generating all maximal cliques and computational experiments. Theoretical Computer Science, 2006, 363(1): 28-42. [doi: 10.1016/j.tcs.2006.06.015]
    • (2006) Theoretical Computer Science , vol.363 , Issue.1 , pp. 28-42
    • Tomita, E.1    Tanaka, A.2    Takahashi, H.3
  • 17
    • 44849122540 scopus 로고    scopus 로고
    • Understanding individual human mobility patterns
    • doi: 10.1038/nature06958
    • González MC, Hidalgo CA, Barabási AL. Understanding individual human mobility patterns. Nature, 2008, 453(7196): 779-782. [doi: 10.1038/nature06958]
    • (2008) Nature , vol.453 , Issue.7196 , pp. 779-782
    • González, M.C.1    Hidalgo, C.A.2    Barabási, A.L.3
  • 19
    • 57049173496 scopus 로고    scopus 로고
    • On the constant-depth complexity of k-clique
    • Dwork C. (ed.). Victoria: ACM Press
    • Rossman B. On the constant-depth complexity of k-clique. In: Dwork C, ed. Proc. of the 40th Annual ACM Symp. on Theory of Computing. Victoria: ACM Press, 2008. 721-730.
    • (2008) Proc. of the 40th Annual ACM Symp. on Theory of Computing , pp. 721-730
    • Rossman, B.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.