English
Related papers

Related papers: Tunable Eigenvector-Based Centralities for Multipl…

200 papers

In a complex system, the interactions between individual agents often lead to emergent collective behavior like spontaneous synchronization, swarming, and pattern formation. The topology of the network of interactions can have a dramatic…

Adaptation and Self-Organizing Systems · Physics 2022-07-25 Mark J Panaggio , Maria-Veronica Ciocanel , Lauren Lazarus , Chad M Topaz , Bin Xu

There is great significance in evaluating a node's Influence ranking in complex networks. Over the years, many researchers have presented different measures for quantifying node interconnectedness within networks. Therefore, this paper…

Social and Information Networks · Computer Science 2024-08-05 Auwal Tijjani Amshi

Many recent developments in network analysis have focused on multilayer networks, which one can use to encode time-dependent interactions, multiple types of interactions, and other complications that arise in complex systems. Like their…

Social and Information Networks · Computer Science 2021-01-04 A. Roxana Pamfil , Sam D. Howison , Mason A. Porter

Semantic networks qualify the meaning of an edge relating any two vertices. Determining which vertices are most "central" in a semantic network is difficult because one relationship type may be deemed subjectively more important than…

Artificial Intelligence · Computer Science 2008-09-11 Marko A. Rodriguez

We introduce a methodology based on averaging similarity matrices with the aim of integrating the layers of a multiplex network into a single monoplex network. Multiplex networks are adopted for modelling a wide variety of real-world…

Physics and Society · Physics 2025-04-30 Federica Baccini , Lucio Barabesi , Eugenio Petrovich

Phase transitions are crucial in shaping the collective dynamics of a broad spectrum of natural systems across disciplines. Here, we report two distinct heterogeneous nucleation facilitating single-step and multi-step phase transitions to…

Adaptation and Self-Organizing Systems · Physics 2024-01-23 Akash Yadav , Jan Fialkowski , Rico Berner , V. K. Chandrasekar , D. V. Senthilkumar

Analyzing networks requires complex algorithms to extract meaningful information. Centrality metrics have shown to be correlated with the importance and loads of the nodes in network traffic. Here, we are interested in the problem of…

Data Structures and Algorithms · Computer Science 2013-03-05 Ahmet Erdem Sariyuce , Kamer Kaya , Erik Saule , Umit V. Catalyurek

Numerous centrality measures have been proposed to evaluate the importance of nodes in networks, yet comparative analyses of these measures remain limited. Based on 80 real-world networks, we conducted an empirical analysis of 16…

Other Statistics · Statistics 2025-08-14 Yilin Bi , Xinshan Jiao , Tao Zhou

The existing results on controllability of multi-agents networks are mostly based on homogeneous nodes. This paper focuses on controllability of heterogeneous multi-agent networks, where the agents are modeled as two types. One type is that…

Optimization and Control · Mathematics 2017-08-11 Bin Zhao , Michael Z. Q. Chen , Yongqiang Guan , Long Wang

We consider the eigenvalues and eigenvectors of finite, low rank perturbations of random matrices. Specifically, we prove almost sure convergence of the extreme eigenvalues and appropriate projections of the corresponding eigenvectors of…

Probability · Mathematics 2012-03-19 Florent Benaych-Georges , Raj Rao Nadakuditi

Quantifying influence in networks is important across science, economics, and public health, yet widely used centrality measures remain limited: they rely on static representations, heuristic network constructions, and purely endogenous…

Social and Information Networks · Computer Science 2026-03-13 Didier Sornette , Yishan Luo , Sandro Claudio Lera

A large variety of dynamical processes that take place on networks can be expressed in terms of the spectral properties of some linear operator which reflects how the dynamical rules depend on the network topology. Often such spectral…

Data Analysis, Statistics and Probability · Physics 2013-08-28 Tiago P. Peixoto

Most people simultaneously belong to several distinct social networks, in which their relations can be different. They have opinions about certain topics, which they share and spread on these networks, and are influenced by the opinions of…

Social and Information Networks · Computer Science 2017-06-12 Alexandre Reiffers-Masson , Vincent Labatut

To find interesting structure in networks, community detection algorithms have to take into account not only the network topology, but also dynamics of interactions between nodes. We investigate this claim using the paradigm of…

Social and Information Networks · Computer Science 2012-03-19 Rumi Ghosh , Kristina Lerman

Data of physical contacts and face-to-face communications suggest temporally varying networks as the media on which infections take place among humans and animals. Epidemic processes on temporal networks are complicated by complexity of…

Physics and Society · Physics 2016-07-12 Leo Speidel , Konstantin Klemm , Víctor M. Eguíluz , Naoki Masuda

Understanding and quantifying node importance is a fundamental problem in network science and engineering, underpinning a wide range of applications such as influence maximization, social recommendation, and network dismantling. Prior…

Social and Information Networks · Computer Science 2026-02-17 Jiahui Gao , Kuang Zhou , Yuchen Zhu , Keyu Wu

Node influence metrics have been applied to many applications, including ranking web pages on internet, or locations on spatial networks. PageRank is a popular and effective algorithm for estimating node influence. However, conventional…

Social and Information Networks · Computer Science 2021-04-07 Qiwei Ma , Zhaoya Gong

In this work we study the topological properties of temporal hypergraphs. Hypergraphs provide a higher dimensional generalization of a graph that is capable of capturing multi-way connections. As such, they have become an integral part of…

Computational Geometry · Computer Science 2023-02-07 Audun Myers , Cliff Joslyn , Bill Kay , Emilie Purvine , Gregory Roek , Madelyn Shapiro

Euclidean random matrices arise in a wide range of physical systems where interactions are determined by spatial configurations, including disordered media and cooperative phenomena in atomic ensembles. Unlike classical random matrix…

Statistical Mechanics · Physics 2026-05-08 Pasquale Casaburi , Pierpaolo Vivo

Multilayer networks offer a powerful framework for modeling complex systems across diverse domains, effectively capturing multiple types of connections and interdependent subsystems commonly found in real world scenarios. To analyze these…

Social and Information Networks · Computer Science 2026-02-20 Martin Guillemaud , Vera Dinkelacker , Mario Chavez