pith. sign in

arxiv: 1212.5981 · v2 · pith:WVR5T44Vnew · submitted 2012-12-25 · ❄️ cond-mat.dis-nn · cs.SI· math-ph· math.MP· physics.soc-ph

Core organization of directed complex networks

classification ❄️ cond-mat.dis-nn cs.SImath-phmath.MPphysics.soc-ph
keywords networknetworkscorecoresdirectedpruningalgorithmcomplex
0
0 comments X
read the original abstract

The recursive removal of leaves (dead end vertices) and their neighbors from an undirected network results, when this pruning algorithm stops, in a so-called core of the network. This specific subgraph should be distinguished from $k$-cores, which are principally different subgraphs in networks. If the vertex mean degree of a network is sufficiently large, the core is a giant cluster containing a finite fraction of vertices. We find that generalization of this pruning algorithm to directed networks provides a significantly more complex picture of cores. By implementing a rate equation approach to this pruning procedure for directed uncorrelated networks, we identify a set of cores progressively embedded into each other in a network and describe their birth points and structure.

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.