English
Related papers

Related papers: Network Scaffolding for Efficient Stabilization of…

200 papers

Complex networks are frequently employed to model physical or virtual complex systems. When certain entities exist across multiple systems simultaneously, unveiling their corresponding relationships across the networks becomes crucial. This…

Physics and Society · Physics 2025-04-16 Rui Tang , Ziyun Yong , Shuyu Jiang , Xingshu Chen , Yaofang Liu , Yi-Cheng Zhang , Gui-Quan Sun , Wei Wang

We currently witness the emergence of interesting new network topologies optimized towards the traffic matrices they serve, such as demand-aware datacenter interconnects (e.g., ProjecToR) and demand-aware overlay networks (e.g., SplayNets).…

Networking and Internet Architecture · Computer Science 2017-05-23 Chen Avin , Alexandr Hercules , Andreas Loukas , Stefan Schmid

We consider the problem of distilling efficient network topologies for collective communications. We provide an algorithmic framework for constructing direct-connect topologies optimized for the latency vs. bandwidth trade-off associated…

Networking and Internet Architecture · Computer Science 2025-02-04 Liangyu Zhao , Siddharth Pal , Tapan Chugh , Weiyang Wang , Jason Fantl , Prithwish Basu , Joud Khoury , Arvind Krishnamurthy

Topology is a fundamental part of a network that governs connectivity between nodes, the amount of data flow and the efficiency of data flow between nodes. In traditional networks, due to physical limitations, topology remains static for…

Databases · Computer Science 2010-05-27 Tanu Malik , Raghvendra Prasad , Sanket Patil , Amitabh Chaudhary , Venkat Venkatasubramanian

Computer networks are hard to manage. Given a set of high-level requirements (e.g., reachability, security), operators have to manually figure out the individual configuration of potentially hundreds of devices running complex distributed…

Networking and Internet Architecture · Computer Science 2017-05-31 Ahmed El-Hassany , Petar Tsankov , Laurent Vanbever , Martin Vechev

The emergence of synchronization in a network of coupled oscillators is a fascinating topic in various scientific disciplines. A coupled oscillator network is characterized by a population of heterogeneous oscillators and a graph describing…

Optimization and Control · Mathematics 2015-06-05 Florian Dörfler , Michael Chertkov , Francesco Bullo

The design of compact deep neural networks is a crucial task to enable widespread adoption of deep neural networks in the real-world, particularly for edge and mobile scenarios. Due to the time-consuming and challenging nature of manually…

Neural and Evolutionary Computing · Computer Science 2019-10-16 Mohammad Javad Shafiee , Andrew Hryniowski , Francis Li , Zhong Qiu Lin , Alexander Wong

The topology of classical networks is determined by physical links between nodes, and after a network request the links are used to establish the desired connections. Quantum networks offer the possibility to generate different kinds of…

Quantum Physics · Physics 2023-02-15 Jorge Miguel-Ramiro , Alexander Pirker , Wolfgang Dür

Network embedding is a very important method for network data. However, most of the algorithms can only deal with static networks. In this paper, we propose an algorithm Recurrent Neural Network Embedding (RNNE) to deal with dynamic…

Machine Learning · Computer Science 2020-07-01 Haiwei Huang , Jinlong Li , Huimin He , Huanhuan Chen

In this paper, the investigation is first motivated by showing two examples of simple regular symmetrical graphs, which have the same structural parameters, such as average distance, degree distribution and node betweenness centrality, but…

Combinatorics · Mathematics 2007-06-21 Zhisheng Duan , Guanrong Chen , Lin Huang

We present time-efficient distributed algorithms for decomposing graphs with large edge or vertex connectivity into multiple spanning or dominating trees, respectively. As their primary applications, these decompositions allow us to achieve…

Data Structures and Algorithms · Computer Science 2013-11-22 Keren Censor-Hillel , Mohsen Ghaffari , Fabian Kuhn

In this paper we propose a new scheduling algorithm called Real Time Scheduling (RTS) which uses virtual nodes for self stabilization. This algorithm deals with all the contributing components of the end-to-end travelling delay of data…

Networking and Internet Architecture · Computer Science 2013-01-22 Deepali Virmani , Satbir Jain

Networks in nature do not act in isolation but instead exchange information, and depend on each other to function properly. An incipient theory of Networks of Networks have shown that connected random networks may very easily result in…

We present a fast multiscale approach for the network minimum logarithmic arrangement problem. This type of arrangement plays an important role in a network compression and fast node/link access operations. The algorithm is of linear…

Data Structures and Algorithms · Computer Science 2010-04-30 Ilya Safro , Boris Temkin

As networks and their structure have become a major field of research, a strong demand for network visualization has emerged. We address this challenge by formalizing the well established spring layout in terms of dynamic equations. We thus…

Computational Physics · Physics 2009-11-13 Markus M. Geipel

Reconfigurable optical topologies are emerging as a promising technology to improve the efficiency of datacenter networks. This paper considers the problem of scheduling opportunistic links in such reconfigurable datacenters. We study the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-16 Janardhan Kulkarni , Stefan Schmid , Paweł Schmidt

Stability of synchronization in delay-coupled networks of identical units generally depends in a complicated way on the coupling topology. We show that for large coupling delays synchronizability relates in a simple way to the spectral…

Chaotic Dynamics · Physics 2010-12-16 V. Flunkert , S. Yanchuk , T. Dahms , E. Schoell

Network coding permits to deploy distributed packet delivery algorithms that locally adapt to the network availability in media streaming applications. However, it may also increase delay and computational complexity if it is not…

Multimedia · Computer Science 2016-11-17 Nicolae Cleju , Nikolaos Thomos , Pascal Frossard

We present a novel mechanism to avoid congestion in complex networks based on local knowledge of traffic conditions and the ability of routers to self-coordinate their dynamical behavior. In particular, routers make use of local information…

Physics and Society · Physics 2015-03-17 Sandro Meloni , Jesús Gómez-Gardeñes

Network centrality plays an important role in many applications. Central nodes in social networks can be influential, driving opinions and spreading news or rumors.In hyperlinked environments, such as the Web, where users navigate via…

Social and Information Networks · Computer Science 2017-10-11 Sourav Medya , Arlei Silva , Ambuj Singh , Prithwish Basu , Ananthram Swami