English
Related papers

Related papers: Enhancing multiplex global efficiency

200 papers

In science and engineering, intelligent processing of complex signals such as images, sound or language is often performed by a parameterized hierarchy of nonlinear processing layers, sometimes biologically inspired. Hierarchical systems…

Machine Learning · Computer Science 2012-12-27 Miguel Á. Carreira-Perpiñán , Weiran Wang

Recent developments in complex systems have witnessed that many real-world scenarios, successfully represented as networks are not always restricted to binary interactions but often include higher-order interactions among the nodes. These…

Adaptation and Self-Organizing Systems · Physics 2022-04-22 Md Sayeed Anwar , Dibakar Ghosh

The intersection graph of a collection of trapezoids with corner points lying on two parallel lines is called a trapezoid graph. These graphs and their generalizations were applied in various fields, including modeling channel routing…

Data Structures and Algorithms · Computer Science 2011-06-16 Aleksandar Ilic

Edge computing's growing prominence, due to its ability to reduce communication latency and enable real-time processing, is promoting the rise of high-performance, heterogeneous System-on-Chip solutions. While current approaches often…

Artificial Intelligence · Computer Science 2024-09-24 Rakshith Jayanth , Neelesh Gupta , Viktor Prasanna

Graph neural networks have gained prominence due to their excellent performance in many classification and prediction tasks. In particular, they are used for node classification and link prediction which have a wide range of applications in…

Machine Learning · Computer Science 2022-02-09 Cenk Baykal , Vamsi K. Potluru , Sameena Shah , Manuela M. Veloso

Multi-layer networks are networks in which several protocols may coexist at different layers. The Pseudo-Wire architecture provides encapsulation and de-capsulation functions of protocols over Packet-Switched Networks. In a multi-domain…

Data Structures and Algorithms · Computer Science 2015-12-22 Mohamed Lamine Lamali , Hélia Pouyllau , Dominique Barth

We show that real multiplex networks are unexpectedly robust against targeted attacks on high degree nodes, and that hidden interlayer geometric correlations predict this robustness. Without geometric correlations, multiplexes exhibit an…

In this article, we propose a new type of square matrix associated with an undirected graph by trading off the naturally imbedded symmetry in them. The proposed matrix is defined using the neighbourhood sets of the vertices. It is called as…

Discrete Mathematics · Computer Science 2019-03-14 Sivakumar Karunakaran , Lavanya Selvaganesh

In recent years, storing large volumes of data on distributed devices has become commonplace. Applications involving sensors, for example, capture data in different modalities including image, video, audio, GPS and others. Novel algorithms…

Machine Learning · Computer Science 2021-02-10 Haimonti Dutta , Nitin Nataraj , Saurabh Amarnath Mahindre

In distributed learning, the goal is to perform a learning task over data distributed across multiple nodes with minimal (expensive) communication. Prior work (Daume III et al., 2012) proposes a general model that bounds the communication…

Machine Learning · Computer Science 2012-04-17 Hal Daume , Jeff M. Phillips , Avishek Saha , Suresh Venkatasubramanian

Differential Neural Architecture Search (NAS) methods represent the network architecture as a repetitive proxy directed acyclic graph (DAG) and optimize the network weights and architecture weights alternatively in a differential manner.…

Computer Vision and Pattern Recognition · Computer Science 2020-12-01 Benteng Ma , Jing Zhang , Yong Xia , Dacheng Tao

Service providers employ different transport technologies like PDH, SDH/SONET, OTN, DWDM, Ethernet, MPLS-TP etc. to support different types of traffic and service requirements. Dynamic service provisioning requires the use of on-line…

Networking and Internet Architecture · Computer Science 2019-01-08 Madanagopal Ramachandran , Krishna M. Sivalingam

Massive graphs, such as online social networks and communication networks, have become common today. To efficiently analyze such large graphs, many distributed graph computing systems have been developed. These systems employ the "think…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-03 Da Yan , James Cheng , Yi Lu , Wilfred Ng

Geodesic paths and distances are among the most popular intrinsic properties of 3D surfaces. Traditionally, geodesic paths on discrete polygon surfaces were computed using shortest path algorithms, such as Dijkstra. However, such algorithms…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Rolandos Alexandros Potamias , Alexandros Neofytou , Kyriaki-Margarita Bintsi , Stefanos Zafeiriou

Multi-layered social networks consist of the fixed set of nodes linked by multiple connections. These connections may be derived from different types of user activities logged in the IT system. To calculate any structural measures for…

Social and Information Networks · Computer Science 2012-10-19 Piotr Bródka , Paweł Stawiak , Przemysław Kazienko

Complex systems are characterized by many interacting units that give rise to emergent behavior. A particularly advantageous way to study these systems is through the analysis of the networks that encode the interactions among the system's…

Physics and Society · Physics 2019-03-21 Alberto Aleta , Yamir Moreno

Recently, the method that learns networks layer by layer has attracted increasing interest for its ease of analysis. For the method, the main challenge lies in deriving an optimization target for each layer by inversely propagating the…

Machine Learning · Computer Science 2021-10-22 Weizhi Lu , Mingrui Chen , Kai Guo , Weiyu Li

Dynamic multilayer networks are frequently used to describe the structure and temporal evolution of multiple relationships among common entities, with applications in fields such as sociology, economics, and neuroscience. However,…

Methodology · Statistics 2026-04-06 Runshi Tang , Runbing Zheng , Anru R. Zhang , Carey E. Priebe

As the calculation of centrality in complex networks becomes increasingly vital across technological, biological, and social systems, precise and scalable ranking methods are essential for understanding these networks. This paper introduces…

Social and Information Networks · Computer Science 2025-01-30 Hao Ren , Jiaojiao Jiang

Betweenness centrality is essential in complex network analysis; it characterizes the importance of nodes and edges in networks. It is a crucial problem that exactly computes the betweenness centrality in large networks faster, which…

Computational Engineering, Finance, and Science · Computer Science 2023-06-22 Yelai Feng , Huaixi Wang