Border detection in complex networks

Autor(es)

Travencolo, Bruno A. N. ^[1] ; Viana, Matheus Palhares ^[1] ; Costa, Luciano da Fontoura ^[1]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Inst Phys Sao Carlos, BR-13560970 Sao Paulo - Brazil

• Tipo de documento: Artigo Científico
• Fonte: NEW JOURNAL OF PHYSICS; v. 11, JUN 12 2009.
• Citações Web of Science: 17

Resumo

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. (AU)

• Processo FAPESP: 05/00587-5 - Modelagem por redes (grafos) e técnicas de reconhecimento de padrões: estrutura, dinâmica e aplicações
• Beneficiário: Roberto Marcondes Cesar Junior
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 07/02938-5 - Métodos computacionais para caracterização e análise de neurônios e glias
• Beneficiário: Bruno Augusto Nassif Travençolo
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 07/50882-9 - Caracterização e modelagem de redes biológicas
• Beneficiário: Matheus Palhares Viana
• Modalidade de apoio: Bolsas no Brasil - Doutorado