English
Related papers

Related papers: New Technique for Proposing Network's Topology usi…

200 papers

There is a growing interest in discovery of internet topology at the interface level. A new generation of highly distributed measurement systems is currently being deployed. Unfortunately, the research community has not examined the problem…

Networking and Internet Architecture · Computer Science 2007-05-23 Benoit Donnet , Philippe Raoult , Timur Friedman , Mark Crovella

Geodesic problems involve computing trajectories between prescribed initial and final states to minimize a user-defined measure of distance, cost, or energy. They arise throughout physics and engineering -- for instance, in determining…

Machine Learning · Computer Science 2025-11-06 Conor Rowan

Mapping is one of the crucial tasks enabling autonomous navigation of a mobile robot. Conventional mapping methods output a dense geometric map representation, e.g. an occupancy grid, which is not trivial to keep consistent for prolonged…

Robotics · Computer Science 2025-02-10 Kirill Muravyev , Alexander Melekhin , Dmitry Yudin , Konstantin Yakovlev

Automatic evaluation of the goodness of Generative Adversarial Networks (GANs) has been a challenge for the field of machine learning. In this work, we propose a distance complementary to existing measures: Topology Distance (TD), the main…

Machine Learning · Computer Science 2020-02-28 Danijela Horak , Simiao Yu , Gholamreza Salimi-Khorshidi

This paper presents adaptive link selection algorithms for distributed estimation and considers their application to wireless sensor networks and smart grids. In particular, exhaustive search--based least--mean--squares(LMS)/recursive least…

Systems and Control · Computer Science 2015-10-20 S. Xu , R. C. de Lamare , H. V. Poor

We present a new, systematic approach for analyzing network topologies. We first introduce the dK-series of probability distributions specifying all degree correlations within d-sized subgraphs of a given graph G. Increasing values of d…

Networking and Internet Architecture · Computer Science 2008-04-16 Priya Mahadevan , Dmitri Krioukov , Kevin Fall , Amin Vahdat

A statistically principled way of conducting weighted network analysis is still lacking. Comparison of different populations of weighted networks is hard because topology is inherently dependent on wiring cost, where cost is defined as the…

Molecular Networks · Quantitative Biology 2015-05-27 Cedric E. Ginestet , Thomas E. Nichols , Ed T. Bullmore , Andrew Simmons

We consider the classic problem of Network Reliability. A network is given together with a source vertex, one or more target vertices, and probabilities assigned to each of the edges. Each edge appears in the network with its associated…

Combinatorics · Mathematics 2019-03-20 Amir Kafshdar Goharshady , Fatemeh Mohammadi

Understanding the drivers of urban mobility is vital for epidemiology, urban planning, and communication networks. Human movements have so far been studied by observing people's positions in a given space and time, though most recent models…

Social and Information Networks · Computer Science 2014-02-21 Raja Jurdak

One major open problem in network coding is to characterize the capacity region of a general multi-source multi-demand network. There are some existing computational tools for bounding the capacity of general networks, but their…

Information Theory · Computer Science 2015-03-17 Michelle Effros , Tracey Ho , Shirin Jalali

Many community detection algorithms require the introduction of a measure on the set of nodes. Previously, a lot of efforts have been made to find the top-performing measures. In most cases, experiments were conducted on several datasets or…

Social and Information Networks · Computer Science 2021-11-03 Rinat Aynulin

In traditional topology optimization, the computing time required to iteratively update the material distribution within a design domain strongly depends on the complexity or size of the problem, limiting its application in real engineering…

Computational Engineering, Finance, and Science · Computer Science 2024-05-14 Gabriel Garayalde , Matteo Torzoni , Matteo Bruggi , Alberto Corigliano

In this work, we consider a method of searching of the direction of a wireless network development (the places of new access points or base stations etc.) optimized with criteria of coverage of important territories and minimum cost of…

Networking and Internet Architecture · Computer Science 2012-09-03 Lev Kazakovtsev

Climate change-driven floods demand advanced forecasting models, yet Graph Neural Networks (GNNs) underutilize river network topology due to tree-like structures causing over-squashing from high node resistance distances. This study…

Computer Vision and Pattern Recognition · Computer Science 2025-03-14 Hongjun Wang , Jiyuan Chen , Yinqiang Zheng , Xuan Song

In order to make full use of geographic routing techniques developed for large scale networks, nodes must be localized. However, localization and virtual localization techniques in sensor networks are dependent either on expensive and…

Networking and Internet Architecture · Computer Science 2009-10-22 Florian Huc , Aubin Jarry

Designing effective recovery strategies for damaged networked systems is critical to the resilience of built, human and natural systems. However, progress has been limited by the inability to bring together distinct philosophies, such as…

Physics and Society · Physics 2018-11-20 Udit Bhatia , Lina Sela Perelman , Auroop Ratan Ganguly

Resource allocation with quality of service constraints is one of the most challenging problems in elastic optical networks which is normally formulated as an MINLP optimization program. In this paper, we focus on novel properties of…

Information Theory · Computer Science 2017-05-04 Mohammad Hadi , Mohammad Reza Pakravan

In many applications, it is needed to change the topology of a tensor network directly and without approximation. This work will introduce a general scheme that satisfies these needs. We will describe the procedure by two examples and show…

Numerical Analysis · Mathematics 2012-03-08 Stefan Handschuh

Topology Optimization seeks to find the best design that satisfies a set of constraints while maximizing system performance. Traditional iterative optimization methods like SIMP can be computationally expensive and get stuck in local…

Machine Learning · Computer Science 2023-03-20 Giorgio Giannone , Faez Ahmed

In this letter, we study the optimum selection of ground stations (GSs) in RF/optical satellite networks (SatNets) in order to minimize the overall installation cost under an outage probability requirement, assuming independent weather…

Networking and Internet Architecture · Computer Science 2021-04-30 Christos N. Efrem , Athanasios D. Panagopoulos