Publications

Publications

You can also access our individual websites (via the Members page) for further information about our research and lists of our publications.

Citation

BibTex format

@article{Bui-Xuan,
author = {Bui-Xuan, B-M and Jones, NS},
title = {How modular structure can simplify tasks on networks},
url = {http://arxiv.org/abs/1305.4760v1},
}
Download

RIS format (EndNote, RefMan)

TY  - JOUR
AB  - By considering the task of finding the shortest walk through a network wefind an algorithm for which the run time is not as O(2^n), with n being thenumber of nodes, but instead scales with the number of nodes in a coarsenednetwork. This coarsened network has a number of nodes related to the number ofdense regions in the original graph. Since we exploit a form of local communitydetection as a preprocessing, this work gives support to the project ofdeveloping heuristic algorithms for detecting dense regions in networks:preprocessing of this kind can accelerate optimization tasks on networks. Ourwork also suggests a class of empirical conjectures for how structural featuresof efficient networked systems might scale with system size.
AU  - Bui-Xuan,B-M
AU  - Jones,NS
TI  - How modular structure can simplify tasks on networks
UR  - http://arxiv.org/abs/1305.4760v1
ER  -
Download