15 papers · ranked by Valyu relevance
Yelie Yuan, Jun Yan, Panpan Zhang
Degree-preserving rewiring is a widely used technique for generating unweighted networks with given assortativity, but for weighted networks, it is unclear how an analog would preserve the strengths and other critical network features such as sparsity level. This study introduces a novel approach for rewiring weighted…
Jeff Alstott, Christine Klymko, Pamela B. Pyzza, Mary Radcliffe
Many real-world networks have high clustering among vertices: vertices that share neighbors are often also directly connected to each other. A network's clustering can be a useful indicator of its connectedness and community structure. Algorithms for generating networks with high clustering have been developed, but…
Joan Vendrell Gallart, Alan Kuhnle, Solmaz Kia
This paper introduces Rewired Sequential Greedy (ResQue Greedy), an enhanced approach for submodular maximization under cardinality constraints. By integrating a novel set curvature metric within a lattice-based framework, ResQue Greedy identifies and corrects suboptimal decisions made by the standard sequential greedy…
Francesco� Fabbri, Yanhao Wang, Francesco Bonchi, Carlos Fernández‐del Castillo + 1 more
'Carlos Fernández‐del Castillo' 'Michael Mathioudakis'] Recommender systems typically suggest to users content similar to what they consumed in the past. If a user happens to be exposed to strongly polarized content, she might subsequently receive recommendations which may steer her towards more and more radicalized…
Shane Mannion, Pádraig MacCarron, Akrati Saxena, Frank W. Takes
> In this paper we introduce a new, fast, degree-preserving rewiring algorithm for altering the assortativity of complex networks, which we call Fast total link (FTL) rewiring algorithm. Commonly used existing algorithms require a large number of iterations, in particular in the case of large dense networks. This can…
Lorenz Baumgarten, Stefan Bornholdt
Neural networks are dynamical systems that compute with their dynamics. One example is the Hopfield model, forming an associative memory which stores patterns as global attractors of the network dynamics. From studies of dynamical networks it is well known that localized attractors also exist. Yet, they have not been…
Neal McBride, John Bulava
We introduce a Markov Chain Monte Carlo algorithm which samples from the space of spanning trees of complete graphs using local rewiring operations only. The probability distribution of graphs of this kind is shown to depend on the symmetries of these graphs, which are reflected in the equilibrium distribution of the…
Shuo Zou, Bo Zhou, Qi Xuan
—Degree correlation is an important characteristic of networks, which is usually quantified by the assortativity coefficient. However, concerns arise about changing the assortativity coefficient of a network when networks suffer from adversarial attacks. In this paper, we analyze the factors that affect the…
Shuo Zou, Bo Zhou, Qi Xuan
—Degree correlation is a crucial measure in networks, significantly impacting network topology and dynamical behavior. The degree sequence of a network is a significant characteristic, and altering network degree correlation through degreepreserving rewiring poses an interesting problem. In this paper, we define the…
Maria Letizia Bertotti, Giovanni Modanese
We generate correlated scale-free networks in the configuration model through a new rewiring algorithm which allows to tune the Newman assortativity coefficient r and the average degree of the nearest neighbors K (in the range −1 ≤ r ≤ 1, K ≥ hki). At each attempted rewiring step, local variations ∆r and ∆K are…
Suchi Kumari, Abhishek Saroha, Anurag K. Singh
The structure of the network has great impact on its traffic dynamics. Most of the real world networks follow heterogeneous structure and exhibit scale-free feature. In scale-free network, a new node prefer to connect with hub nodes and the network capacity is curtailed by smaller degree nodes. Therefore, we propose…
Hugo Attali, Davide Buscaldi, Nathalie Pernelle
Graph Neural Networks (GNNs) are powerful tools for learning from graph-structured data, but their effectiveness is often constrained by two critical challenges: oversquashing, where the excessive compression of information from distant nodes results in significant information loss, and oversmoothing, where repeated…
Kedar Karhadkar, Pradeep Banerjee, Guido Montúfar
Graph neural networks (GNNs) are able to leverage the structure of graph data by passing messages along the edges of the graph. While this allows GNNs to learn features depending on the graph structure, for certain graph topologies it leads to inefficient information propagation and a problem known as oversquashing.…
Junsang Park, Sang Geun Hahn
A concept of bypass rewiring is introduced and random bypass rewiring is analytically and numerically investigated with simulations. Our results show that bypass rewiring makes networks robust against removal of nodes including random failures and attacks. In particular, random bypass rewiring connects all nodes except…
Thomas M. Breuel
The paper explores a biologically and evolutionarily plausible neural architecture that allows a single group of neurons, or an entire cortical pathway, to be dynamically reconfigured to perform multiple, potentially very different computations. We observe that reconfigurability can account for the observed stochastic…