English
Related papers

Related papers: Distributed Algorithm to Locate Critical Nodes to …

200 papers

We consider distributed optimization over orthogonal collision channels in spatial random access networks. Users are spatially distributed and each user is in the interference range of a few other users. Each user is allowed to transmit…

Networking and Internet Architecture · Computer Science 2016-10-26 Kobi Cohen , Angelia Nedich , R. Srikant

In this paper, a stochastic approximation (SA) based distributed algorithm is proposed to solve the resource allocation (RA) with uncertainties. In this problem, a group of agents cooperatively optimize a separable optimization problem with…

Optimization and Control · Mathematics 2016-11-01 Peng Yi , Jinlong Lei , Yiguang Hong

Network robustness is a measure a network's ability to survive adversarial attacks. But not all parts of a network are equal. K-cores, which are dense subgraphs, are known to capture some of the key properties of many real-life networks.…

Social and Information Networks · Computer Science 2020-12-21 Palash Dey , Suman Kalyan Maity , Sourav Medya , Arlei Silva

Optimal operation of distribution grid resources relies on accurate estimation of its state and topology. Practical estimation of such quantities is complicated by the limited presence of real-time meters. This paper discusses a theoretical…

Systems and Control · Computer Science 2020-01-06 Deepjyoti Deka , Michael Chertkov , Scott Backhaus

This paper considers a network of stochastic evidence accumulators, each represented by a drift-diffusion model accruing evidence towards a decision in continuous time by observing a noisy signal and by exchanging information with other…

Systems and Control · Computer Science 2012-10-17 Ioannis Poulakakis , Luca Scardovi , Naomi Ehrich Leonard

Locating each node in a wireless sensor network is essential for starting the monitoring job and sending information about the area. One method that has been used in hard and inaccessible environments is randomly scattering each node in the…

Networking and Internet Architecture · Computer Science 2021-07-07 Saeed Ghadiri

In this paper we consider a distributed optimization scenario in which a set of processors aims at cooperatively solving a class of min-max optimization problems. This set-up is motivated by peak-demand minimization problems in smart grids.…

Optimization and Control · Mathematics 2016-11-29 Ivano Notarnicola , Mauro Franceschelli , Giuseppe Notarstefano

We formulate and propose an algorithm (MultiRank) for the ranking of nodes and layers in large multiplex networks. MultiRank takes into account the full multiplex network structure of the data and exploits the dual nature of the network in…

Physics and Society · Physics 2018-03-06 Christoph Rahmede , Jacopo Iacovacci , Alex Arenas , Ginestra Bianconi

We propose a novel distributed expectation maximization (EM) method for non-cooperative RF device localization using a wireless sensor network. We consider the scenario where few or no sensors receive line-of-sight signals from the target.…

Information Theory · Computer Science 2014-08-15 Wenjie Xu , Francois Quitin , Mei Leng , Wee Peng Tay , Sirajudeen G. Razul

Many real-world systems can be expressed in temporal networks with nodes playing far different roles in structure and function and edges representing the relationships between nodes. Identifying critical nodes can help us control the spread…

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

Because of its wide application, critical nodes identification has become an important research topic at the micro level of network science. Influence maximization is one of the main problems in critical nodes mining and is usually handled…

Social and Information Networks · Computer Science 2022-01-21 Enyu Yu , Duanbing Chen , Yan Fu , Yuanyuan Xu

In this work, we design and analyze novel distributed scheduling algorithms for multi-user MIMO systems. In particular, we consider algorithms which do not require sending channel state information to a central processing unit, nor do they…

Information Theory · Computer Science 2015-03-20 Joseph Kampeas , Asaf Cohen , Omer Gurewitz

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 paper considers the problem of algorithm selection for community detection. The aim of community detection is to identify sets of nodes in a network which are more interconnected relative to their connectivity to the rest of the…

Social and Information Networks · Computer Science 2010-10-27 Leto Peel

This paper studies the problem of determining the sensor locations in a large sensor network using relative distance (range) measurements only. Our work follows from a seminal paper by Khan et al. [1] where a distributed algorithm, known as…

Information Theory · Computer Science 2013-01-15 Yingfei Diao , Zhiyun Lin , Minyue Fu , Huanshui Zhang

A network is called localizable if the positions of all the nodes of the network can be computed uniquely. If a network is localizable and embedded in plane with generic configuration, the positions of the nodes may be computed uniquely in…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-08-30 Buddhadeb Sau , Krishnendu Mukhopadhyaya

Different from most existing distributed localization approaches in static networks where the agents in a network are static, this paper addresses the distributed localization problem in dynamic networks where the positions of the agents…

Systems and Control · Electrical Eng. & Systems 2023-12-19 Xu Fang , Lihua Xie , Xiaolei Li

Link prediction problem has increasingly become prominent in many domains such as social network analyses, bioinformatics experiments, transportation networks, criminal investigations and so forth. A variety of techniques has been developed…

Artificial Intelligence · Computer Science 2023-05-18 Safiye Ghasemi , Amin Zarei

Betweenness centrality is essential in complex network analysis; it characterizes the importance of nodes and edges in networks. It is a crucial problem that exactly computes the betweenness centrality in large networks faster, which…

Computational Engineering, Finance, and Science · Computer Science 2023-06-22 Yelai Feng , Huaixi Wang

In this paper, we propose a simple randomized protocol for identifying trusted nodes based on personalized trust in large scale distributed networks. The problem of identifying trusted nodes, based on personalized trust, in a large network…

Social and Information Networks · Computer Science 2013-07-16 Joydeep Chandra , Ingo Scholtes , Niloy Ganguly , Frank Schweitzer