the small-community phenomenon in networks
文献类型：期刊论文
| 作者 | Li Angsheng ; Peng Pan |
| 刊名 | Mathematical Structures in Computer Science
 |
| 出版日期 | 2012 |
| 卷号 | 22期号:3页码:373-407 |
| 关键词 | Mathematical techniques |
| ISSN号 | 0960-1295 |
| 中文摘要 | 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. |
| 学科主题 | Computer Science |
| 收录类别 | EI ; SCI |
| 资助信息 | NSFC 60325206; Chinese Academy of Sciences; Institute of Software, Chinese Academy of Sciences |
| 语种 | 英语 |
| WOS记录号 | WOS:000303819500001 |
| 公开日期 | 2013-09-17 |
| 源URL | [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. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。