1 Hit in 1.4 sec

CORE STRUCTURE AND INFLUENCE IN SOCIAL NETWORKS Core Structure and Influence in Social Networks

Priya Govindan, Priya Govindan, S Muthukrishnan
We present a space efficient approximate algorithm to compute k-core decomposition using O(n log d) space approximate algorithm to estimate k-cores in graphs, where n is the number of nodes, and d is the  ...  We present algorithms to compute h-index in various streaming settings and get a (1 ± ϵ) estimate of the h-index with sublinear, ie, polylog or even O(1) space.  ...  Muthu, a huge thank you! Acknowledgement of Previous Publications Portions of this dissertation are based on work previously published or submitted for publication by the author.  ...