Simplicity in complex networks: a path-based centrality

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Water distribution systems (WDSs) are complex networks with numerous interconnected junctions and pipes. The robustness and reliability of these systems are critically dependent on their network structure, necessitating detailed analysis for proactive leak ...

Cycles are one of the fundamental subgraph patterns and being able to enumerate them in graphs enables important applications in a wide variety of fields, including finance, biology, chemistry, and network science. However, to enable cycle enumeration in r ...

Finding cycles in directed graphs enables important applications in various domains such as finance, biology, chemistry, and network science. However, as the size of graph datasets continues to grow, it becomes increasingly difficult to discover cycles wit ...

Dimension is a fundamental property of objects and the space in which they are embedded. Yet ideal notions of dimension, as in Euclidean spaces, do not always translate to physical spaces, which can be constrained by boundaries and distorted by inhomogenei ...

Human voluntary movement stems from the coordinated activations in space and time of many musculoskeletal segments. However, the current methodological approaches to study human movement are still limited to the evaluation of the synergies among a few body ...

Concepts of type and typology are not specific to architecture. Rather they represent an interdisciplinary approach to ordering knowledge and gaining insight. In the field of architecture, the study of types and typology offers a didactic perspective that ...

Recently, random lasing in complex networks has shown efficient lasing over more than 50 localised modes, promoted by multiple scattering over the underlying graph. If controlled, these network lasers can lead to fast-switching multifunctional light source ...

Internet ranking algorithms play a crucial role in information technologies and numerical analysis due to their efficiency in high dimensions and wide range of possible applications, including scientometrics and systemic risk in finance (SinkRank, DebtRank ...

Traffic congestion constitutes one of the most frequent, yet challenging, problems to address in the urban space. Caused by the concentration of population, whose mobility needs surpass the serving capacity of urban networks, congestion cannot be resolved ...

Understanding epidemic propagation in large networks is an important but challenging task, especially since we usually lack information, and the information that we have is often counter-intuitive. An illustrative example is the dependence of the final siz ...

Capillarity plays a crucial role in many natural and engineered systems, ranging from nutrient delivery in plants to functional textiles for wear comfort or thermal heat pipes for heat dissipation. Unlike nano- or microfluidic systems with well-defined por ...

Network representations of complex systems are limited to pairwise interactions, but real-world systems often involve higher-order interactions. This Perspective looks at the new physics emerging from attempts to characterize these interactions. ...

We analyze about 200 naturally occurring networks with distinct dynamical origins to formally test whether the commonly assumed hypothesis of an underlying scale-free structure is generally viable. This has recently been questioned on the basis of statisti ...

Worldwide, there is an urgent imperative to provide a housing supply that is environmentally sustainable as well as acceptable and desirable for its users. A holistic and integrative understanding of the relationship between households’ residential prefere ...

We develop random graph models where graphs are generated by connecting not only pairs of vertices by edges, but also larger subsets of vertices by copies of small atomic subgraphs of arbitrary topology. This allows for the generation of graphs with extens ...

Complex network theory describes network performance mostly based on topological characteristics, like betweenness centrality. This work integrates concepts from complex networks and traffic engineering. We propose a new measure for spatial networks and, i ...

Classic measures of graph centrality capture distinct aspects of node importance, from the local (e.g., degree) to the global (e.g., closeness). Here we exploit the connection between diffusion and geometry to introduce a multiscale centrality measure. A n ...

Coupled dynamical systems are omnipresent in everyday life. In general, interactions between individual elements composing the system are captured by complex networks. The latter greatly impact the way coupled systems are functioning and evolving in time. ...

In this thesis, we developed a research direction that combines the theoretical concepts of complex networks with practical needs and applications in the field of transportation engineering. As a first objective we analyzed the phenomenon of congestion pr ...

Braided rivers form some of the most fascinating fluvial patterns found on Earth. They are identifiable by their unique morphology of complex networks of intertwined channels that spread across wide floodplains. Detailed knowledge of their dynamics is need ...

Simplicity in complex networks: a path-based centrality

Chat with Graph Search

Towards an Understanding of Hydraulic Sensitivity: Graph Theory Contributions to Water Distribution Analysis

Fast Parallel Algorithms for Enumeration of Simple, Temporal, and Hop-constrained Cycles

Fast Parallel Algorithms for Enumeration of Simple, Temporal, and Hop-Constrained Cycles

Relative, local and global dimension in complex networks

The kinectome: A comprehensive kinematic map of human motion in health and disease

Studies on Types: Dormitories

Sensitivity and spectral control of network lasers

Information Retrieval Under Network Uncertainty: Robust Internet Ranking

Large-scale traffic signal control and multimodal network design

The Role of Adaptivity in Source Identification with Time Queries

Capillary Effects in Fiber Reinforced Polymer Composite Processing: A Review

The physics of higher-order interactions in complex systems

True scale-free networks hidden by finite size effects

A systems perspective for residential preferences and dwellings: housing functions and their role in Swiss residential mobility

Atomic subgraphs and the statistical mechanics of networks

A Measure of Dynamical Efficiency for Multimodal Interconnected Urban Systems

Scale-dependent measure of network centrality from diffusion dynamics

Local Vulnerabilities and Global Robustness of Coupled Dynamical Systems on Complex Networks

A complex networks approach to traffic flow theory: measures and models

Morphology and morphodynamics of braided rivers: an experimental investigation