Generating structure specific networks
2010 (English)In: Advances in Complex Systems, ISSN 0219-5259, Vol. 13, no 2, 239-250 p.Article in journal (Refereed) Published
Theoretical exploration of network structure significance requires a range of different networks for comparison. Here, we present a new method to construct networks in a spatial setting that uses spectral methods in combination with a probability distribution function. Nearly all previous algorithms for network construction have assumed randomized distribution of links or a distribution dependent on the degree of the nodes. We relax those assumptions. Our algorithm is capable of creating spectral networks along a gradient from random to highly clustered or diverse networks. Number of nodes and link density are specified from start and the structure is tuned by three parameters (gamma, sigma, kappa). The structure is measured by fragmentation, degree assortativity, clustering and group betweenness of the networks. The parameter gamma regulates the aggregation in the spatial node pattern and sigma and kappa regulates the probability of link forming.
Place, publisher, year, edition, pages
2010. Vol. 13, no 2, 239-250 p.
Network; spectral; assortativity; fragmentation; clustering; betweenness centralization; spatial network; network algorithm
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-58246DOI: 10.1142/S0219525910002517ISI: 000279727100006OAI: oai:DiVA.org:liu-58246DiVA: diva2:337990