Generating Hierarchically Modular Networks via Link Switching - Computer Science > Other Computer ScienceReportar como inadecuado




Generating Hierarchically Modular Networks via Link Switching - Computer Science > Other Computer Science - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.



Autor: Susan Khor

Fuente: https://arxiv.org/



DESCARGAR PDF




Documentos relacionados