A Novel Measurement of Structure Properties in Complex Networks

Yanni Han,Jun Hu,Deyi Li,Shuqing Zhang
DOI: https://doi.org/10.1007/978-3-642-02469-6_10
2009-01-01
Abstract:Traditional measurements provide an effective tool to study the complex large systems in the real world. These global quantities only analyze the general statistical properties and interconnectivity structure of the entire network. However the complicated interactions among the locals are indeed the origin to emergent complex behavior. So in this paper we present a new measurement to reveal the local structure properties - topology potential, which reflects the differential position of each node in the topology. It is flexible by adjusting the influence factor. We demonstrate our measurement in US politics books network. Experiments confirm that topology potential has inherently implied the traditional measurements to some extent.
What problem does this paper attempt to address?