메뉴 건너뛰기




Volumn , Issue , 2010, Pages 533-541

Neighbor query friendly compression of social networks

Author keywords

Compression; Eulerian data structure; MPk linearization; Social networks

Indexed keywords

ADVANCED ANALYSIS; COMPRESSION; COMPRESSION RATES; DIRECTED GRAPHS; EMPIRICAL STUDIES; EULERIAN; MPK LINEARIZATION; NEIGHBOR QUERY; REAL DATA SETS; SOCIAL NETWORKS; SUBLINEAR TIME; THEORETICAL BOUNDS;

EID: 77956212442     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1835804.1835873     Document Type: Conference Paper
Times cited : (83)

References (16)
  • 2
    • 77956196952 scopus 로고    scopus 로고
    • Graph compression by BFS
    • A. Apostolico and G. Drovandi. Graph compression by BFS. Algorithms, 2(3):1031-1044, 2009.
    • (2009) Algorithms , vol.2 , Issue.3 , pp. 1031-1044
    • Apostolico, A.1    Drovandi, G.2
  • 4
    • 19944376183 scopus 로고    scopus 로고
    • The webgraph framework I: Compression techniques
    • P. Boldi and S. Vigna. The webgraph framework I: compression techniques. In WWW, 2004.
    • (2004) WWW
    • Boldi, P.1    Vigna, S.2
  • 5
    • 2642581914 scopus 로고    scopus 로고
    • The webgraph framework II: Codes for the world-wide web
    • P. Boldi and S. Vigna. The webgraph framework II: Codes for the world-wide web. In Data Compression Conference, 2004.
    • (2004) Data Compression Conference
    • Boldi, P.1    Vigna, S.2
  • 7
    • 42549139837 scopus 로고    scopus 로고
    • A scalable pattern mining approach to web graph compression with communities
    • G. Buehrer and K. Chellapilla. A scalable pattern mining approach to web graph compression with communities. In WSDM, 2008.
    • (2008) WSDM
    • Buehrer, G.1    Chellapilla, K.2
  • 10
    • 0344704289 scopus 로고    scopus 로고
    • A survey of graph layout problems
    • J. Díaz, J. Petit, and M. J. Serna. A survey of graph layout problems. ACM Comput. Surv., 34(3):313-356, 2002.
    • (2002) ACM Comput. Surv. , vol.34 , Issue.3 , pp. 313-356
    • Díaz, J.1    Petit, J.2    Serna, M.J.3
  • 11
    • 0016881473 scopus 로고
    • The NP-completeness of the bandwidth minimization problem
    • C. H. Papadimitriou. The NP-completeness of the bandwidth minimization problem. Computing, 16(3):263-270, 1976.
    • (1976) Computing , vol.16 , Issue.3 , pp. 263-270
    • Papadimitriou, C.H.1
  • 16
    • 0032482432 scopus 로고    scopus 로고
    • Collective dynamics of 'small world' networks
    • D. J. Watts and S. H. Strogatz. Collective dynamics of 'small world' networks. Nature, 393(6684):440-442, 1998.
    • (1998) Nature , vol.393 , Issue.6684 , pp. 440-442
    • Watts, D.J.1    Strogatz, S.H.2


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