English
Related papers

Related papers: Link deletion in directed complex networks

200 papers

We propose a natural model of evolving weighted networks in which new links are not necessarily connected to new nodes. The model allows a newly added link to connect directly two nodes already present in the network. This is plausible in…

Physics and Society · Physics 2011-08-18 Shinji Tanimoto

While link prediction in networks has been a hot topic over the years, its robustness has not been well discussed in literature. In this paper, we study the robustness of some mainstream link prediction methods under various kinds of…

Physics and Society · Physics 2018-11-13 Kun Wang , Lunbo Li , Cunlai Pu

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

In spite of a few attempts in understanding the dynamical robustness of complex networks, this extremely important subject of research is still in its dawn as compared to the other dynamical processes on networks. We hereby consider the…

Adaptation and Self-Organizing Systems · Physics 2022-03-24 Soumen Majhi

Proteins are an important class of biomolecules that serve as essential building blocks of the cells. Their three-dimensional structures are responsible for their functions. In this thesis we have investigated the protein structures using a…

Molecular Networks · Quantitative Biology 2007-11-19 Ganesh Bagler

In social networks of human individuals, social relationships do not necessarily last forever as they can either fade gradually with time, resulting in link aging, or terminate abruptly, causing link deletion, as even old friendships may…

Physics and Society · Physics 2015-07-17 Yohsuke Murase , Hang-Hyun Jo , János Török , János Kertész , Kimmo Kaski

In the understanding of important edges in complex networks, the edges with larger degree are naturally considered more important, and they will cause greater destructiveness when attacked. However, through simulation analysis, we conclude…

Networking and Internet Architecture · Computer Science 2023-04-05 Peng Geng , Huizhen Hao , Annan Yang , Yan Liu

Adversarial robustness has received increasing attention along with the study of adversarial examples. So far, existing works show that robust models not only obtain robustness against various adversarial attacks but also boost the…

Machine Learning · Computer Science 2021-11-29 Yang Bai , Xin Yan , Yong Jiang , Shu-Tao Xia , Yisen Wang

A growing family of random graphs is called robust if it retains a giant component after percolation with arbitrary positive retention probability. We study robustness for graphs, in which new vertices are given a spatial position on the…

Probability · Mathematics 2015-04-08 Emmanuel Jacob , Peter Morters

Two different types of directed networks are investigated, transcriptional regulation networks and neural networks. The directed network structure are studied and also shown to reflect the different processes taking place on the networks.…

Disordered Systems and Neural Networks · Physics 2016-08-16 Andreas Grönlund

It was recently found that cascading failures can cause the abrupt breakdown of a system of interdependent networks. Using the percolation method developed for single clustered networks by Newman [Phys. Rev. Lett. {\bf 103}, 058701 (2009)],…

Physics and Society · Physics 2013-03-11 Xuqing Huang , Shuai Shao , Huijuan Wang , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

From the proliferative mechanisms generating neurons from progenitor cells to neuron migration and synaptic connection formation, several vicissitudes culminate in the mature brain. Both component loss and gain remain ubiquitous during…

Neurons and Cognition · Quantitative Biology 2024-08-06 Rodrigo Siqueira Kazu , Kleber Neves , Bruno Mota

We study network configurations that provide optimal robustness to random breakdowns for networks with a given number of nodes $N$ and a given cost--which we take as the average number of connections per node $\kav$. We find that the…

Statistical Mechanics · Physics 2009-11-11 Gerald Paul , Sameet Sreenivasan , Shlomo Havlin , H. Eugene Stanley

In this paper, we numerically investigate the robustness of cooperation clusters in prisoner's dilemma played on scale-free networks, where the network topologies change by continuous removal and addition of nodes. Each removal and addition…

Physics and Society · Physics 2013-11-14 Genki Ichinose , Yuto Tenguishi , Toshihiro Tanizawa

Great part of the interest in complex networks has been motivated by the presence of structured, frequently non-uniform, connectivity. Because diverse connectivity patterns tend to result in distinct network dynamics, and also because they…

Disordered Systems and Neural Networks · Physics 2009-11-13 Paulino R. Villas Boas , Francisco A. Rodrigues , Gonzalo Travieso , Luciano da F. Costa

Strengthening or destroying a network is a very important issue in designing resilient networks or in planning attacks against networks including planning strategies to immunize a network against diseases, viruses etc.. Here we develop a…

Physics and Society · Physics 2017-05-30 Amikam Patron , Reuven Cohen , Daqing Li , Shlomo Havlin

Most real complex networks -- such as protein interactions, social contacts, the internet -- are only partially known and available to us. While the process of exploring such networks in many cases resembles a random walk, it becomes a key…

Physics and Society · Physics 2007-09-19 Luciano da Fontoura Costa

The feed-forward relationship naturally observed in time-dependent processes and in a diverse number of real systems -such as some food-webs and electronic and neural wiring- can be described in terms of so-called directed acyclic graphs…

Physics and Society · Physics 2015-05-19 Joaquín Goñi , Bernat Corominas-Murtra , Ricard V. Solé , Carlos Rodríguez-Caso

We study cyber security issues in networked control of a linear dynamical system. Specifically, the dynamical system and the controller are assumed to be connected through a communication channel that face malicious attacks as well as…

Systems and Control · Computer Science 2016-06-17 Ahmet Cetinkaya , Hideaki Ishii , Tomohisa Hayakawa

Complex networks grow subject to structural constraints which affect their measurable properties. Assessing the effect that such constraints impose on their observables is thus a crucial aspect to be taken into account in their analysis. To…

Physics and Society · Physics 2014-07-31 Oleguer Sagarra , Francesc Font-Clos , Conrad J. Pérez-Vicente , Albert Díaz-Guilera