Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2

Research Article

A Novel Measurement of Structure Properties in Complex Networks

Download
502 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-02469-6_10,
        author={Yanni Han and Jun Hu and Deyi Li and Shuqing Zhang},
        title={A Novel Measurement of Structure Properties in Complex Networks},
        proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2},
        proceedings_a={COMPLEX PART 2},
        year={2012},
        month={5},
        keywords={topology potential potential distribution complex network degree betweenness},
        doi={10.1007/978-3-642-02469-6_10}
    }
    
  • Yanni Han
    Jun Hu
    Deyi Li
    Shuqing Zhang
    Year: 2012
    A Novel Measurement of Structure Properties in Complex Networks
    COMPLEX PART 2
    Springer
    DOI: 10.1007/978-3-642-02469-6_10
Yanni Han1,*, Jun Hu1, Deyi Li, Shuqing Zhang1
  • 1: Beihang University
*Contact email: hyn@nlsde.buaa.edu.cn

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.