English
Related papers

Related papers: Network Localization by Shadow Edges

200 papers

The heterogeneous structure implies that a very few nodes may play the critical role in maintaining structural and functional properties of a large-scale network. Identifying these vital nodes is one of the most important tasks in network…

Physics and Society · Physics 2020-02-14 Yong Yu , Ming Jing , Na Zhao , Tao Zhou

Terahertz (THz) communications are celebrated as key enablers for converged localization and sensing in future sixth-generation (6G) wireless communication systems and beyond. Instead of being a byproduct of the communication system,…

Signal Processing · Electrical Eng. & Systems 2022-11-16 Hui Chen , Hadi Sarieddeen , Tarig Ballal , Henk Wymeersch , Mohamed-Slim Alouini , Tareq Y. Al-Naffouri

An embedding is a mapping from a set of nodes of a network into a real vector space. Embeddings can have various aims like capturing the underlying graph topology and structure, node-to-node relationship, or other relevant information about…

Machine Learning · Computer Science 2023-06-21 Ashkan Dehghan , Kinga Siuta , Agata Skorupka , Andrei Betlen , David Miller , Bogumil Kaminski , Pawel Pralat

Systematic relations between multiple objects that occur in various fields can be represented as networks. Real-world networks typically exhibit complex topologies whose structural properties are key factors in characterizing and further…

Physics and Society · Physics 2021-04-09 Yoshihisa Tanaka , Ryosuke Kojima , Shoichi Ishida , Fumiyoshi Yamashita , Yasushi Okuno

Many of the distributed localization algorithms are based on relaxed optimization formulations of the localization problem. These algorithms commonly rely on first-order optimization methods, and hence may require many iterations or…

Optimization and Control · Mathematics 2016-07-19 Sina Khoshfetrat Pakazad , Emre Özkan , Carsten Fritsche , Anders Hansson , Fredrik Gustafsson

Network embedding is an effective method to learn low-dimensional representations of nodes, which can be applied to various real-life applications such as visualization, node classification, and link prediction. Although significant…

Machine Learning · Computer Science 2020-03-31 Shixun Huang , Zhifeng Bao , Guoliang Li , Yanghao Zhou , J. Shane Culpepper

This paper considers dynamic networks where vertices and edges represent manifest signals and causal dependencies among the signals, respectively. We address the problem of how to determine if the dynamics of a network can be identified…

Optimization and Control · Mathematics 2021-05-10 Xiaodong Cheng , Shengling Shi , Ioannis Lestas , Paul M. J. Van den Hof

We study the problem of identifying different behaviors occurring in different parts of a large heterogenous network. We zoom in to the network using lenses of different sizes to capture the local structure of the network. These network…

Social and Information Networks · Computer Science 2019-01-29 Kshiteesh Hegde , Malik Magdon-Ismail

Many applications have been identified which require the deployment of large-scale low-power wireless sensor networks. Some of the deployment environments, however, impose harsh operation conditions due to intense cross-technology…

Signal Processing · Electrical Eng. & Systems 2025-07-08 Abiy Tasissa , Waltenegus Dargie

Visual localization determines an agent's precise position and orientation within an environment using visual data. It has become a critical task in the field of robotics, particularly in applications such as autonomous navigation. This is…

Computer Vision and Pattern Recognition · Computer Science 2025-02-25 Nanda Febri Istighfarin , HyungGi Jo

This paper explores the conditions for determining fixed nodes in structured networks, specifically focusing on directed acyclic graphs (DAGs). We introduce several necessary and sufficient conditions for determining fixed nodes in…

General Topology · Mathematics 2025-09-08 Nam-jin Park , Yeong-Ung Kim , Hyo-Sung Ahn

Wireless sensor networks (WSNs) have recently gained a lot of attention by scientific community. Small and inexpensive devices with low energy consumption and limited computing resources are increasingly being adopted in different…

Networking and Internet Architecture · Computer Science 2013-12-17 Asma Mesmoudi , Mohammed Feham , Nabila Labraoui

Many systems in nature, society and technology can be described as networks, where the vertices are the system's elements and edges between vertices indicate the interactions between the corresponding elements. Edges may be weighted if the…

Physics and Society · Physics 2011-04-18 Filippo Radicchi , José J. Ramasco , Santo Fortunato

Node classification on graphs is an important research problem with many applications. Real-world graph data sets may not be balanced and accurate as assumed by most existing works. A challenging setting is positive-unlabeled (PU) node…

Machine Learning · Computer Science 2023-10-23 Hansi Yang , Yongqi Zhang , Quanming Yao , James Kwok

Dimensionality is one of the most important properties of complex physical systems. However, only recently this concept has been considered in the context of complex networks. In this paper we further develop the previously introduced…

Physics and Society · Physics 2013-08-19 Filipi Nascimento Silva , Luciano da Fontoura Costa

Network embedding methods aim at learning low-dimensional latent representation of nodes in a network. These representations can be used as features for a wide range of tasks on graphs such as classification, clustering, link prediction,…

Social and Information Networks · Computer Science 2018-08-09 Haochen Chen , Bryan Perozzi , Rami Al-Rfou , Steven Skiena

Edges in real-world graphs are typically formed by a variety of factors and carry diverse relation semantics. For example, connections in a social network could indicate friendship, being colleagues, or living in the same neighborhood.…

Social and Information Networks · Computer Science 2022-02-24 Tianxiang Zhao , Xiang Zhang , Suhang Wang

Complex networks are made up of vertices and edges. The latter connect the vertices. There are several ways to measure the importance of the vertices, e.g., by counting the number of edges that start or end at each vertex, or by using the…

Physics and Society · Physics 2024-07-08 Silvia Noschese , Lothar Reichel

Hidden community is a useful concept proposed recently for social network analysis. To handle the rapid growth of network scale, in this work, we explore the detection of hidden communities from the local perspective, and propose a new…

Social and Information Networks · Computer Science 2021-12-09 Meng Wang , Boyu Li , Kun He , John E. Hopcroft

Passive network tomography uses end-to-end observations of network communication to characterize the network, for instance to estimate the network topology and to localize random or adversarial glitches. Under the setting of linear network…

Networking and Internet Architecture · Computer Science 2016-11-15 Hongyi Yao , Sidharth Jaggi , Minghua Chen