Neighborhood properties of complex networks

Details Neighborhood properties of complex networks Neighborhood properties of complex networks

2005-08-10

arxiv.org/abs/physics/0508068v1

Physics

Data Analysis, Statistics and Probability

Scientific paper

10.1103/PhysRevE.73.046101

A concept of neighborhood in complex networks is addressed based on the criterion of the minimal number os steps to reach other vertices. This amounts to, starting from a given network $R_1$, generating a family of networks $R_\ell, \ell=2,3,...$ such that, the vertices that are $\ell$ steps apart in the original $R_1$, are only 1 step apart in $R_\ell$. The higher order networks are generated using Boolean operations among the adjacency matrices $M_\ell$ that represent $R_\ell$. The families originated by the well known linear and the Erd\"os-Renyi networks are found to be invariant, in the sense that the spectra of $M_\ell$ are the same, up to finite size effects. A further family originated from small world network is identified.

Affiliated with

Also associated with

No associations

Rating

Neighborhood properties of complex networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Neighborhood properties of complex networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Neighborhood properties of complex networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-322358