HyperHeadTail a Streaming Algorithm for Estimating the Degree Distribution of Dynamic Multigraphs

We introduce HyperHeadTail, a streaming algorithm for estimating the degree distribution of a graph from a stream of edges using very little storage space. Real world graph streams, such as those generated by network traffic or other communication networks, tend to contain repeated elements as well...

Full description

Saved in:

Bibliographic Details
Published in:	Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017 pp. 31 - 39
Main Authors:	Stolman, Andrew, Matulef, Kevin
Format:	Conference Proceeding
Language:	English
Published:	New York, NY, USA ACM 31.07.2017
Series:	ACM Conferences
Subjects:	Computing methodologies Mathematics of computing Mathematics of computing > Discrete mathematics Mathematics of computing > Discrete mathematics > Graph theory Mathematics of computing > Discrete mathematics > Graph theory > Graph algorithms Theory of computation Theory of computation > Design and analysis of algorithms Theory of computation > Design and analysis of algorithms > Graph algorithms analysis Theory of computation > Design and analysis of algorithms > Graph algorithms analysis > Dynamic graph algorithms Theory of computation > Design and analysis of algorithms > Streaming, sublinear and near linear time algorithms Theory of computation > Design and analysis of algorithms > Streaming, sublinear and near linear time algorithms > Sketching and sampling Theory of computation > Randomness, geometry and discrete structures
ISBN:	1450349935, 9781450349932
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!