메뉴 건너뛰기




Volumn 387, Issue 11, 2008, Pages 2637-2652

What is a complex graph?

Author keywords

Complexity; Graph; Network

Indexed keywords

COMPUTATIONAL COMPLEXITY; FEATURE EXTRACTION; RANDOM PROCESSES; VIRTUAL REALITY;

EID: 39649124450     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2008.01.015     Document Type: Article
Times cited : (172)

References (48)
  • 1
    • 0032482432 scopus 로고    scopus 로고
    • Collective dynamics of 'small-world' networks
    • Watts D.J., and Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 393 (1998) 440-442
    • (1998) Nature , vol.393 , pp. 440-442
    • Watts, D.J.1    Strogatz, S.H.2
  • 2
    • 0038483826 scopus 로고    scopus 로고
    • Emergence of scaling in random networks
    • Barabasi A.-L., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 509-512
    • (1999) Science , vol.286 , pp. 509-512
    • Barabasi, A.-L.1    Albert, R.2
  • 4
    • 18744389789 scopus 로고    scopus 로고
    • Assortative mixing in networks
    • Newman M.E.J. Assortative mixing in networks. Phys. Rev. Lett. 89 (2002) 208701
    • (2002) Phys. Rev. Lett. , vol.89 , pp. 208701
    • Newman, M.E.J.1
  • 6
    • 33745012299 scopus 로고    scopus 로고
    • Modularity and community structure in networks
    • Newman M.E.J. Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103 (2006) 8577-8582
    • (2006) Proc. Natl. Acad. Sci. USA , vol.103 , pp. 8577-8582
    • Newman, M.E.J.1
  • 10
    • 17844367220 scopus 로고
    • Graph complexity and the Laplacian matrix in blocked experiments
    • Constantine G. Graph complexity and the Laplacian matrix in blocked experiments. Linear Multilinear Algebra 28 (1990) 49-56
    • (1990) Linear Multilinear Algebra , vol.28 , pp. 49-56
    • Constantine, G.1
  • 11
    • 38249027322 scopus 로고
    • A bound for the complexity of a simple graph
    • Grone R., and Merris R. A bound for the complexity of a simple graph. Discrete Math. 69 (1988) 97-99
    • (1988) Discrete Math. , vol.69 , pp. 97-99
    • Grone, R.1    Merris, R.2
  • 13
    • 0021174483 scopus 로고
    • Combined network complexity measures
    • Hall N.R., and Preiser S. Combined network complexity measures. IBM J. Res. Develop. 28 (1984) 15-27
    • (1984) IBM J. Res. Develop. , vol.28 , pp. 15-27
    • Hall, N.R.1    Preiser, S.2
  • 14
    • 85053542565 scopus 로고    scopus 로고
    • Quantitative measures of network complexity
    • Bonchev D., and Rouvray D.H. (Eds), Springer, New York (Chapter 5)
    • Bonchev D., and Buck G.A. Quantitative measures of network complexity. In: Bonchev D., and Rouvray D.H. (Eds). Complexity in Chemistry, Biology and Ecology (2001), Springer, New York (Chapter 5)
    • (2001) Complexity in Chemistry, Biology and Ecology
    • Bonchev, D.1    Buck, G.A.2
  • 15
    • 39649120644 scopus 로고    scopus 로고
    • A.M. Latva-Koivisto, Finding a complexity measure for business process Models, Research report, Helsinki University of Technology, February 2001
    • A.M. Latva-Koivisto, Finding a complexity measure for business process Models, Research report, Helsinki University of Technology, February 2001
  • 17
    • 0347365857 scopus 로고    scopus 로고
    • An elementary dynamic model for non-binary food-webs
    • Wilhelm T. An elementary dynamic model for non-binary food-webs. Ecol. Model. 168 (2003) 145-152
    • (2003) Ecol. Model. , vol.168 , pp. 145-152
    • Wilhelm, T.1
  • 18
    • 34548524950 scopus 로고    scopus 로고
    • Information theoretic description of networks
    • Wilhelm T., and Hollunder J. Information theoretic description of networks. Physica A 385 (2007) 385-396
    • (2007) Physica A , vol.385 , pp. 385-396
    • Wilhelm, T.1    Hollunder, J.2
  • 19
    • 33751416849 scopus 로고    scopus 로고
    • Offdiagonal complexity: a computationally quick complexity measure for graphs and networks
    • Claussen J.C. Offdiagonal complexity: a computationally quick complexity measure for graphs and networks. Physica A 375 (2007) 365-373
    • (2007) Physica A , vol.375 , pp. 365-373
    • Claussen, J.C.1
  • 20
    • 0033531783 scopus 로고    scopus 로고
    • Population and quantitative genetics of regulatory networks
    • Frank S.A. Population and quantitative genetics of regulatory networks. J. Theoret. Biol. 197 (1999) 281-294
    • (1999) J. Theoret. Biol. , vol.197 , pp. 281-294
    • Frank, S.A.1
  • 22
    • 0023599876 scopus 로고    scopus 로고
    • D. Coppersmith, S. Winograd, Matrix multiplications via arithmetic progressions, in: Proc. 19th Ann. ACM Symp. Theory of Computing, 1987, pp. 1-6
    • D. Coppersmith, S. Winograd, Matrix multiplications via arithmetic progressions, in: Proc. 19th Ann. ACM Symp. Theory of Computing, 1987, pp. 1-6
  • 23
    • 33750709703 scopus 로고    scopus 로고
    • Subgraph ensembles and motif discovery using an alternative heuristic for graph isomorphism
    • Baskerville K., and Paczuski M. Subgraph ensembles and motif discovery using an alternative heuristic for graph isomorphism. Phys. Rev. E 74 (2006) 051903
    • (2006) Phys. Rev. E , vol.74 , pp. 051903
    • Baskerville, K.1    Paczuski, M.2
  • 24
    • 0742267980 scopus 로고    scopus 로고
    • Enumeration of cospectral graphs
    • Haemers W.H., and Spence E. Enumeration of cospectral graphs. Eur. J. Combin. 25 (2004) 199-211
    • (2004) Eur. J. Combin. , vol.25 , pp. 199-211
    • Haemers, W.H.1    Spence, E.2
  • 29
    • 18244392161 scopus 로고    scopus 로고
    • Economic small-world behavior in weighted networks
    • Latora V., and Marchiori M. Economic small-world behavior in weighted networks. Eur. Phys. J. B 32 (2003) 249-263
    • (2003) Eur. Phys. J. B , vol.32 , pp. 249-263
    • Latora, V.1    Marchiori, M.2
  • 31
    • 19844372999 scopus 로고    scopus 로고
    • Random matrix theory
    • Edelman A., and Rao N.R. Random matrix theory. Acta Numer. (2005) 233-297
    • (2005) Acta Numer. , pp. 233-297
    • Edelman, A.1    Rao, N.R.2
  • 32
    • 33644851967 scopus 로고    scopus 로고
    • Information theory of complex networks: On evolution and architectural constraints
    • Solé R.V., and Valverde S. Information theory of complex networks: On evolution and architectural constraints. Lect. Notes Phys. 650 (2004) 189-207
    • (2004) Lect. Notes Phys. , vol.650 , pp. 189-207
    • Solé, R.V.1    Valverde, S.2
  • 33
    • 39649083418 scopus 로고    scopus 로고
    • A.D. Anastasiadis, et al., Measures of structural complexity in networks, in: Complex Systems Summer School Final Project Papers, Santa Fe Institute, Santa Fe, NM, 2005
    • A.D. Anastasiadis, et al., Measures of structural complexity in networks, in: Complex Systems Summer School Final Project Papers, Santa Fe Institute, Santa Fe, NM, 2005
  • 35
    • 0037012880 scopus 로고    scopus 로고
    • Specificity and stability in topology of protein networks
    • Maslov S., and Sneppen K. Specificity and stability in topology of protein networks. Science 296 (2002) 910-913
    • (2002) Science , vol.296 , pp. 910-913
    • Maslov, S.1    Sneppen, K.2
  • 36
    • 39649093474 scopus 로고    scopus 로고
    • L. da, F. Costa, Seeking for simplicity in complex networks, 2007. arXiv:physics/0702102
    • L. da, F. Costa, Seeking for simplicity in complex networks, 2007. arXiv:physics/0702102
  • 37
    • 0035861532 scopus 로고    scopus 로고
    • Systematic genetic analysis with ordered arrays of yeast deletion mutants
    • Tong A.H.Y., et al. Systematic genetic analysis with ordered arrays of yeast deletion mutants. Science 294 (2001) 2364-2368
    • (2001) Science , vol.294 , pp. 2364-2368
    • Tong, A.H.Y.1
  • 38
    • 1842616539 scopus 로고    scopus 로고
    • Self-similar community structure in a network of human interactions
    • Guimera R., Danon L., Diaz-Guilera A., Giralt F., and Arenas A. Self-similar community structure in a network of human interactions. Phys. Rev. E 68 (2003) 065103
    • (2003) Phys. Rev. E , vol.68 , pp. 065103
    • Guimera, R.1    Danon, L.2    Diaz-Guilera, A.3    Giralt, F.4    Arenas, A.5
  • 39
    • 13444283630 scopus 로고    scopus 로고
    • Interaction network containing conserved and essential protein complexes in E. coli
    • Emili A., et al. Interaction network containing conserved and essential protein complexes in E. coli. Nature 433 (2005) 531-537
    • (2005) Nature , vol.433 , pp. 531-537
    • Emili, A.1
  • 40
  • 42
  • 43
    • 35248870187 scopus 로고    scopus 로고
    • Random matrix analysis of complex networks
    • Jalan S., and Bandyopadhyay J.N. Random matrix analysis of complex networks. Phys. Rev. E 76 (2007) 046107
    • (2007) Phys. Rev. E , vol.76 , pp. 046107
    • Jalan, S.1    Bandyopadhyay, J.N.2
  • 44
    • 39649111166 scopus 로고    scopus 로고
    • A. Banerjee, J. Jost, Graph spectra as a systematic tool in computational biology, Discrete Appl. Math. (in press). arXiv:0706.0113
    • A. Banerjee, J. Jost, Graph spectra as a systematic tool in computational biology, Discrete Appl. Math. (in press). arXiv:0706.0113
  • 45
    • 9944219948 scopus 로고    scopus 로고
    • Complexity vs. stability in small-world networks
    • Sinha S. Complexity vs. stability in small-world networks. Physica A 346 (2005) 147-153
    • (2005) Physica A , vol.346 , pp. 147-153
    • Sinha, S.1
  • 46
    • 27844551326 scopus 로고    scopus 로고
    • Dynamic properties of network motifs contribute to biological network organization
    • Prill R.J., Iglesias P.A., and Levchenko A. Dynamic properties of network motifs contribute to biological network organization. PloS Biol. 3 (2005) 1881-1892
    • (2005) PloS Biol. , vol.3 , pp. 1881-1892
    • Prill, R.J.1    Iglesias, P.A.2    Levchenko, A.3
  • 47
    • 34547208600 scopus 로고    scopus 로고
    • Analysis of structures causing instabilities
    • Wilhelm T. Analysis of structures causing instabilities. Phys. Rev. E 76 (2007) 011911
    • (2007) Phys. Rev. E , vol.76 , pp. 011911
    • Wilhelm, T.1


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