English

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 ff 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 D(f)D(f) of the fraction of nodes with funnelling capacity ff 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.

Keywords

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

R2 v1 2026-06-21T09:58:57.061Z