Border Detection in Complex Networks

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.

17 pages, 12 figures. A working manuscript

References in corpus (7)

• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Hierarchical Spatial Organization of Geographical Networks
• What Is There Between Any Two Nodes in a Complex Network?
• Knitted Complex Networks
• Inward and Outward Node Accessibility in Complex Networks as Revealed by Non-Linear Dynamics
• Characterizing the Diversity of Dynamics in Complex Networks Without Border Effects
• Random Walks on Complex Networks

Cited by in corpus (13)

• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Fundamentals of spreading processes in single and multilayer complex networks
• Urban street networks: a comparative analysis of ten European cities
• Using network science and text analytics to produce surveys in a scientific topic
• Knowledge Acquisition: A Complex Networks Approach
• Dynamic Evolution of Complex Networks: A Reinforcement Learning Approach Applying Evolutionary Games to Community Structure
• Solving the accuracy-diversity dilemma via directed random walks
• A Vibrational Approach to Node Centrality and Vulnerability in Complex Networks
• How Many Nodes are Effectively Accessed in Complex Networks?
• On the Efficiency of Underground Systems in Large Cities
• Complex Networks of Functions
• Accessibility: A Generalization of the Node Degree (A Tutorial)
• Shortest Paths in Complex Networks: Structure and Optimization