English
Related papers

Related papers: Hierarchical neighbor graphs: A low stretch connec…

200 papers

The societal decarbonisation fosters the installation of massive renewable inverter-based resources (IBRs) in replacing fossil fuel based traditional energy supply. The efficient and reliable operation of distributed IBRs requires advanced…

Systems and Control · Electrical Eng. & Systems 2022-09-21 Pudong Ge , Cesare Caputo , Michel-Alexandre Cardin , Anna Korre , Fei Teng

We introduce a simple initial working system in which relations (such as part-whole) are directly represented via an architecture with operating and learning rules fundamentally distinct from standard artificial neural network methods.…

Machine Learning · Computer Science 2026-02-06 E Bowen , R Granger , A Rodriguez

We introduce a measure of {\em greedy connectivity} for geographical networks (graphs embedded in space) and where the search for connecting paths relies only on local information, such as a node's location and that of its neighbors.…

Statistical Mechanics · Physics 2015-05-18 Jie Sun , Daniel ben-Avraham

Approximate nearest neighbor (ANN) search is a fundamental problem in computer science for which in-memory graph-based methods, such as Hierarchical Navigable Small World (HNSW), perform exceptionally well. To scale beyond billions of…

Databases · Computer Science 2025-07-24 Manuel Widmoser , Daniel Kocher , Nikolaus Augsten

Energy efficiency is a crucial performance metric in sensor networks, directly determining the network lifetime. Consequently, a key factor in WSN is to improve overall energy efficiency to extend the network lifetime. Although many…

Networking and Internet Architecture · Computer Science 2017-07-26 Gal Oren , Leonid Barenboim , Harel Levin

Many networks have nodes located in physical space, with links more common between closely spaced pairs of nodes. For example, the nodes could be wireless devices and links communication channels in a wireless mesh network. We describe…

Networking and Internet Architecture · Computer Science 2019-02-14 Carl Dettmann , Orestis Georgiou , Pete Pratt

Ad hoc network enables network creation on the fly without support of any predefined infrastructure. The spontaneous erection of networks in anytime and anywhere fashion enables development of various novel applications based on ad hoc…

Networking and Internet Architecture · Computer Science 2017-11-23 Noman Islam , Zubair A. Shaikh

An important first step when deploying a wireless ad hoc network is neighbor discovery in which every node attempts to determine the set of nodes it can communicate with in one wireless hop. In the recent years, cognitive radio (CR)…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-09 Yanyan Zeng , K. Alex Mills , Shreyas Gokhale , Neeraj Mittal , S. Venkatesan , R. Chandrasekaran

We consider a Min-Power Bounded-Hops Symmetric Connectivity problem that consists of the construction of communication spanning tree on a given graph, where the total energy consumption spent for the data transmission is minimized and the…

Optimization and Control · Mathematics 2019-04-24 Roman Plotnikov , Adil Erzin

Hypergraphs, encoding structured interactions among any number of system units, have recently proven a successful tool to describe many real-world biological and social networks. Here we propose a framework based on statistical inference to…

Social and Information Networks · Computer Science 2022-12-01 Martina Contisciani , Federico Battiston , Caterina De Bacco

We propose a dynamical neural network model with a hierarchical and modular structure. The network architecture can be derived by minimizing an energy function that is originally designed based on two kinds of neurons with quite different…

Neurons and Cognition · Quantitative Biology 2026-04-14 Kazuyoshi Tsutsumi , Ernst Niebur

The applications require coverage of the whole monitored area for long periods of time. Clustering is a way to reduce communications, minimize energy consumption and organize messages among the cluster head and their members. The message…

Networking and Internet Architecture · Computer Science 2016-05-11 Wassim Jerbi , Abderrahmen Guermazi , Hafedh Trabelsi

One of the most important features of spatial networks such as transportation networks, power grids, Internet, neural networks, is the existence of a cost associated with the length of links. Such a cost has a profound influence on the…

Physics and Society · Physics 2013-06-04 Rémi Louf , Pablo Jensen , Marc Barthelemy

A scalable framework is developed to allocate radio resources across a large number of densely deployed small cells with given traffic statistics on a slow timescale. Joint user association and spectrum allocation is first formulated as a…

Information Theory · Computer Science 2017-01-13 Binnan Zhuang , Dongning Guo , Ermin Wei , Michael L. Honig

In recent years, many researchers have focused on wireless sensor networks and their applications. To obtain scalability potential in these networks most of the nodes are categorized as distinct groups named cluster and the node which is…

Networking and Internet Architecture · Computer Science 2013-08-16 Sanaz Sadeghi , Behrouz Sadeghi

In real world domains, most graphs naturally exhibit a hierarchical structure. However, data-driven graph generation is yet to effectively capture such structures. To address this, we propose a novel approach that recursively generates…

Machine Learning · Computer Science 2023-06-01 Mahdi Karami , Jun Luo

Routing is a challenging problem for wireless ad hoc networks, especially when the nodes are mobile and spread so widely that in most cases multiple hops are needed to route a message from one node to another. In fact, it is known that any…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-01 Daniel Jung , Christina Kolb , Christian Scheideler , Jannik Sundermeier

The graph layouts used for complex network studies have been mainly been developed to improve visualization. If we interpret the layouts in metric spaces such as Euclidean ones, however, the embedded spatial information can be a valuable…

Physics and Society · Physics 2012-12-19 Sang Hoon Lee , Petter Holme

Web caches, content distribution networks, peer-to-peer file sharing networks, distributed file systems, and data grids all have in common that they involve a community of users who generate requests for shared data. In each case, overall…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Adriana Iamnitchi , Matei Ripeanu , Ian Foster

This paper presents a new key predistribution scheme for sensor networks based on structured graphs. Structured graphs are advantageous in that they can be optimized to minimize the parameter of interest. The proposed approach achieves a…

Cryptography and Security · Computer Science 2010-01-13 Abhishek Parakh , Subhash Kak