English
Related papers

Related papers: Network Topology Mapping from Partial Virtual Coor…

200 papers

Network dynamics offers critical insights into the behavior and evolution of complex systems. Here, we focus on the topological dynamics of networks to explore a unique process for reducing the average distance: topological compression. The…

General Topology · Mathematics 2025-08-07 Jian-Hui Li , Zu-Guo Yu , Yu-Chu Tian

Sensor Networks are inherently complex networks, and many of their associated problems require analysis of some of their global characteristics. These are primarily affected by the topology of the network. We present in this paper, a…

Networking and Internet Architecture · Computer Science 2011-07-01 Harish Chintakunta , Hamid Krim

This work studies the problem of high-dimensional data (referred to as tensors) completion from partially observed samplings. We consider that a tensor is a superposition of multiple low-rank components. In particular, each component can be…

Computer Vision and Pattern Recognition · Computer Science 2021-09-22 Chang Nie , Huan Wang , Zhihui Lai

We develop online graph learning algorithms from streaming network data. Our goal is to track the (possibly) time-varying network topology, and effect memory and computational savings by processing the data on-the-fly as they are acquired.…

Signal Processing · Electrical Eng. & Systems 2020-07-08 Rasoul Shafipour , Gonzalo Mateos

The development of veracious models of the Internet topology has received a lot of attention in the last few years. Many proposed models are based on topologies derived from RouteViews BGP table dumps (BTDs). However, BTDs do not capture…

Networking and Internet Architecture · Computer Science 2007-05-23 Xenofontas Dimitropoulos , Dmitri Krioukov , George Riley

Learning faithful representations of quantum states is crucial to fully characterizing the variety of many-body states created on quantum processors. While various tomographic methods such as classical shadow and MPS tomography have shown…

Visual Teach-and-Repeat Navigation is a direct solution for mobile robot to be deployed in unknown environments. However, robust trajectory repeat navigation still remains challenged due to environmental changing and dynamic objects. In…

Robotics · Computer Science 2025-10-13 Jikai Wang , Yunqi Cheng , Kezhi Wang , Zonghai Chen

We propose a novel network measure of topological invariants, called small-worldness, for identifying topological phase transitions of quantum and classical spin models. Small-worldness is usually defined in the study of social networks…

Statistical Mechanics · Physics 2014-05-09 Chung-Pin Chou , Ming-Chiang Chung

Localizing a cloud of points from noisy measurements of a subset of pairwise distances has applications in various areas, such as sensor network localization and reconstruction of protein conformations from NMR measurements. In [1], Drineas…

Information Theory · Computer Science 2019-05-01 Huan Zhang , Yulong Liu , Hong Lei

Most Machine Learning (ML) methods, from clustering to classification, rely on a distance function to describe relationships between datapoints. For complex datasets it is hard to avoid making some arbitrary choices when defining a distance…

Machine Learning · Statistics 2016-07-04 Gina Gruenhage , Manfred Opper , Simon Barthelme

Geometric data pruning methods, while practical for leveraging pretrained models, are fundamentally unstable. Their reliance on extrinsic geometry renders them highly sensitive to latent space perturbations, causing performance to degrade…

Machine Learning · Computer Science 2026-05-11 Arjun Roy , Prajna G. Malettira , Manish Nagaraj , Kaushik Roy

Seeking effective neural networks is a critical and practical field in deep learning. Besides designing the depth, type of convolution, normalization, and nonlinearities, the topological connectivity of neural networks is also important.…

Computer Vision and Pattern Recognition · Computer Science 2020-08-20 Kun Yuan , Quanquan Li , Jing Shao , Junjie Yan

Vision-language models (VLMs) achieve strong multimodal performance, yet how computation is organized across populations of neurons remains poorly understood. In this work, we study VLMs through the lens of neural topology, representing…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Haoyu He , Yue Zhuo , Yu Zheng , Qi R. Wang

In this paper, we propose a method for generating a hierarchical, volumetric topological map from 3D point clouds. There are three basic hierarchical levels in our map: $storey - region - volume$. The advantages of our method are reflected…

Robotics · Computer Science 2021-11-25 Zhenpeng He , Hao Sun , Jiawei Hou , Yajun Ha , Sören Schwertfeger

A novel framework is proposed to incrementally collect landmark-based graph memory and use the collected memory for image goal navigation. Given a target image to search, an embodied robot utilizes semantic memory to find the target in an…

Robotics · Computer Science 2022-09-20 Nuri Kim , Obin Kwon , Hwiyeon Yoo , Yunho Choi , Jeongho Park , Songhwai Oh

Images of natural systems may represent patterns of network-like structure, which could reveal important information about the topological properties of the underlying subject. However, the image itself does not automatically provide a…

Computer Vision and Pattern Recognition · Computer Science 2021-09-03 Diego Baptista , Caterina De Bacco

Topological data analysis (TDA) delivers invaluable and complementary information on the intrinsic properties of data inaccessible to conventional methods. However, high computational costs remain the primary roadblock hindering the…

Machine Learning · Computer Science 2022-11-28 Cuneyt Gurcan Akcora , Murat Kantarcioglu , Yulia R. Gel , Baris Coskunuzer

Modeling distributed computing in a way enabling the use of formal methods is a challenge that has been approached from different angles, among which two techniques emerged at the turn of the century: protocol complexes, and directed…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-21 Pierre Fraigniaud , Ami Paz

We consider the problem of recovering a low-rank matrix from its clipped observations. Clipping is conceivable in many scientific areas that obstructs statistical analyses. On the other hand, matrix completion (MC) methods can recover a…

Machine Learning · Computer Science 2019-03-05 Takeshi Teshima , Miao Xu , Issei Sato , Masashi Sugiyama

Recovering the spatial layout of the cameras and the geometry of the scene from extreme-view images is a longstanding challenge in computer vision. Prevailing 3D reconstruction algorithms often adopt the image matching paradigm and presume…

Computer Vision and Pattern Recognition · Computer Science 2022-06-17 Wei-Chiu Ma , Anqi Joyce Yang , Shenlong Wang , Raquel Urtasun , Antonio Torralba