Structure and Dynamics of Social Networks and Other Networked Systems

社交网络和其他网络系统的结构和动态

• 批准号: 0234188
• 负责人: Mark Newman
• 金额: $ 7.32万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-07-01 至 2004-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0234188&HistoricalAwards=false
• 关键词: Structure; Dynamics; Social; Networks; Other

Newman0109086 The principal investigator and his colleagues study thestructure and function of real-world networked systems,particularly but not exclusively social networks. An empiricalcomponent is concerned with the discovery and analysis of thestructure of networks, including networks of collaborationbetween scientists, networks of company directors, networks ofpersonal preferences, and networks of citations between academicpublications. Studied quantities include local observables suchas transitivity and degree distribution, and nonlocal ones suchas centrality and community structure. The investigator developsmodels to aid in the understanding of the effects of networkstructure. Of particular interest are random graph models ofnetworks, percolation models of network resilience, and models ofepidemics taking place on social networks. The investigatordevelops new algorithms for extracting and visualizing networkstructure, particularly the existence of communities in networksand structural properties related to network resilience, such aspath counts and centrality measures. A knowledge of the structure of networks of acquaintance iscrucial to the understanding of how information, such as news,rumors, consumer trends, etc., spreads through society.Similarly, networks of physical contact between people govern theway in which diseases spread. A proper understanding of thenature and progress of epidemics is impossible without goodnetwork models. In this project the investigator determines whatthe structure of the networks in question is, and also models theeffect of that structure on, among other things, the spread ofinformation and disease. As well as enhancing basicunderstanding of these problems, the project points to ways inwhich network structure or dynamics can be changed in order toeither improve network transmission (in the case of information)or slow it down (in the case of epidemics). For diseasetransmission, for instance, it may be able to suggest effectivetargets for immunization or education campaigns to slow diseasespread. The new data resources and analysis techniques developedcan be used to study other problems in which network-structuredprocesses arise.

Newman0109086 首席研究员和他的同事研究现实世界网络系统的结构和功能，特别是但不限于社交网络。 实证部分涉及网络结构的发现和分析，包括科学家之间的合作网络、公司董事网络、个人偏好网络以及学术出版物之间的引用网络。 研究的数量包括局部可观察量，例如传递性和度分布，以及非局部可观察量，例如中心性和社区结构。 研究人员开发模型来帮助理解网络结构的影响。 特别令人感兴趣的是网络的随机图模型、网络弹性的渗​​透模型以及社交网络上发生的流行病模型。 研究人员开发了用于提取和可视化网络结构的新算法，特别是网络中社区的存在以及与网络弹性相关的结构属性，例如路径计数和中心性度量。 了解熟人网络的结构对于理解新闻、谣言、消费趋势等信息如何在社会中传播至关重要。同样，人与人之间的身体接触网络控制着疾病的传播方式。 如果没有良好的网络模型，就不可能正确理解流行病的性质和进展。 在这个项目中，研究人员确定所讨论的网络的结构是什么，并模拟该结构对信息和疾病传播等的影响。 除了增强对这些问题的基本理解外，该项目还指出了改变网络结构或动态的方法，以改善网络传输（就信息而言）或减慢网络传输（就流行病而言）。 例如，对于疾病传播，它可能能够提出有效的免疫目标或教育活动以减缓疾病传播。 新开发的数据资源和分析技术可用于研究网络结构过程中出现的其他问题。