Institutional Repository
| the small-community phenomenon in networks | |
| Li Angsheng; Peng Pan | |
| 2012 | |
| 发表期刊 | Mathematical Structures in Computer Science
![]() |
| ISSN | 0960-1295 |
| 卷号 | 22期号:3页码:373-407 |
| 摘要 | We investigate several geometric models of networks that simultaneously have some nice global properties, including the small-diameter property, the small-community phenomenon, which is defined to capture the common experience that (almost) everyone in society also belongs to some meaningful small communities, and the power law degree distribution, for which our result significantly strengthens those given in van den Esker (2008) and Jordan (2010). These results, together with our previous work in Li and Peng (2011), build a mathematical foundation for the study of both communities and the small-community phenomenon in various networks. In the proof of the power law degree distribution, we develop the method of alternating concentration analysis to build a concentration inequality by alternately and iteratively applying both the sub- and super-martingale inequalities, which seems to be a powerful technique with further potential applications. © Copyright Cambridge University Press 2012.; We investigate several geometric models of networks that simultaneously have some nice global properties, including the small-diameter property, the small-community phenomenon, which is defined to capture the common experience that (almost) everyone in society also belongs to some meaningful small communities, and the power law degree distribution, for which our result significantly strengthens those given in van den Esker (2008) and Jordan (2010). These results, together with our previous work in Li and Peng (2011), build a mathematical foundation for the study of both communities and the small-community phenomenon in various networks. In the proof of the power law degree distribution, we develop the method of alternating concentration analysis to build a concentration inequality by alternately and iteratively applying both the sub- and super-martingale inequalities, which seems to be a powerful technique with further potential applications. © Copyright Cambridge University Press 2012. |
| 收录类别 | EI ; SCI |
| 关键词 | Mathematical Techniques |
| 部门归属 | (1) State Key Laboratory of Computer Science Institute of Software Chinese Academy of Sciences P.O. Box 8718 Beijing 100190 China; (2) School of Information Science and Engineering Graduate University of China Academy of Sciences China |
| 学科领域 | Computer Science |
| 资助者 | NSFC 60325206; Chinese Academy of Sciences; Institute of Software, Chinese Academy of Sciences |
| 语种 | 英语 |
| WOS记录号 | WOS:000303819500001 |
| 引用统计 | |
| 内容类型 | 期刊论文 |
| URI标识 | http://ir.iscas.ac.cn/handle/311060/14908 |
| 专题 | 中国科学院软件研究所 |
| 推荐引用方式 GB/T 7714 | Li Angsheng,Peng Pan. the small-community phenomenon in networks[J]. Mathematical Structures in Computer Science,2012,22(3):373-407. |
| APA | Li Angsheng,&Peng Pan.(2012).the small-community phenomenon in networks.Mathematical Structures in Computer Science,22(3),373-407. |
| MLA | Li Angsheng,et al."the small-community phenomenon in networks".Mathematical Structures in Computer Science 22.3(2012):373-407. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [Li Angsheng]的文章 |
| [Peng Pan]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [Li Angsheng]的文章 |
| [Peng Pan]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [Li Angsheng]的文章 |
| [Peng Pan]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论