Generating Hierarchically Modular Networks via Link Switching - Computer Science > Other Computer ScienceReport as inadecuate




Generating Hierarchically Modular Networks via Link Switching - Computer Science > Other Computer Science - Download this document for free, or read online. Document in PDF available to download.

Abstract: This paper introduces a method to generate hierarchically modular networkswith prescribed node degree list by link switching. Unlike many existingnetwork generating models, our method does not use link probabilities toachieve modularity. Instead, it utilizes a user-specified topology to determinerelatedness between pairs of nodes in terms of edge distances and links areswitched to increase edge distances. To measure the modular-ness of a networkas a whole, a new metric called Q2 is proposed. Comparisons are made betweenthe Q 15 and Q2 measures. We also comment on the effect of our modularizationmethod on other network characteristics such as clustering, hierarchy, averagepath length, small-worldness, degree correlation and centrality. An applicationof this method is reported elsewhere 12. Briefly, the generated networks areused as test problems to explore the effect of modularity and degreedistribution on evolutionary search algorithms.



Author: Susan Khor

Source: https://arxiv.org/



DOWNLOAD PDF




Related documents