English
Related papers

Related papers: A Functional Complexity Framework for the Analysis…

200 papers

Modeling power transmission networks is an important area of research with applications such as vulnerability analysis, study of cascading failures, and location of measurement devices. Graph-theoretic approaches have been widely used to…

The coarsest approximation of the structure of a complex network, such as the Internet, is a simple undirected unweighted graph. This approximation, however, loses too much detail. In reality, objects represented by vertices and edges in…

Networking and Internet Architecture · Computer Science 2009-11-02 Xenofontas Dimitropoulos , Dmitri Krioukov , Amin Vahdat , George Riley

This paper introduces a novel framework that combines traditional centrality measures with eigenvalue spectra and diffusion processes for a more comprehensive analysis of complex networks. While centrality measures such as degree,…

Other Computer Science · Computer Science 2025-03-28 Arsh Jha

The fractal nature of graphs has traditionally been investigated by using the nodes of networks as the basic units. Here, instead, we propose to concentrate on the graph edges, and introduce a practical and computationally not demanding…

Physics and Society · Physics 2017-04-05 Sarika Jalan , Alok Yadav , Camellia Sarkar , Stefano Boccaletti

Functions correspond to one of the key concepts in mathematics and science, allowing the representation and modeling of several types of signals and systems. The present work develops an approach for characterizing the coverage and…

Discrete Mathematics · Computer Science 2021-02-08 Luciano da F. Costa

Representing various networked data as multiplex networks, networks of networks and other multilayer networks can reveal completely new types of structures in these system. We introduce a general and principled graphlet framework for…

Physics and Society · Physics 2022-04-22 Sallamari Sallmen , Tarmo Nurmi , Mikko Kivelä

Deep Neural Networks (DNNs) can be represented as graphs whose links and vertices iteratively process data and solve tasks sub-optimally. Complex Network Theory (CNT), merging statistical physics with graph theory, provides a method for…

Machine Learning · Computer Science 2024-04-19 Emanuele La Malfa , Gabriele La Malfa , Giuseppe Nicosia , Vito Latora

This paper aims to define, quantify, and analyze the feature complexity that is learned by a DNN. We propose a generic definition for the feature complexity. Given the feature of a certain layer in the DNN, our method disentangles feature…

Machine Learning · Computer Science 2023-12-04 Jie Ren , Mingjie Li , Zexu Liu , Quanshi Zhang

Networked structure emerged from a wide range of fields such as biological systems, World Wide Web and technological infrastructure. A deeply insight into the topological complexity of these networks has been gained. Some works start to pay…

Physics and Society · Physics 2012-02-03 Jiang Xiongfei

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š

Complex network theory has been applied to solving practical problems from different domains. In this paper, we present a general framework for complex network applications. The keys of a successful application are a thorough understanding…

Physics and Society · Physics 2015-07-22 Xiao Fan Liu , Chi Kong Tse

Even though clustering algorithms in Wireless Sensor Networks (WSN) are a well investigate subject, the increasing interest in the Internet of Things (IoT) and 5G technologies has precipitated the need of new ways to comprehend and overcome…

Networking and Internet Architecture · Computer Science 2017-02-28 Merim Dzaferagic , Nicholas Kaminski , Irene Macaluso , Nicola Marchetti

Empirical studies of graphs have contributed enormously to our understanding of complex systems. Known today as network science, what was originally a theoretical study of graphs has grown into a more scientific exploration of communities…

Quantitative Methods · Quantitative Biology 2020-01-01 Ryan E. Langendorf , Debra S. Goldberg

Air transportation has been becoming a major part of transportation infrastructure worldwide. Hence the study of the Airports Networks, the backbone of air transportation, is becoming increasingly important. In complex systems domain,…

Physics and Society · Physics 2008-05-08 Ganesh Bagler

Comparing weighted networks in neuroscience is hard, because the topological properties of a given network are necessarily dependent on the number of edges of that network. This problem arises in the analysis of both weighted and unweighted…

Applications · Statistics 2014-03-28 Cedric E. Ginestet , Arnaud P. Fournel , Andrew Simmons

Networks offer a powerful approach to modeling complex systems by representing the underlying set of pairwise interactions. Link prediction is the task that predicts links of a network that are not directly visible, with profound…

Physics and Society · Physics 2024-04-22 Yijun Ran , Xiao-Ke Xu , Tao Jia

Heterogeneous networks play a key role in the evolution of communities and the decisions individuals make. These networks link different types of entities, for example, people and the events they attend. Network analysis algorithms usually…

Computers and Society · Computer Science 2016-11-17 Rumi Ghosh , Kristina Lerman

Many complex networks, ranging from social to biological systems, exhibit structural patterns consistent with an underlying hyperbolic geometry. Revealing the dimensionality of this latent space can disentangle the structural complexity of…

In graph theory and its practical networking applications, e.g., telecommunications and transportation, the problem of finding paths has particular importance. Selecting paths requires giving scores to the alternative solutions to drive a…

Networking and Internet Architecture · Computer Science 2025-11-10 Giovanni Fiaschi , Carlo Vitucci , Thomas Westerbäck , Daniel Sundmark , Thomas Nolte

A complex network is a condensed representation of the relational topological framework of a complex system. A main reason for the existence of such networks is the transmission of items through the entities of these complex systems. Here,…

Physics and Society · Physics 2018-04-18 María Pereda , Ernesto Estrada
‹ Prev 1 4 5 6 7 8 10 Next ›