메뉴 건너뛰기




Volumn 26, Issue 3, 2011, Pages 501-520

Counting triangles in real-world networks using projections

Author keywords

Algorithms; Network analysis; SVD; Triangles

Indexed keywords

ALGORITHMS; COMPLEX NETWORKS; ELECTRIC NETWORK ANALYSIS; GRAPH THEORY; SINGULAR VALUE DECOMPOSITION; SOCIAL NETWORKING (ONLINE);

EID: 79951515353     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-010-0291-2     Document Type: Article
Times cited : (25)

References (47)
  • 2
    • 84958161527 scopus 로고    scopus 로고
    • The political blogosphere and the 2004 US election: Divided they blog
    • Adamic L, Glance N (2005) The political blogosphere and the 2004 US election: divided they blog. Workshop Link Discov
    • (2005) Workshop Link Discov
    • Adamic, L.1    Glance, N.2
  • 3
    • 0029719644 scopus 로고    scopus 로고
    • The space complexity of approximating the frequency moments
    • Alon N, Matias Y, Szegedy M (1996) The space complexity of approximating the frequency moments. Symp Theory Comput
    • (1996) Symp Theory Comput
    • Alon, N.1    Matias, Y.2    Szegedy, M.3
  • 4
    • 0000445027 scopus 로고    scopus 로고
    • Finding and counting given length cycles
    • Alon N, Yuster R, Zwick U (1997) Finding and counting given length cycles. Algorithmica 17(3):209-223
    • (1997) Algorithmica , vol.17 , Issue.3 , pp. 209-223
    • Alon, N.1    Yuster, R.2    Zwick, U.3
  • 5
    • 20744439022 scopus 로고    scopus 로고
    • Reductions in streaming algorithms, with an application to counting triangles in graphs
    • Bar-Yosseff Z, Kumar R, Sivakumar D (2002) Reductions in streaming algorithms, with an application to counting triangles in graphs. Symp Discrete Algorithms
    • (2002) Symp Discrete Algorithms
    • Bar-Yosseff, Z.1    Kumar, R.2    Sivakumar, D.3
  • 7
    • 11944253901 scopus 로고    scopus 로고
    • Cambridge University Press, Cambridge
    • Bollobas B (2001) Random graphs. Cambridge University Press, Cambridge
    • (2001) Random Graphs
    • Bollobas, B.1
  • 10
    • 0038087282 scopus 로고    scopus 로고
    • Eigenvalues of random power law graphs
    • Chung F, Lu L, Vu V (2003) Eigenvalues of random power law graphs. Ann Comb 7:21-33
    • (2003) Ann Comb , vol.7 , pp. 21-33
    • Chung, F.1    Lu, L.2    Vu, V.3
  • 14
    • 0000659575 scopus 로고
    • A divide and conquer method for the symmetric tridiagonal eigenproblem
    • Cuppen JJM (1981) A divide and conquer method for the symmetric tridiagonal eigenproblem. Numer Math 36:177-195
    • (1981) Numer Math , vol.36 , pp. 177-195
    • Cuppen, J.J.M.1
  • 16
    • 0003424372 scopus 로고    scopus 로고
    • Society for Industrial and Applied Mathematics, Philadelphia
    • Demmel J (1997) Applied numerical linear algebra. Society for Industrial and Applied Mathematics, Philadelphia
    • (1997) Applied Numerical Linear Algebra
    • Demmel, J.1
  • 17
    • 3142750484 scopus 로고    scopus 로고
    • Clustering large graphs via the Singular Value Decomposition
    • Drineas P, Frieze A, Kannan R, Vempala S, Vinay V (2004) Clustering large graphs via the Singular Value Decomposition. Mach Learn J 04(56):9-33
    • (2004) Mach Learn J , vol.4 , Issue.56 , pp. 9-33
    • Drineas, P.1    Frieze, A.2    Kannan, R.3    Vempala, S.4    Vinay, V.5
  • 18
    • 0037197899 scopus 로고    scopus 로고
    • Curvature of co-links uncovers hidden thematic layers in the World Wide Web
    • Eckmann JP, Moses E (2002) Curvature of co-links uncovers hidden thematic layers in the World Wide Web. Proc Natl Acad Sci (PNAS) 99(9):5825-5829
    • (2002) Proc Natl Acad Sci (PNAS) , vol.99 , Issue.9 , pp. 5825-5829
    • Eckmann, J.P.1    Moses, E.2
  • 19
    • 0012756848 scopus 로고
    • Use of Lanczos methos for finding complete sets of eigenvalues of large sparse symmetric matrices
    • Edwards JT, Licciardello DC, Thouless DJ (1979) Use of Lanczos methos for finding complete sets of eigenvalues of large sparse symmetric matrices. IMA J Appl Math 23:277-283
    • (1979) IMA J Appl Math , vol.23 , pp. 277-283
    • Edwards, J.T.1    Licciardello, D.C.2    Thouless, D.J.3
  • 23
    • 51249182622 scopus 로고
    • The eigenvalues of random symmetric matrices
    • Furedi Z, Komlos J (1981) The eigenvalues of random symmetric matrices. J Comb 1(3):233-241
    • (1981) J Comb , vol.1 , Issue.3 , pp. 233-241
    • Furedi, Z.1    Komlos, J.2
  • 26
    • 77951152705 scopus 로고    scopus 로고
    • PEGASUS: A peta-scale graph mining system-implementation and observations
    • Available at
    • Kang U, Tsourakakis C, Faloutsos C (2009) PEGASUS: a peta-scale graph mining system-implementation and observations. IEEE Int Conf Data Min, Available at http://www.cs.cmu.edu/~pegasus/
    • (2009) IEEE Int Conf Data Min
    • Kang, U.1    Tsourakakis, C.2    Faloutsos, C.3
  • 27
    • 4243148480 scopus 로고    scopus 로고
    • Authoritative sources in a hyperlinked environment
    • Kleinberg J (1999) Authoritative sources in a hyperlinked environment. J ACM 46(5):604-632
    • (1999) J ACM , vol.46 , Issue.5 , pp. 604-632
    • Kleinberg, J.1
  • 28
    • 53449095174 scopus 로고    scopus 로고
    • Practical algorithms for triangle computations in very large (sparse (power-law)) graphs
    • LatapyM
    • LatapyM (2008) Practical algorithms for triangle computations in very large (sparse (power-law)) graphs. J Theor Comput Sci 407:458-473
    • (2008) J Theor Comput Sci , vol.407 , pp. 458-473
  • 30
    • 70249146453 scopus 로고    scopus 로고
    • Scalable modeling of real graphs using Kronecker multiplication
    • Leskovec J, Faloutsos C (2007) Scalable modeling of real graphs using Kronecker multiplication. Int Conf Mach Learn
    • (2007) Int Conf Mach Learn
    • Leskovec, J.1    Faloutsos, C.2
  • 36
    • 0004203940 scopus 로고    scopus 로고
    • Society for Industrial and Applied Mathematics, Philadelphia
    • Strang G (2003) Introduction to linear algebra. Society for Industrial and Applied Mathematics, Philadelphia
    • (2003) Introduction to Linear Algebra
    • Strang, G.1
  • 37
    • 67049113113 scopus 로고    scopus 로고
    • DELIS-TR-0043 finding, counting and listing all triangles in large graphs, an experimental study
    • Schank T, Wagner D (2004) DELIS-TR-0043 finding, counting and listing all triangles in large graphs, an experimental study. Tech Report 0043
    • (2004) Tech Report , pp. 0043
    • Schank, T.1    Wagner, D.2
  • 38
    • 27844434308 scopus 로고    scopus 로고
    • Approximating clustering coefficient and transitivity
    • Schank T, Wagner D (2005) Approximating clustering coefficient and transitivity. J Graph Algorithms Appl 9:265-275
    • (2005) J Graph Algorithms Appl , vol.9 , pp. 265-275
    • Schank, T.1    Wagner, D.2
  • 39
    • 69949130298 scopus 로고    scopus 로고
    • Accelerating sequence searching: Dimensionality reduction method
    • Song G, Cui B, Zheng B, Xie K, Yang D (2009) Accelerating sequence searching: dimensionality reduction method. Knowl Inf Syst 20:301-322
    • (2009) Knowl Inf Syst , vol.20 , pp. 301-322
    • Song, G.1    Cui, B.2    Zheng, B.3    Xie, K.4    Yang, D.5
  • 40
    • 79951751250 scopus 로고    scopus 로고
    • MACH: Fast randomized tensor decompositions
    • Tsourakakis C (2010) MACH: fast randomized tensor decompositions. SIAM Conf Data Min
    • (2010) SIAM Conf Data Min
    • Tsourakakis, C.1
  • 41
    • 67049138457 scopus 로고    scopus 로고
    • Fast counting of triangles in large real networks without counting: Algorithms and laws
    • Tsourakakis C (2008) Fast counting of triangles in large real networks without counting: algorithms and laws. IEEE Int Conf Data Min
    • (2008) IEEE Int Conf Data Min
    • Tsourakakis, C.1
  • 47
    • 67349098382 scopus 로고    scopus 로고
    • Embedding new data points for manifold learning via coordinate propagation
    • Xiang S, Nie F, Song Y, Zhang C, Zhang C (2009) Embedding new data points for manifold learning via coordinate propagation. Knowl Inf Syst 19:159-184
    • (2009) Knowl Inf Syst , vol.19 , pp. 159-184
    • Xiang, S.1    Nie, F.2    Song, Y.3    Zhang, C.4    Zhang, C.5


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