English
Related papers

Related papers: Computer Network Topology Design in Limelight of P…

200 papers

Recent results from statistical physics show that large classes of complex networks, both man-made and of natural origin, are characterized by high clustering properties yet strikingly short path lengths between pairs of nodes. This class…

Information Theory · Computer Science 2016-11-17 Rui A. Costa , Joao Barros

We determine the optimum topology of quasi-one dimensional nonlinear optical structures using generalized quantum graph models. Quantum graphs are relational graphs endowed with a metric and a multiparticle Hamiltonian acting on the edges,…

Quantum Physics · Physics 2015-06-19 Rick Lytel , Shoresh Shafei , Mark G. Kuzyk

Many real life networks present an average path length logarithmic with the number of nodes and a degree distribution which follows a power law. Often these networks have also a modular and self-similar structure and, in some cases -…

Physics and Society · Physics 2010-02-17 Alicia Miralles , Francesc Comellas , Lichao Chen , Zhongzhi Zhang

In areas such as computer software and hardware, manufacturing systems, and transportation, engineers encounter networks with arbitrarily large numbers of isomorphic subprocesses. Parameterized systems provide a framework for modeling such…

Formal Languages and Automata Theory · Computer Science 2016-10-03 M. H. Zibaeenejad , J. G. Thistle

Prediction and discovery of new materials with desired properties are at the forefront of quantum science and technology research. A major bottleneck in this field is the computational resources and time complexity related to finding new…

We propose a novel method for topological analysis of unweighted graphs which is based on \textit{persistent homology}. The proposed method maps the input graph to a complete weighted graph where the weighting function maps each edge to a…

Algebraic Topology · Mathematics 2020-07-31 Padraig Corcoran

Many real-world systems are composed of many individual components that interact with one another in a complex pattern to produce diverse behaviors. Understanding how to intervene in these systems to guide behaviors is critically important…

Physics and Society · Physics 2018-04-04 Elena Wu-Yan , Richard F. Betzel , Evelyn Tang , Shi Gu , Fabio Pasqualetti , Danielle S. Bassett

Processing large complex networks recently attracted considerable interest. Complex graphs are useful in a wide range of applications from technological networks to biological systems like the human brain. Sometimes these networks are…

Data Structures and Algorithms · Computer Science 2019-12-03 Christian Schulz

The recent discovery of universal principles underlying many complex networks occurring across a wide range of length scales in the biological world has spurred physicists in trying to understand such features using techniques from…

Biological Physics · Physics 2015-05-13 Sitabhra Sinha

The topology of many real complex networks has been conjectured to be embedded in hidden metric spaces, where distances between nodes encode their likelihood of being connected. Besides of providing a natural geometrical interpretation of…

Physics and Society · Physics 2017-01-23 Antoine Allard , M. Ángeles Serrano , Guillermo García-Pérez , Marián Boguñá

Network theory provides various tools for investigating the structural or functional topology of many complex systems found in nature, technology and society. Nevertheless, it has recently been realised that a considerable number of systems…

Data Analysis, Statistics and Probability · Physics 2012-03-23 Jonathan F. Donges , Hanna C. H. Schultz , Norbert Marwan , Yong Zou , Juergen Kurths

The use of graph neural networks has produced significant advances in point cloud problems, such as those found in high energy physics. The question of how to produce a graph structure in these problems is usually treated as a matter of…

Machine Learning · Computer Science 2023-08-01 Daniel Murnane

Many real-world networks such as social networks consist of strategic agents. The topology of these networks often plays a crucial role in determining the ease and speed with which certain information driven tasks can be accomplished.…

Social and Information Networks · Computer Science 2017-07-03 Swapnil Dhamal , Y. Narahari

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-06-28 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

The topological structure of complex networks has fascinated researchers for several decades, resulting in the discovery of many universal properties and reoccurring characteristics of different kinds of networks. However, much less is…

Social and Information Networks · Computer Science 2017-03-02 Yvonne Anne Pignolet , Matthieu Roy , Stefan Schmid , Gilles Tredan

We investigate how the topology of attributed graphs influences the distribution of node attributes. This work offers a novel perspective by treating topology and attributes as structurally distinct but interacting components. We introduce…

Machine Learning · Computer Science 2026-02-03 Amirreza Shiralinasab Langari , Leila Yeganeh , Kim Khoa Nguyen

Continuous-time quantum walk describes the propagation of a quantum particle (or an excitation) evolving continuously in time on a graph. As such, it provides a natural framework for modeling transport processes, e.g., in light-harvesting…

Quantum Physics · Physics 2021-08-02 Luca Razzoli , Matteo G. A. Paris , Paolo Bordone

Revealing the structural features of a complex system from the observed collective dynamics is a fundamental problem in network science. In order to compute the various topological descriptors commonly used to characterize the structure of…

Data Analysis, Statistics and Probability · Physics 2021-02-16 Sebastian Raimondo , Manlio De Domenico

Many optimization, inference and learning tasks can be accomplished efficiently by means of decentralized processing algorithms where the network topology (i.e., the graph) plays a critical role in enabling the interactions among…

Multiagent Systems · Computer Science 2020-08-06 Vincenzo Matta , Augusto Santos , Ali H. Sayed

In this work we propose a computational scheme inspired by the workings of human cognition. We embed some fundamental aspects of the human cognitive system into this scheme in order to obtain a minimization of computational resources and…

Physics and Society · Physics 2015-03-20 Daniel Borkmann , Andrea Guazzini , Emanuele Massaro , Stefan Rudolph