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

Research Article

Correlation Properties and Self-similarity of Renormalization Email Networks

Download
568 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-02469-6_61,
        author={Lianming Zhang and Sundong Liu and Yuling Tang and Hualan Xu},
        title={Correlation Properties and Self-similarity of Renormalization Email 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={complex networks email networks topological properties self-similarity renormalization},
        doi={10.1007/978-3-642-02469-6_61}
    }
    
  • Lianming Zhang
    Sundong Liu
    Yuling Tang
    Hualan Xu
    Year: 2012
    Correlation Properties and Self-similarity of Renormalization Email Networks
    COMPLEX PART 2
    Springer
    DOI: 10.1007/978-3-642-02469-6_61
Lianming Zhang1,*, Sundong Liu2,*, Yuling Tang1,*, Hualan Xu1,*
  • 1: Hunan Normal University
  • 2: Shenzhen Institute of Information Technology
*Contact email: lianmingzhang@gmail.com, liusd@sziit.com.cn, tyl_ok@sina.com, hnhlxu@gmail.com

Abstract

A degree-thresholding renormalization method is recently introduced to find topological characteristics of some complex networks. As a matter of fact, the applicability of these characteristics depends on the level or the type of complex networks. Here, a modified version of this original algorithm is presented to unravel ubiquitous characteristics of observed email networks and obtain correct understanding of underlying evolutionary mechanism. Some topology metrics of the email networks under renormalization were analyzed. The results show that renormalization email networks have the power-law distribution with double exponents, are disassortative and become assortative after half of total renormalization steps, have high-clustering coefficients and rich-club phenomena. These characteristics are self-similar both before and after renormalization until half of total renormalization steps, otherwise are self-dissimilar.