In the past decade modern societies have developed enormous communication and social
networks. Their classification and information retrieval processing has become a formidable …

When I was appointed Director of Education for the Computer Science department at VU
University, I became partly responsible for revitalizing our CS curriculum. At that point in …

Twitter and other microblogging services have become indispensable sources of information
in today's web. Understanding the main factors that make certain pieces of information …

The Katz centrality of a node in a complex network is a measure of the node's importance as
far as the flow of information across the network is concerned. For ensembles of locally tree …

L'algorithme du moteur de recherche de Google, le PageRank, est une machine morale. Il
enferme un système de valeurs, donnant la prééminence à ceux qui ont été jugé méritants …

The Library of Babel, described by Jorge Luis Borges, stores an enormous amount of
information. The Library exists ab aeterno. Wikipedia, a free online encyclopaedia, becomes …

Recent results in compressed sensing show that, under certain conditions, the sparsest
solution to an underdetermined set of linear equations can be recovered by solving a linear …

We analyze the distribution of PageRank on a directed configuration model and show that
as the size of the graph grows to infinity, the PageRank of a randomly chosen node can be …