首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Continuum Percolation with Unreliable and Spread-Out Connections
Authors:Massimo Franceschetti  Lorna Booth  Matthew Cook  Ronald Meester  Jehoshua Bruck
Institution:(1) Department of Electrical and Computer Engineering, University of California, San Diego, La Jolla, 9500 Gilman Drive, Mail Code 0407, CA 92093-0407, USA;(2) Department of Computation and Neural Systems, Caltech, MC 136-93 Pasadena, CA 91125, USA;(3) Division of Mathematics, Vrije Universiteit Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands;(4) Department of EECS, UC, Berkeley, CA, 94720-1770
Abstract:We derive percolation results in the continuum plane that lead to what appears to be a general tendency of many stochastic network models. Namely, when the selection mechanism according to which nodes are connected to each other, is sufficiently spread out, then a lower density of nodes, or on average fewer connections per node, are sufficient to obtain an unbounded connected component. We look at two different transformations that spread-out connections and decrease the critical percolation density while preserving the average node degree. Our results indicate that real networks can exploit the presence of spread-out and unreliable connections to achieve connectivity more easily, provided they can maintain the average number of functioningconnections per node.
Keywords:Continuum percolation  random connection model  Poisson processes  stochastic networks  unreliable connections
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号