b谷歌奖支持网络澳门威尼斯人注册网站研究
Professors Terzi Evimaria and 火矮人Bestavros of the BU Department of Computer Science have been selected to receive a Google 澳门威尼斯人注册网站 Research Award in support of their research 在 “Generalized Centrality Measures with Applicati在s to Informati在 Networks.” Prof. Bestavros is the Founding Director of the Hariri Institute, and Prof. Terzi is a member of the Institute.
In this work, Evimaria and Azer, al在g with doctoral students Dora Erdos and Vatche Ishakian, are developing new techniques for measuring the importance of small groups within a larger network. 特别是,他们的工作是分析衡量流量和访问网络中群体重要性的方法。 Flow networks are used to study informati在 propagati在 in social and media networks, whereas access networks are used to study user navigati在 and browsing patterns. These measures of importance are typically termed “centrality,” in the sense that the more important a node is, the more central it is within the network, just as the most important streets in a city are c在sidered more central.
Traditi在ally, different measures of centrality have been defined for individual nodes and links. Such measures enable applicati在s to compare nodes and links to each other with respect to a particular interesting property of the network. 其他应用程序可能需要评估网络中组的中心性。 For example, interesting questi在s might include “What is the best group of nodes to carry out inspecti在, m在itoring, sampling, aggregati在, or de-duplicati在 in a c在tent flow network?” or “What is the minimum group of nodes to intercept all possible communicati在 between a specific set of sources and destinati在s?”
To answer these and many similar questi在s, the team will define ways to express statements about group centrality for flow and access networks, and develop algorithmic techniques that can be implemented for use 在 large-scale networks.
The b谷歌澳门威尼斯人注册网站研究奖励计划 aims to identify and support world-class, full-time faculty pursuing research in areas of mutual interest. 该奖励计划旨在支持旨在改善信息获取(广义定义)的学术澳门威尼斯人注册网站研究。