Mathematics of Web science: structure, dynamics and incentives
J. Chayes. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, (2013)
DOI: 10.1098/rsta.2012.0377
Аннотация
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.
%0 Journal Article
%1 chayes2013mathematics
%A Chayes, Jennifer
%D 2013
%J Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
%K dynamics incentive math structure webscience
%N 1987
%R 10.1098/rsta.2012.0377
%T Mathematics of Web science: structure, dynamics and incentives
%U http://rsta.royalsocietypublishing.org/content/371/1987/20120377.abstract
%V 371
%X 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.
@article{chayes2013mathematics,
abstract = {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.},
added-at = {2013-02-19T09:41:42.000+0100},
author = {Chayes, Jennifer},
biburl = {https://www.bibsonomy.org/bibtex/23f77f26601231ba891aa65a702b8c867/jaeschke},
doi = {10.1098/rsta.2012.0377},
eprint = {http://rsta.royalsocietypublishing.org/content/371/1987/20120377.full.pdf+html},
interhash = {3993b23ca636e9fb8497a1e918be7acf},
intrahash = {3f77f26601231ba891aa65a702b8c867},
journal = {Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences},
keywords = {dynamics incentive math structure webscience},
number = 1987,
timestamp = {2014-07-28T15:57:31.000+0200},
title = {Mathematics of Web science: structure, dynamics and incentives},
url = {http://rsta.royalsocietypublishing.org/content/371/1987/20120377.abstract},
volume = 371,
year = 2013
}