640 citations · 3.8k across the 44 of their papers we have counts for
7 papers · 1 filter
Wedge Sampling for Computing Clustering Coefficients and Triangle Counts on Large Graphs
C. Seshadhri, Ali Pinar, Tamara G. Kolda
Graphs are used to model interactions in a variety of contexts, and there is a growing need to quickly assess the structure of such graphs. Some of the most useful graph metrics ar…
Dynamics of Trust Reciprocation in Heterogenous MMOG Networks
Ayush Singhal, Karthik Subbian, Jaideep Srivastava +2
Understanding the dynamics of reciprocation is of great interest in sociology and computational social science. The recent growth of Massively Multi-player Online Games (MMOGs) has…
Newton-Based Optimization for Kullback-Leibler Nonnegative Tensor Factorizations
Samantha Hansen, Todd Plantenga, Tamara G. Kolda
Tensor factorizations with nonnegative constraints have found application in analyzing data from cyber traffic, social networks, and other areas. We consider application data best…
A Scalable Generative Graph Model with Community Structure
Tamara G. Kolda, Ali Pinar, Todd Plantenga +1
Network data is ubiquitous and growing, yet we lack realistic generative network models that can be calibrated to match real-world data. The recently proposed Block Two-Level Erdss…
Directed closure measures for networks with reciprocity
C. Seshadhri, Ali Pinar, Nurcan Durak +1
The study of triangles in graphs is a standard tool in network analysis, leading to measures such as the \emph{transitivity}, i.e., the fraction of paths of length that partici…
Exploiting Symmetry in Tensors for High Performance: Multiplication with Symmetric Tensors
Martin D. Schatz, Tze Meng Low, Robert A. van de Geijn +1
Symmetric tensor operations arise in a wide variety of computations. However, the benefits of exploiting symmetry in order to reduce storage and computation is in conflict with a d…
Counting Triangles in Massive Graphs with MapReduce
Tamara G. Kolda, Ali Pinar, Todd Plantenga +2
Graphs and networks are used to model interactions in a variety of contexts. There is a growing need to quickly assess the characteristics of a graph in order to understand its und…