English
Related papers

Related papers: Investigating the effect of edge modifications on …

200 papers

A majority of real life networks are weighted and sparse. The present article aims at characterization of weighted networks based on sparsity, as a measure of inherent diversity, of different network parameters. It utilizes sparsity index…

Discrete Mathematics · Computer Science 2021-01-12 Swati Goswami , Asit K. Das , Subhas C. Nandy

This paper introduces a method to generate hierarchically modular networks with prescribed node degree list and proposes a metric to measure network modularity based on the notion of edge distance. The generated networks are used as test…

Neural and Evolutionary Computing · Computer Science 2009-03-17 Susan Khor

Most networks encountered in nature, society, and technology have weighted edges, representing the strength of the interaction/association between their vertices. Randomizing the structure of a network is a classic procedure used to…

Physics and Society · Physics 2025-10-29 Filipi N. Silva , Sadamori Kojaku , Alessandro Flammini , Filippo Radicchi , Santo Fortunato

Network analysis provides powerful tools to learn about a variety of social systems. However, most analyses implicitly assume that the considered relational data is error-free, reliable and accurately reflects the system to be analysed.…

Social and Information Networks · Computer Science 2022-01-12 Felix I. Stamm , Leonie Neuhäuser , Florian Lemmerich , Michael T. Schaub , Markus Strohmaier

The stability of complex networks, from power grids to biological systems, is crucial for their proper functioning. It is thus important to control such systems to maintain or restore their stability. Traditional approaches rely on…

Optimization and Control · Mathematics 2025-09-23 Yuzhen Qin , Fabio Pasqualetti , Danielle S. Bassett , Marcel van Gerven

Motivated by the recent theoretical and experimental progress in implementing topological orders with photons, we analyze photonic systems with different topologies and present a scheme to probe their topological features. Specifically, we…

Optics · Physics 2014-06-17 Mohammad Hafezi

In this paper we consider the dyadic effect introduced in complex networks when nodes are distinguished by a binary characteristic. Under these circumstances two independent parameters, namely dyadicity and heterophilicity, are able to…

Combinatorics · Mathematics 2019-04-12 Matteo Cinelli , Giovanna Ferraro , Antonio Iovanella

Network reliability measures the probability that a target node is reachable from a source node in an uncertain graph, i.e., a graph where every edge is associated with a probability of existence. In this paper, we investigate the novel and…

Databases · Computer Science 2020-05-26 Xiangyu Ke , Arijit Khan , Mohammad Al Hasan , Rojin Rezvansangsari

We investigate a growing network model that combines preferential and uniform attachment with two distinct mechanisms of edge deletion. In addition to the usual uniform probability edge deletion, we introduce a novel node-based rule in…

Adaptation and Self-Organizing Systems · Physics 2026-02-24 Everton R. Constantino , Alberto Saa

Signed networks have been a topic of recent interest in the network control community as they allow studying antagonistic interactions in multi-agent systems. Although dynamical characteristics of signed networks have been well-studied,…

Optimization and Control · Mathematics 2017-07-13 Siavash Alemzadeh , Mathias Hudoba de Badyn , Mehran Mesbahi

In this paper, we study a model of network adaptation mechanism to control spreading processes over switching contact networks, called adaptive susceptible-infected-susceptible model. The edges in the network model are randomly removed or…

Social and Information Networks · Computer Science 2019-03-19 Masaki Ogura , Victor M. Preciado

We consider the question of determining how the topological structure influences a consensus dynamical process taking place on a network. By considering a large dataset of real-world networks we first determine that the removal of edges…

Physics and Society · Physics 2015-12-09 Ernesto Estrada , Eusebio Vargas-Estrada , Hiroyasu Ando

Better understanding our ability to control an interconnected system of entities has been one of the central challenges in network science. The theories of node and edge controllability have been the main methodologies suggested to find the…

Systems and Control · Electrical Eng. & Systems 2021-05-11 Milan van den Heuvel , Jannes Nys

Synchronization in dynamical systems on directed weighted networks is often associated with stronger coupling and denser interactions. This paper shows that the opposite can also occur: weakening selected edges may increase the generalized…

Dynamical Systems · Mathematics 2026-05-13 Xinyu Wu , Xizhi Liu , Chenyao Zhang , Tianping Chen , Wenlian Lu

We consider the effect of parametric uncertainty on properties of Linear Time Invariant systems. Traditional approaches to this problem determine the worst-case gains of the system over the uncertainty set. Whilst such approaches are…

Optimization and Control · Mathematics 2015-05-21 Giorgio Valmorbida , Dhruva Raman , James Anderson

Link weight is crucial in weighted complex networks. It provides additional dimension for describing and adjusting the properties of networks. The topological role of weight is studied by the effects of random redistribution of link weights…

Statistical Mechanics · Physics 2007-05-23 Menghui Li , Ying Fan , Dahui Wang , Na Liu , Daqing Li , Jinshan Wu , Zengru Di

A widely studied process of influence diffusion in social networks posits that the dynamics of influence diffusion evolves as follows: Given a graph $G=(V,E)$, representing the network, initially \emph{only} the members of a given…

Data Structures and Algorithms · Computer Science 2015-12-22 Gennaro Cordasco , Luisa Gargano , Adele A. Rescigno , Ugo Vaccaro

Growing synthetic networks that follow power law distributions of a node's degree often involves adding one node at a time. Each node is added to the network with a fixed amount of edges and those edges are frozen for all future time steps.…

Physics and Society · Physics 2026-01-27 Justin Downes

Most real-world networks are weighted graphs with the weight of the edges reflecting the relative importance of the connections. In this work, we study non degree dependent correlations between edge weights, generalizing thus the…

Statistical Mechanics · Physics 2009-11-11 Jose J. Ramasco , Bruno Goncalves

Graph Neural Networks (GNNs) have boosted the performance of many graph related tasks such as node classification and graph classification. Recent researches show that graph neural networks are vulnerable to adversarial attacks, which…

Machine Learning · Computer Science 2019-10-01 Yao Ma , Suhang Wang , Tyler Derr , Lingfei Wu , Jiliang Tang
‹ Prev 1 3 4 5 6 7 10 Next ›