pith. sign in

arxiv: 0801.0370 · v2 · submitted 2008-01-02 · ❄️ cond-mat.dis-nn · physics.soc-ph

Funnelling related phase transitions in networks

classification ❄️ cond-mat.dis-nn physics.soc-ph
keywords funnellingeffectcapacityfractionnetworksnodessearchbehaviour
0
0 comments X
read the original 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 $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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.