15 papers · ranked by Valyu relevance
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…
Ilias Rentzeperis, Steeve Laquitaine, Cees van Leeuwen
Brain networks are adaptively rewired continually, adjusting their topology to bring about functionality and efficiency in sensory, motor and cognitive tasks. In model neural network architectures, adaptive rewiring generates complex, brain-like topologies. Present models, however, cannot account for the emergence of…
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…
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…
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…
Corinna Coupette, Stefan Neumann, Aristides Gionis
Most media content consumed today is provided by digital platforms that aggregate input from diverse sources, where access to information is mediated by recommendation algorithms. One principal challenge in this context is dealing with content that is considered harmful. Striking a balance between competing stakeholder…
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.…
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…
Rajesh Kumar, Suchi Kumari, Anubhav Mishra
—Real-world complex systems exhibit intricate interconnections and dependencies, especially social networks, technological infrastructures, and communication networks. These networks are prone to disconnection due to random failures or external attacks on their components. Therefore, managing the security and…
Christoffel Doorman, Victor-Alexandru Darvariu, Stephen Hailes, Mirco Musolesi
'Mirco Musolesi'] A key problem in network theory is how to reconfigure a graph in order to optimize a quantifiable objective. Given the ubiquity of networked systems, such work has broad practical applications in a variety of situations, ranging from drug and material design to telecommunications. The large decision…
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…
Federico Barbero, Ameya Velingker, Amin Saberi, Michael M. Bronstein + 1 more
'Francesco Di Giovanni'] Graph Neural Networks (GNNs) are popular models for machine learning on graphs that typically follow the message-passing paradigm, whereby the feature of a node is updated recursively upon aggregating information over its neighbors. While exchanging messages over the input graph endows GNNs…
Alexandre Benoît, Catherine Aitken, Yu He
Graph rewiring has emerged as a key technique to alleviate over-squashing in Graph Neural Networks (GNNs) and Graph Transformers by modifying the graph topology to improve information flow. While effective, rewiring inherently alters the graph's structure, raising the risk of distorting important topology-dependent…
Naoto Ohsaka, Tatsuya Matsuoka
This paper presents an initial study on reconfiguration problems derived from a submodular function, which has more of a flavor of Data Mining. Our submodular reconfiguration problems request to find a solution sequence connecting two input solutions such that each solution has an objective value above a threshold in a…