Article thumbnail
Location of Repository

Border Detection in Complex Networks

By Bruno A. N. Travençolo, Matheus Palhares Viana, Luciano Da Fontoura Costa, São Carlos and São Paulo

Abstract

Abstract. One important issue implied by the finite nature of real-world networks regards the identification of their more external (border) and internal nodes. The present work proposes a formal and objective definition of these properties, founded on the recently introduced concept of node diversity. It is shown that this feature does not exhibit any relevant correlation with several well-established complex networks measurements. A methodology for the identification of the borders of complex networks is described and illustrated with respect to theoretical (geographical and knitted networks) as well as real-world networks (urban and word association networks), yielding interesting results and insights in both cases. Border in complex networks, B. A. N. Travençolo et. al 2 1

OAI identifier: oai:CiteSeerX.psu:10.1.1.247.6095
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://arxiv.org/pdf/0902.3068... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.