English
Related papers

Related papers: Complex Networks Analysis for Software Architectur…

200 papers

We introduce the Insertion Chain Complex, a higher-dimensional extension of insertion graphs, as a new framework for analyzing finite sets of words. We study its topological and combinatorial properties, in particular its homology groups,…

Combinatorics · Mathematics 2025-09-17 Nataša Jonoska , Francisco Martinez-Figueroa , Masahico Saito

Data centers are becoming increasingly popular for their flexibility and processing capabilities in the modern computing environment. They are managed by a single entity (administrator) and allow dynamic resource provisioning, performance…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-06 Brian Lebiednik , Aman Mangal , Niharika Tiwari

Complex Networks are a good approach to find internal relationships and represent the structure of classes in a dataset then they are used for High Level Classification. Previous works use K-Nearest Neighbors to build each Complex Network…

Machine Learning · Computer Science 2021-10-26 Josimar Chire

In the past few years, the discoveries of small-world and scale-free properties of many natural and artificial complex networks have stimulated significant advances in better understanding the relationship between the topology and the…

Disordered Systems and Neural Networks · Physics 2009-09-29 Xiang Li

We suggest an approach to study hierarchy, especially hidden one, of complex networks based on the analysis of their vulnerability. Two quantities are proposed as a measure of network hierarchy. The first one is the system vulnerability V.…

Disordered Systems and Neural Networks · Physics 2007-05-23 V. Gol'dshtein , G. A. Koganov , G. I. Surdutovich

A network with local dynamics of logistic type is considered. We implement a mean-field multiplicative coupling among first-neighbor nodes. When the coupling parameter is small the dynamics is dissipated and there is no activity: the…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 R. Lopez-Ruiz , Y. Moreno , S. Boccaletti , D. -U. Hwang , A. F. Pacheco

Networks are important representations in computer science to communicate structural aspects of a given system of interacting components. The evolution of a network has several topological properties that can provide us information on the…

Social and Information Networks · Computer Science 2020-04-30 Joao Pita Costa , Tihana Galinac Grbac

The comprehensive characterization of the structure of complex networks is essential to understand the dynamical processes which guide their evolution. The discovery of the scale-free distribution and the small world property of real…

Computational Physics · Physics 2009-11-13 Paulino R. Villas Boas , Francisco A. Rodrigues , Gonzalo Travieso , Luciano da F. Costa

We present graph-based modeling abstractions to represent cyber-physical dependencies arising in complex systems. Specifically, we propose an algebraic graph abstraction to capture physical connectivity in complex optimization models and a…

Optimization and Control · Mathematics 2018-12-13 Jordan Jalving , Yankai Cao , Victor M. Zavala

Deep Learning's recent successes have mostly relied on Convolutional Networks, which exploit fundamental statistical properties of images, sounds and video data: the local stationarity and multi-scale compositional structure, that allows…

Machine Learning · Computer Science 2015-06-18 Mikael Henaff , Joan Bruna , Yann LeCun

This paper introduces how human languages can be studied in light of recent development of network theories. There are two directions of exploration. One is to study networks existing in the language system. Various lexical networks can be…

Computation and Language · Computer Science 2007-05-23 Jinyun KE

Characterization of real-world complex systems increasingly involves the study of their topological structure using graph theory. Among global network properties, small-world property, consisting in existence of relatively short paths…

Social and Information Networks · Computer Science 2017-02-28 Jaroslav Hlinka , David Hartman , Milan Paluš

Collecting and analyzing of network traffic data (network telemetry) plays a critical role in managing modern networks. Network administrators analyze their traffic to troubleshoot performance and reliability problems, and to detect and…

Networking and Internet Architecture · Computer Science 2025-02-06 Shir Landau Feibish , Zaoxing Liu , Jennifer Rexford

In this work, we study properties of texts from the perspective of complex network theory. Words in given texts are linked by co-occurrence and transformed into networks, and we observe that these display topological properties common to…

Physics and Society · Physics 2015-10-19 Juan Pablo Cárdenas , Iván González , Gerardo Vidal , Miguel Fuentes

We introduce a mapping between graphs and pure quantum bipartite states and show that the associated entanglement entropy conveys non-trivial information about the structure of the graph. Our primary goal is to investigate the family of…

Quantum Physics · Physics 2012-02-24 Silvano Garnerone , Paolo Giorda , Paolo Zanardi

We study the large-scale topological and dynamical properties of real Internet maps at the autonomous system level, collected in a three years time interval. We find that the connectivity structure of the Internet presents average…

Statistical Mechanics · Physics 2009-11-07 Alexei Vazquez , Romualdo Pastor-Satorras , Alessandro Vespignani

This research analyzes complex networks in open-source software at the inter-package level, where package dependencies often span across projects and between development groups. We review complex networks identified at ``lower'' levels of…

Software Engineering · Computer Science 2007-05-23 Nathan LaBelle , Eugene Wallingford

Topological deep learning is a rapidly growing field that pertains to the development of deep learning models for data supported on topological domains such as simplicial complexes, cell complexes, and hypergraphs, which generalize many…

Tolerance against failures and errors is an important feature of many complex networked systems [1,2]. It has been shown that a class of inhomogeneously wired networks called scale-free[1,3] networks can be surprisingly robust to failures,…

Physics and Society · Physics 2011-05-02 Damon Centola

Multilayer networks are in the focus of the current complex network study. In such networks multiple types of links may exist as well as many attributes for nodes. To fully use multilayer -- and other types of complex networks in…

Physics and Society · Physics 2023-05-23 Hannu Reittu , Lasse Leskelä , Tomi Räty