Features and heterogeneities in growing network models

Luca Ferretti, Michele Cortelezzi, Bin Yang, Giacomo Marmorini, Ginestra Bianconi

    Research output: Contribution to journalArticleResearchpeer-review

    8 Citations (Scopus)

    Abstract

    Many complex networks from the World Wide Web to biological networks grow taking into account the heterogeneous features of the nodes. The feature of a node might be a discrete quantity such as a classification of a URL document such as personal page, thematic website, news, blog, search engine, social network, etc., or the classification of a gene in a functional module. Moreover the feature of a node can be a continuous variable such as the position of a node in the embedding space. In order to account for these properties, in this paper we provide a generalization of growing network models with preferential attachment that includes the effect of heterogeneous features of the nodes. The main effect of heterogeneity is the emergence of an "effective fitness" for each class of nodes, determining the rate at which nodes acquire new links. The degree distribution exhibits a multiscaling behavior analogous to the the fitness model. This property is robust with respect to variations in the model, as long as links are assigned through effective preferential attachment. Beyond the degree distribution, in this paper we give a full characterization of the other relevant properties of the model. We evaluate the clustering coefficient and show that it disappears for large network size, a property shared with the Barabási-Albert model. Negative degree correlations are also present in this class of models, along with nontrivial mixing patterns among features. We therefore conclude that both small clustering coefficients and disassortative mixing are outcomes of the preferential attachment mechanism in general growing networks. © 2012 American Physical Society.
    Original languageEnglish
    Article number066110
    JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
    Volume85
    Issue number6
    DOIs
    Publication statusPublished - 8 Jun 2012

    Fingerprint Dive into the research topics of 'Features and heterogeneities in growing network models'. Together they form a unique fingerprint.

    Cite this