Statistical Properties of Massive Graphs (Networks) Networks and Measurements What is an information network? Network: a collection of entities that are interconnected A link (edge) between two entities (nodes) denotes an interaction between two entities We view this interaction as information exchange, hence, Information Networks The term encompasses more general networks Why do we care? Networks are everywhere more and more systems can be modeled as