45 citations · 105 across the 14 of their papers we have counts for
3 papers · 1 filter
Mining and modeling character networks
Anthony Bonato, David Ryan D'Angelo, Ethan R. Elenberg +2
We investigate social networks of characters found in cultural works such as novels and films. These character networks exhibit many of the properties of complex networks such as s…
Distributed Estimation of Graph 4-Profiles
Ethan R. Elenberg, Karthikeyan Shanmugam, Michael Borokhovich +1
We present a novel distributed algorithm for counting all four-node induced subgraphs in a big graph. These counts, called the -profile, describe a graph's connectivity properti…
Beyond Triangles: A Distributed Framework for Estimating 3-profiles of Large Graphs
Ethan R. Elenberg, Karthikeyan Shanmugam, Michael Borokhovich +1
We study the problem of approximating the -profile of a large graph. -profiles are generalizations of triangle counts that specify the number of times a small graph appears a…