English
Related papers

Related papers: An introduction to spectral distances in networks …

200 papers

An outline of recent work on complex networks is given from the point of view of a physicist. Motivation, achievements and goals are discussed with some of the typical applications from a wide range of academic fields. An introduction to…

Statistical Mechanics · Physics 2011-06-07 T. S. Evans

At the core of understanding dynamical systems is the ability to maintain and control the systems behavior that includes notions of robustness, heterogeneity, or regime-shift detection. Recently, to explore such functional properties, a…

Systems and Control · Computer Science 2019-10-08 Bipul Islam , Ji Liu , Romeil Sandhu

In this paper, we provide a review on both fundamentals of social networks and latent space modeling. The former discusses important topics related to network description, including vertex characteristics and network structure; whereas the…

Social and Information Networks · Computer Science 2020-12-07 Juan Sosa , Lina Buitrago

Spatial networks are a powerful framework for studying a large variety of systems belonging to a broad diversity of contexts: from transportation to biology, from epidemiology to communications, and migrations, to cite a few. Spatial…

Physics and Society · Physics 2020-04-08 Ignacio Morer , Alessio Cardillo , Albert Diaz-Guilera , Luce Prignano , Sergi Lozano

We derive exact equations that determine the spectra of undirected and directed sparsely connected regular graphs containing loops of arbitrary length. The implications of our results to the structural and dynamical properties of networks…

Statistical Mechanics · Physics 2011-12-07 F. L. Metz , I. Neri , D. Bollé

The identification of the limiting factors in the dynamical behavior of complex systems is an important interdisciplinary problem which often can be traced to the spectral properties of an underlying network. By deriving a general relation…

Disordered Systems and Neural Networks · Physics 2007-07-03 Adilson E. Motter

This paper describes how realistic neuromorphic networks can have their connectivity properties fully characterized in analytical fashion. By assuming that all neurons have the same shape and are regularly distributed along the…

Disordered Systems and Neural Networks · Physics 2009-11-10 Luciano da F. Costa

Temporal networks are commonly used to model real-life phenomena. When these phenomena represent interactions and are captured at a fine-grained temporal resolution, they are modeled as link streams. Community detection is an essential…

Social and Information Networks · Computer Science 2024-09-02 Victor Brabant , Yasaman Asgari , Pierre Borgnat , Angela Bonifati , Remy Cazabet

A network can be analyzed at different topological scales, ranging from single nodes to motifs, communities, up to the complete structure. We propose a novel intermediate-level topological analysis that considers non-overlapping subgraphs…

Computational Physics · Physics 2009-11-13 Lucas Antiqueira , Luciano da Fontoura Costa

Real world networks have, for a long time, been modelled by scale-free networks, which have many sparsely connected nodes and a few highly connected ones (the hubs). However, both in society and in biology, a new structure must be…

Adaptation and Self-Organizing Systems · Physics 2019-05-10 R. Vilela Mendes

Network representations of systems from various scientific and societal domains are neither completely random nor fully regular, but instead appear to contain recurring structural building blocks. These features tend to be shared by…

Social and Information Networks · Computer Science 2016-10-20 Ian Barnett , Nishant Malik , Marieke L. Kuijjer , Peter J. Mucha , Jukka-Pekka Onnela

It is common knowledge that a key dynamical characteristic of a network is its spectrum (the collection of all eigenvalues of the network's weighted adjacency matrix). In \cite{BW10} we demonstrated that it is possible to reduce a network,…

Dynamical Systems · Mathematics 2015-06-05 Leonid Bunimovich , Benjamin Webb

Complex networks can model the structure and dynamics of different types of systems. It has been shown that they are characterized by a set of measures. In this work, we evaluate the variability of complex networks measures face to…

Physics and Society · Physics 2015-06-22 Raquel Cabral , Alejandro Frery , Jaime Ramírez

Empirical analysis of the foreign exchange market is conducted based on methods to quantify similarities among multi-dimensional time series with spectral distances introduced in [A.-H. Sato, Physica A, 382 (2007) 258--270]. As a result it…

Statistical Finance · Quantitative Finance 2009-11-13 Aki-Hiro Sato

Distances play important roles in cosmological observations, especially in gravitational lens systems, but there is a problem in determining distances because they are defined in terms of light propagation, which is influenced…

Astrophysics · Physics 2008-11-26 Kenji Tomita , Hideki Asada , Takashi Hamana

In this paper we present a general procedure that allows for the reduction or expansion of any network (considered as a weighted graph). This procedure maintains the spectrum of the network's adjacency matrix up to a set of eigenvalues…

Dynamical Systems · Mathematics 2011-11-15 L. A. Bunimovich , B. Z. Webb

We consider synchronization of weighted networks, possibly with asymmetrical connections. We show that the synchronizability of the networks cannot be directly inferred from their statistical properties. Small local changes in the network…

Disordered Systems and Neural Networks · Physics 2007-06-22 Fatihcan M. Atay , Turker Biyikoglu , Juergen Jost

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-06-28 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-03-02 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

We provide a general framework for analyzing degree correlations between nodes separated by more than one step (i.e., beyond nearest neighbors) in complex networks. One probability and four conditional probabilities are introduced to fully…

Physics and Society · Physics 2018-06-20 Yuka Fujiki , Taro Takaguchi , Kousuke Yakubo