Funnelling related phase transitions in networks
Disordered Systems and Neural Networks
2010-03-09 v2 Physics and Society
Abstract
Funnelling effect, in the context of searching on networks, precisely indicates that the search takes place through a few specific nodes. We define the funnelling capacity of a node as the fraction of successful dynamic paths through it with a fixed target. We claim that there is a funnelling effect if the distribution of the fraction of nodes with funnelling capacity shows a power law behaviour. We find that a transition from a search with funnelling effect to that without any such effect can exist and is driven by the parameters defining the network.
Cite
@article{arxiv.0801.0370,
title = {Funnelling related phase transitions in networks},
author = {Parongama Sen},
journal= {arXiv preprint arXiv:0801.0370},
year = {2010}
}
Comments
4 pages, revtex4, 6 figures This paper is withdrawn as it required some correction