Filters








87,604 Hits in 10.0 sec

Reaching a Consensus on Random Networks: The Power of Few [article]

Linh Tran, Van Vu
2020 arXiv   pre-print
We study this process when the underlying network is the random Erdos-Renyi graph G(n, p).  ...  A community of n individuals splits into two camps, Red and Blue. The individuals are connected by a social network, which influences their colors.  ...  A. Do, A, Ferber, A. Deneanu, J. Fox, E. Mossel, and X. Chen for inspiring discussions, and H. V. Le and T. Can for proofreading the paper.  ... 
arXiv:1911.10279v2 fatcat:oep2c6m4xjgyrbnuzssdiwq34a

Reaching a Consensus on Random Networks: The Power of Few

Linh Tran, Van Vu, Raghu Meka, Jarosław Byrka
2020 International Workshop on Approximation Algorithms for Combinatorial Optimization  
We study this process when the underlying network is the random Erdos-Renyi graph G(n, p).  ...  A community of n individuals splits into two camps, Red and Blue. The individuals are connected by a social network, which influences their colors.  ...  Although the results in this paper only applies for dense G(n, p) graphs, we do cover sparse graphs in a separate in-progress paper [14] , where we obtain the Power of Few phenomenon for p = Ω((log n)  ... 
doi:10.4230/lipics.approx/random.2020.20 dblp:conf/approx/TranV20 fatcat:zsyvj4rzbvebjen7vjvkd7gdqq

Decentralized average consensus in wireless sensor networks with probabilistic network links

Steve Saed, Lingxi Li, Dongsoo S. Kim
2010 Proceedings of 2010 IEEE International Conference on Vehicular Electronics and Safety  
A wireless sensor network (WSN) is composed of a number of sensor nodes that have sensing, processing and communication components that enable all the network nodes to collaborate in order to achieve a  ...  For this purpose, two communication error models, the fading model and random error model, are introduced and incorporated into the proposed decentralized average consensus scheme, especially adapted to  ...  The network nodes are often exposed to harsh conditions, like the ones experienced in a battlefield, or may run out of power after a short period of time, which means that the network is going to be losing  ... 
doi:10.1109/icves.2010.5550942 fatcat:5besozmj3zdlxorfznzbjt4lau

Network laws

Peter J. Denning
2004 Communications of the ACM  
Viruses spread fast in scale-free networks because the network diameter is small. Launch a virus at any node and within a few hops it reaches a hub; within a few more hops it reaches everyone.  ...  It is called a power-law distribution. A power-law distribution documents a system in which the great majority of nodes have very few connections, but a very few nodes have a great many connections.  ... 
doi:10.1145/1029496.1029510 fatcat:ufhz5svz6rcbffd2irjynd3gzq

Achieving Consensus in Self-Organizing Wireless Sensor Networks: The Impact of Network Topology on Energy Consumption

Sergio Barbarossa, Gesualdo Scutari, Ananthram Swami
2007 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07  
This time depends on the network topology, as well as on the transmit power of each node.  ...  Achieving consensus on common global parameters through totally decentralized algorithms is a topic that has attracted considerable attention in the last few years.  ...  In the random graph case, we report a few simulations run over 100 independent generations of the spatial points.  ... 
doi:10.1109/icassp.2007.366367 dblp:conf/icassp/BarbarossaSS07 fatcat:tjofmpbjoraf7d4ouzck6pzspy

Sensor/Actuator Networks and Networked Control Systems

Ge Guo, Xin Wang, Linying Xiang, Fuzhong Nian
2014 Mathematical Problems in Engineering  
Acknowledgments We appreciate all reviewers who dedicated their time and effort to perform review of all the submitted papers and provided valuable suggestions to the authors.  ...  and hence renders all filters to reach a consensus on the estimate of the sparse signals.  ...  Another topic of this special issue regards theoretical developments in multiagent systems, with the emphasis on consensus control and consensus filtering problems.  ... 
doi:10.1155/2014/805380 fatcat:d6efy6naa5fappkvqzdgrhci64

Opinion interaction network

Pengyi Fan, Pei Li, Hui Wang, Zhihong Jiang, Wei Li
2012 Proceedings of the ACM SIGKDD Workshop on Intelligence and Security Informatics - ISI-KDD '12  
propose a novel model of opinion dynamics, in which the influence of agents depends on their heterogeneous relationships.  ...  Then, by conducting a series of simulations based on OIN, we find that the opinions at steady state depend on the degree of social harmoniousness and average connectivity, and the similar pattern can be  ...  Fig. 2 shows the distribution of opinions as a function of parameter h on a random network.  ... 
doi:10.1145/2331791.2331795 fatcat:nbhwhfubeva37p3mjfghsktc5i

Theory and Applications of Complex Networks

Tingwen Huang, Zhichun Yang, Chuandong Li
2014 Mathematical Problems in Engineering  
The paper entitled "Observer-based feedback stabilization of networked control systems with random packet dropouts" designs an adaptive controller of Networked Control Systems with Random Packet Dropouts  ...  The paper entitled "A resilience approach to symbiosis networks of ecoindustrial parks based on cascading failure model" constructs a cascading model with tunable parameters for symbiosis networks of EIPs  ...  NPRP 4-1162-1-181 from the Qatar National Research Fund (a Member of Qatar Foundation). The statements made herein are solely the responsibility of the authors.  ... 
doi:10.1155/2014/315059 fatcat:f6hrspz7djfxnljxk56wa2nysa

Network Rewiring Models [article]

T.S. Evans, A.D.K. Plato
2007 arXiv   pre-print
Recently we showed that a simple model of network rewiring could be solved exactly for any time and any parameter value.  ...  We also showed that this model can be recast in terms of several well known models of statistical physics such as Urn model and the Voter model.  ...  The phase transition in the unipartite network then marks the point where the individuals have reached some sort of consensus as the artifacts now form a Giant Connected Component given the metric provided  ... 
arXiv:0707.3783v1 fatcat:pkduvqrdbjdidp6yle2bmjrpy4

The influence of social status and network structure on consensus building in collaboration networks

Ilire Hasani-Mavriqi, Florian Geigl, Subhash Chandra Pujari, Elisabeth Lex, Denis Helic
2016 Social Network Analysis and Mining  
On the other hand, in networks where status does not correlate with degree or in networks with a positive degree assortativity consensus is always reached quickly regardless of the status.  ...  In this paper, we analyze the influence of social status on opinion dynamics and consensus building in collaboration networks.  ...  Networks'' (P 24866-N15).  ... 
doi:10.1007/s13278-016-0389-y pmid:32670432 pmcid:PMC7346979 fatcat:j6eiau7k4jh2zfoavz3ebjsmzy

Fermionic networks

Marco Alberto Javarone
2016 International Journal of Modern Physics C  
We study the structure of Fermionic networks, i.e., a model of networks based on the behavior of fermionic gases, and we analyze dynamical processes over them.  ...  Therefore, although the latter plays a fundamental role in gas dynamics, on the network domain its importance is related only to structural properties of fermionic networks.  ...  The voter model allows one to represent the evolution of a population toward consensus in the presence of different opinions.  ... 
doi:10.1142/s0129183116500212 fatcat:e3cc6shvv5gfzn5tqmo2tqqr7a

Distributed In-Network Channel Decoding

Hao Zhu, G.B. Giannakis, A. Cano
2009 IEEE Transactions on Signal Processing  
Pairwise error probability bounds benchmark the decoding performance as a function of the number of consensus iterations.  ...  Interestingly, simulated tests corroborating the analytical findings demonstrate that only a few consensus iterations suffice for the novel distributed decoders to approach the performance of their centralized  ...  Note that the connectivity in (a1) need not be strong, meaning that a sensor must have just enough power to reach single-hop neighbors but not all other sensors in the network.  ... 
doi:10.1109/tsp.2009.2023936 fatcat:2vfpo2yl4bfn5mq3s2dvygkady

Consensus Decision Making on Scale-Free Buyer Networks

Sodsee
2011 Journal of Computer Science  
Approach: In this study, a discrete-time consensus protocol for a scale-free buyer networks is proposed.  ...  The results showed that buyers change their intentions based on activation of advertisement that also effect to the group decision making of network.  ...  It is shown in Fig. 1d that most nodes in the scale-free networks have a few links/degrees, but few nodes have a very large number of degrees, hence for a large k, P (k) decays as a power-law.  ... 
doi:10.3844/jcssp.2011.1554.1559 fatcat:gwtfgvq7pjbivhqjncgwlsl7xy

SZNAJD MODEL WITH SYNCHRONOUS UPDATING ON COMPLEX NETWORKS

YU-SONG TU, A. O. SOUSA, LING-JIANG KONG, MU-REN LIU
2005 International Journal of Modern Physics C  
In particular, in the limit of large system size with the initial concentration p = 0.5 of opinion +1, a consensus seems to be never reached for the Watts-Strogatz small-world network, when we fix the  ...  Similar to the model on square lattice, we have found a transition between the state with no-consensus and the state with complete consensus in several complex networks.  ...  Figure 2 shows the relative number of samples which did not reach a consensus as a function of the probability p for initial opinion +1.  ... 
doi:10.1142/s0129183105007807 fatcat:lh6kcwdipjhnbjtin4q7iwmgyy

Sznajd model with synchronous updating on complex networks [article]

Tu Yu-Song, A.O. Sousa, Kong Ling-Jiang, Liu Mu-Ren
2005 arXiv   pre-print
In particular, in the limit of large system size with the initial concentration p=0.5 of opinion +1, a consensus seems to be never reached for the Watts-Strogatz small-world network, when we fix the connectivity  ...  Similar to the model on square lattice, we have found a transition between the state with no-consensus and the state with complete consensus in several complex networks.  ...  Figure 2 shows the relative number of samples which did not reach a consensus as a function of the probability p for initial opinion +1.  ... 
arXiv:cond-mat/0501629v1 fatcat:64g7ibuzcjcpbpthfvaip63kay
« Previous Showing results 1 — 15 out of 87,604 results