Structure and Dynamics of Social Networks and Other Networked Systems

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

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.