Abstract.
A concept of higher order neighborhood in complex networks, introduced previously [Phys. Rev. E 73, 046101 (2006)], is systematically explored to investigate larger scale structures in complex networks. The basic idea is to consider each higher order neighborhood as a network in itself, represented by a corresponding adjacency matrix, and to settle a plenty of new parameters in order to obtain a best characterization of the whole network. Usual network indices are then used to evaluate the properties of each neighborhood. The identification of high order neighborhoods is also regarded as intermediary step towards the evaluation of global network properties, like the diameter, average shortest path between node, and network fractal dimension. Results for a large number of typical networks are presented and discussed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
J.L. Gross, J. Yellen, Handbook of Graph Theory, Discrete Mathematics and its Applications (CRC Press, Boca Raton, 2000)
S.N. Dorogovtsev, J.F.F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford Univ. Press, 2003)
M.E.J. Newman, A.-L. Barabási, D.J. Watts, The Structure and Dynamics of Networks (Princeton University Press, 2006)
R. Albert, A.-L. Barabási, Rev. Mod. Phys 74, 47 (2002)
M.E.J. Newman, SIAM Rev. 45, 167 (2003)
S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.-U. Hwang, Phys. Rep. 424, 175 (2006)
L. da F. Costa, F.A. Rodrigues, G. Travieso, P.R. Villas Boas, Adv. Phys. 56, 167 (2007)
R.F.S. Andrade, J.G.V. Miranda, T.P. Lobão, Phys. Rev. E 73, 046101 (2006)
M.E. Newman, Social Networks 27, 83 (2003)
A. Fronczak, J.A. Holyst, M. Jedynak, J. Sienkiewicz, Physica A 316, 688 (2002)
R. Xulvi-Brunet, J.M. Sokolov, Acta Physica Polonica B 36, 1431 (2005)
G. Caldarelli, R. Pastor-Santorras, A. Vespignani, Eur. Phys. J. B 38, 183 (2004)
R. Cohen, S. Havlin, S. Mokryn, D. Dolev, T. Kalisky, Y. Shavitt (2003), e-print arXiv:cond-mat/0305582
L. da F. Costa, Phys. Rev. E 70, 056106 (2004)
L. da F. Costa, L.H.C. da Silva, Eur. Phys. J. B 50, 237 (2006)
L. da F. Costa, Phys. Rev. Lett. 93, 098702 (2004)
L. da F. Costa, F.N. Silva, J. Stat. Phys. 125, 841 (2006)
C. Song, S. Havlin, H.A. Makse, Nature 433, 392 (2005)
P. Erdös, A. Rényi, Publ. Math. (Debrecen), 6, 290 (1959)
A.-L. Barabási, R. Albert, Science 286, 509 (1999)
D.J. Watts, S.H. Strogatz, Nature 393, 440 (1998)
J.S. Andrade Jr, H.J. Herrmann, R.F.S. Andrade, L.R. daSilva, Phys. Rev. Lett. 94, 018702 (2005)
M. Kaufman, R.B. Griffiths, Phys. Rev. B 26, 5282 (1982)
J.E. Whitesitt, Boolean Algebra and its Applications (Dover, New York, 1995)
F. Harary, Graph Theory (Perseus Books Publishing, Cambridge 1995)
E. Ravasz, A-L Barabási, Phys. Rev. R 67, 026112 (2003)
M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002)
J.R. Melrose, J. Phys. A: Math. Gen. 16, 3077 (1983)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Andrade, R., Miranda, J., Pinho, S. et al. Characterization of complex networks by higher order neighborhood properties. Eur. Phys. J. B 61, 247–256 (2008). https://doi.org/10.1140/epjb/e2008-00049-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2008-00049-5