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


Modeling complex networks with self-similar outerplanar unclustered graphs
Authors:Francesc Comellas  Alicia Miralles
Institution:Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, Avda. Canal Olímpic s/n, 08860, Castelldefels, Catalonia, Spain
Abstract:This paper introduces a family of modular, self-similar, small-world graphs with clustering zero. Relevant properties of this family are comparable to those of some networks associated with technological systems with a low clustering, like the power grid or some electronic circuits. Moreover, the graphs are outerplanar and it is know that many algorithms that are NP-complete for general graphs perform polynomial in outerplanar graphs. Therefore the graphs constitute a good mathematical model for these systems.
Keywords:Complex networks  Self-similar graphs  Modular graphs  Outerplanar graphs
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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