Mathematics of Web science: structure, dynamics and incentives
Mathematics of Web science: structure, dynamics and incentives
复制标题
网络科学数学：结构、动力学和激励
DOI：
--
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
J. Chayes
中科院分区：
文献类型：
--
作者：
J. Chayes
查耶斯博士的演讲向一位离散的数学家描述了“整个世界是一张图，所有的人和域只是顶点”。图被表示为一组顶点V和一组边E，因此，例如，在万维网中，V是页面集，E是有向超链接；在社交网络中，V是人，E是关系集；以及在自治系统互联网中，V是自治系统集(例如AOL、Yahoo！和MSN)和E表示连接集合。这意味着可以通过以下方式使用数学来研究Web(以及在线世界中的其他大型图表)：第一，我们可以将在线网络建模为大型有限图表；第二，我们可以对这些图表的片段进行采样；第三，我们可以理解并控制这些图表上的过程；第四，我们可以为这些图表开发算法，并应用它们来改善在线体验。
Dr Chayes’ talk described how, to a discrete mathematician, ‘all the world’s a graph, and all the people and domains merely vertices’. A graph is represented as a set of vertices V and a set of edges E, so that, for instance, in the World Wide Web, V is the set of pages and E the directed hyperlinks; in a social network, V is the people and E the set of relationships; and in the autonomous system Internet, V is the set of autonomous systems (such as AOL, Yahoo! and MSN) and E the set of connections. This means that mathematics can be used to study the Web (and other large graphs in the online world) in the following way: first, we can model online networks as large finite graphs; second, we can sample pieces of these graphs; third, we can understand and then control processes on these graphs; and fourth, we can develop algorithms for these graphs and apply them to improve the online experience.