ComplexGeomatic
5 views | +0 today
Follow
Your new post is loading...
Your new post is loading...
Rescooped by Cesareo Ruiz-Escamilla from Complejidad en Blogs
Scoop.it!

Modelado Basado en Agentes (ABM)

Modelado Basado en Agentes (ABM) | ComplexGeomatic | Scoop.it
Consideraremos los modelos complejos como sistemas autoorganizados de agentes adaptables capacitados para dar respuesta a los cambios constantes que experimenta dentro de una secuencia temporal. A ...

Via Complejidady Economía
more...
No comment yet.
Rescooped by Cesareo Ruiz-Escamilla from Papers
Scoop.it!

Extracting spatial information from networks with low-order eigenvectors

We consider the problem of inferring meaningful spatial information in networks from incomplete information on the connection intensity between the nodes of the network. We consider two spatially distributed networks: a population migration flow network within the US, and a network of mobile phone calls between cities in Belgium. For both networks we use the eigenvectors of the Laplacian matrix constructed from the link intensities to obtain informative visualizations and capture natural geographical subdivisions. We observe that some low-order eigenvectors localize very well and seem to reveal small geographically cohesive regions that match remarkably well with political and administrative boundaries. We discuss possible explanations for this observation by describing diffusion maps and localized eigenfunctions. In addition, we discuss a possible connection with the weighted graph cut problem, and provide numerical evidence supporting the idea that lower-order eigenvectors point out local cuts in the network. However, we do not provide a formal and rigorous justification for our observations.

 

Extracting spatial information from networks with low-order eigenvectors

Mihai Cucuringu, Vincent D. Blondel and Paul Van Dooren

Phys. Rev. E 87, 032803 (2013)

http://link.aps.org/doi/10.1103/PhysRevE.87.032803


Via Complexity Digest
more...
No comment yet.