English
Related papers

Related papers: Evaluating links through spectral decomposition

200 papers

The lack of studying the complex organization of directed network usually limits to the understanding of underlying relationship between network structures and functions. Structural controllability and structural predictability, two…

Physics and Society · Physics 2022-03-31 Fei Jing , Chuang Liu , Jian-Liang Wu , Zi-Ke Zhang

We study linking attacks on communication protocols. We show that an active attacker is strictly more powerful in this setting than previously-considered passive attackers. We introduce a formal model to reason about active linkability…

Cryptography and Security · Computer Science 2014-04-10 Henning Schnoor , Oliver Woizekowski

We introduce a new perspective and a generalization of spectral networks for 4d $\mathcal{N}=2$ theories of class $\mathcal{S}$ associated to Lie algebras $\mathfrak{g} = \textrm{A}_n$, $\textrm{D}_n$, $\textrm{E}_{6}$, and…

High Energy Physics - Theory · Physics 2016-12-14 Pietro Longhi , Chan Y. Park

We study the effects of nonreciprocity and network structure on percolation. To this end, we investigate nonreciprocal random networks - directed networks for which the probability of a link occurring from node i to node j differs from the…

Statistical Mechanics · Physics 2025-10-07 Chanania Steinbock

Interventions are made in networks to change the network or its values in a desired way. The intervention strategies evaluated in the study described here use network sampling designs to find units to which interventions are applied. An…

Methodology · Statistics 2015-11-23 Steven K. Thompson

This paper analyzes the efficacy of decoupled wireless access in a two-tier heterogeneous network. The decoupled wireless access and its performance benefits have been studied in different scenarios recently. In this paper, an in-depth…

Signal Processing · Electrical Eng. & Systems 2019-03-18 Zeeshan Sattar , Joao V. C. Evangelista , Georges Kaddoum , Naïm Batani

The scaling properties of spectra of real world complex networks are studied by using the wavelet transform. It is found that the spectra of networks are multifractal. According to the values of the long-range correlation exponent, the Hust…

Physics and Society · Physics 2009-11-13 Huijie Yang , Chuanyang Yin , Guimei Zhu , Baowen Li

We define and study the link prediction problem in bipartite networks, specializing general link prediction algorithms to the bipartite case. In a graph, a link prediction function of two vertices denotes the similarity or proximity of the…

Machine Learning · Computer Science 2010-07-27 Jérôme Kunegis , Ernesto W. De Luca , Sahin Albayrak

In the modeling, monitoring, and control of complex networks, a fundamental problem concerns the comprehensive determination of the state of the system from limited measurements. Using power grids as example networks, we show that this…

Physics and Society · Physics 2013-01-28 Yang Yang , Jianhui Wang , Adilson E. Motter

Functional networks of complex systems are obtained from the analysis of the temporal activity of their components, and are often used to infer their unknown underlying connectivity. We obtain the equations relating topology and function in…

Disordered Systems and Neural Networks · Physics 2015-03-18 Víctor M. Eguíluz , Toni Pérez , Javier Borge-Holtoefer , Alex Arenas

We consider spectral methods that uncover hidden structures in directed networks. We establish and exploit connections between node reordering via (a) minimizing an objective function and (b) maximizing the likelihood of a random graph…

Social and Information Networks · Computer Science 2021-10-12 Xue Gong , Desmond John Higham , Konstantinos Zygalakis

There are three approaches in the current social network analysis study: Graph Representation, Content Mining, and Semantic Analysis. Graph Representation has been used for analyzing social network topology, structural modeling,…

Social and Information Networks · Computer Science 2021-02-18 Andry Alamsyah , Budi Rahardjo , Kuspriyanto

In this article, we extend several algebraic graph analysis methods to bipartite networks. In various areas of science, engineering and commerce, many types of information can be represented as networks, and thus the discipline of network…

Discrete Mathematics · Computer Science 2015-01-16 Jérôme Kunegis

We develop a framework to track the structure of temporal networks with a signal processing approach. The method is based on the duality between networks and signals using a multidimensional scaling technique. This enables a study of the…

Social and Information Networks · Computer Science 2015-05-13 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet

We investigate the effects of link deletion on a 1 - to - 1 transmission process occurring on various models of directed networks and characterize them in terms of the fraction of successful transmissions and average transmission time. We…

Physics and Society · Physics 2019-07-10 G. Kashyap , G. Ambika

Networked structure emerged from a wide range of fields such as biological systems, World Wide Web and technological infrastructure. A deeply insight into the topological complexity of these networks has been gained. Some works start to pay…

Physics and Society · Physics 2012-02-03 Jiang Xiongfei

Over the past three decades, describing the reality surrounding us using the language of complex networks has become very useful and therefore popular. One of the most important features, especially of real networks, is their complexity,…

Physics and Society · Physics 2024-10-16 Rafal Rak , Ewa Rak

Network models have been widely used to study diverse systems and analyze their dynamic behaviors. Given the structural variability of networks, an intriguing question arises: Can we infer the type of system represented by a network based…

Social and Information Networks · Computer Science 2025-05-29 Gonzalo Travieso , Joao Merenda , Odemir M. Bruno

Multilayer networks represent systems in which there are several topological levels each one representing one kind of interaction or interdependency between the systems' elements. These networks have attracted a lot of attention recently…

Physics and Society · Physics 2015-04-22 Emanuele Cozzo , Guilherme Ferraz de Arruda , Francisco A. Rodrigues , Yamir Moreno

We derive traffic rule for spectral networks for A_2 theory for Riemann surface with punctures and use it to study in details the moduli space M of flat GL(3,C) connections on P^1 with 3 full punctures. We apply the simplified traffic rule…

High Energy Physics - Theory · Physics 2014-09-10 Natalia Saulina