English
Related papers

Related papers: Network Localization by Shadow Edges

200 papers

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-04-24 Florian Huc , Aubin Jarry

Localization defines a term to describe the identifying process of a location within the space of two-dimensional (2D) space or three-dimensional (3D). A localization scheme is an important concern for connecting sensor nodes in remote…

Signal Processing · Electrical Eng. & Systems 2019-08-26 Md Tanvir Hossan

Wireless sensor networks (WSNs) have gained researchers' attention in the last several years. Small sensors powered by miniaturized microprocessors are capable of supporting several applications for civil and military domains. Determining…

Cryptography and Security · Computer Science 2015-03-14 Waleed Ammar , Ahmed ElDawy , Moustafa Youssef

While node semantics have been extensively explored in social networks, little research attention has been paid to profile edge semantics, i.e., social relations. Ideal edge semantics should not only show that two users are connected, but…

Social and Information Networks · Computer Science 2019-11-14 Carl Yang , Jieyu Zhang , Haonan Wang , Sha Li , Myungwan Kim , Matt Walker , Yiou Xiao , Jiawei Han

Complex, dynamic networks underlie many systems, and understanding these networks is the concern of a great span of important scientific and engineering problems. Quantitative description is crucial for this understanding yet, due to a…

Graph neural networks (GNNs) emerge as a powerful family of representation learning models on graphs. To derive node representations, they utilize a global model that recursively aggregates information from the neighboring nodes. However,…

Machine Learning · Computer Science 2021-11-04 Zemin Liu , Yuan Fang , Chenghao Liu , Steven C. H. Hoi

We analyze the problem of localization algorithms for underwater sensor networks. We first characterize the underwater channel for radio communications and adjust a linear model with measurements of real transmissions. We propose an…

Networking and Internet Architecture · Computer Science 2016-04-14 Javier Zazo , Santiago Zazo , Sergio Valcarcel Macua , Marina Pérez , Iván Pérez-Álvarez , Laura Cardona , Eduardo Quevedo

Network visualization is essential for many scientific, societal, technological and artistic domains. The primary goal is to highlight patterns out of nodes interconnected by edges that are easy to understand, facilitate communication and…

Physics and Society · Physics 2024-06-18 Fabrizio De Vico Fallani , Thibault Rolland

In transportation, communication, social and other real complex networks, some critical edges act a pivotal part in controlling the flow of information and maintaining the integrity of the structure. Due to the importance of critical edges…

Social and Information Networks · Computer Science 2021-07-06 En-Yu Yu , Yan Fu , Jun-Lin Zhou , Duan-Bing Chen

Sensor networks potentially feature large numbers of nodes that can sense their environment over time, communicate with each other over a wireless network, and process information. They differ from data networks in that the network as a…

Networking and Internet Architecture · Computer Science 2016-11-17 Nikolaos M. Freris , Hemant Kowshik , P. R. Kumar

Centrality is one of the most fundamental metrics in network science. Despite an abundance of methods for measuring centrality of individual vertices, there are by now only a few metrics to measure centrality of individual edges. We modify…

Physics and Society · Physics 2019-09-25 Timo Bröhl , Klaus Lehnertz

In this paper we present a sufficient condition that guarantees identifiability of linear network dynamic systems exhibiting continuous-time weighted consensus protocols with acyclic structure. Each edge of the underlying network graph…

Systems and Control · Computer Science 2014-12-03 Seyedbehzad Nabavi , Aranya Chakrabortty , Pramod P. Khargonekar

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

Networking and Internet Architecture · Computer Science 2010-02-03 Aubin Jarry , Pierre Leone , Jose Rolim

Network (or Graph) Alignment Algorithms aims to reveal structural similarities among graphs. In particular Local Network Alignment Algorithms (LNAs) finds local regions of similarity among two or more networks. Such algorithms are in…

Social and Information Networks · Computer Science 2020-08-12 Pietro Hiram Guzzi

Localization between a swarm of AUVs can be entirely estimated through the use of range measurements between neighboring AUVs via a class of techniques commonly referred to as sensor network localization. However, the localization quality…

Robotics · Computer Science 2020-10-07 Alan Papalia , John Leonard

Temporal networks model a variety of important phenomena involving timed interactions between entities. Existing methods for machine learning on temporal networks generally exhibit at least one of two limitations. First, time is assumed to…

Machine Learning · Computer Science 2022-10-04 Sudhanshu Chanpuriya , Ryan A. Rossi , Sungchul Kim , Tong Yu , Jane Hoffswell , Nedim Lipka , Shunan Guo , Cameron Musco

This article deals with localization probability in a network of randomly distributed communication nodes contained in a bounded domain. A fraction of the nodes denoted as L-nodes are assumed to have localization information while the rest…

Networking and Internet Architecture · Computer Science 2016-11-17 F. Daneshgaran , Massimiliano Laddomada , M. Mondin

Spatial networks, in which nodes and edges are embedded in space, play a vital role in the study of complex systems. For example, many social networks attach geo-location information to each user, allowing the study of not only topological…

Social and Information Networks · Computer Science 2014-03-05 Nicholas D. Larusso , Brian E. Ruttenberg , Ambuj Singh

This paper deals with dynamical networks for which the relations between node signals are described by proper transfer functions and external signals can influence each of the node signals. We are interested in graph-theoretic conditions…

Optimization and Control · Mathematics 2019-12-02 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

Signed networks contain edge annotations to indicate whether each interaction is friendly (positive edge) or antagonistic (negative edge). The model is simple but powerful and it can capture novel and interesting structural properties of…

Data Structures and Algorithms · Computer Science 2019-10-08 Francesco Bonchi , Edoardo Galimberti , Aristides Gionis , Bruno Ordozgoiti , Giancarlo Ruffo