2008/01/02 by Parongama Sen, Sen, Parongama · 1 citation
Physics and Astronomy · #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Physical sciences #Physics and Society (physics.soc-ph) #cond-mat.dis-nn #physics.soc-ph
paper · pdf · doi:10.48550/arxiv.0801.0370
4 pages, revtex4, 6 figures This paper is withdrawn as it required some correction
arxiv created 2010/03/08 · arxiv updated 2010/03/09
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 f 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) of the fraction of nodes with funnelling capacity f 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.