activity
20112013
most citedDegree Relations of Triangles in Real-world Networks and Models

39 citations · 44 across the 5 of their papers we have counts for

collaborators

5 papers

cs.SI20133 cited

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…

cs.SI20121 cited

A stopping criterion for Markov chains when generating independent random graphs

J. Ray, A. Pinar, C. Seshadhri

Markov chains are convenient means of generating realizations of networks with a given (joint or otherwise) degree distribution, since they simply require a procedure for rewiring…

cs.SI201239 cited

Degree Relations of Triangles in Real-world Networks and Models

Nurcan Durak, Ali Pinar, Tamara G. Kolda +1

Triangles are an important building block and distinguishing feature of real-world networks, but their structure is still poorly understood. Despite numerous reports on the abundan…

cs.SI2011

Computing an Aggregate Edge-Weight Function for Clustering Graphs with Multiple Edge Types

Matthew Rocklin, Ali Pinar

We investigate the community detection problem on graphs in the existence of multiple edge types. Our main motivation is that similarity between objects can be defined by many diff…

cs.DS20111 cited

A Linear Approximation Algorithm for 2-Dimensional Vector Packing

Ekow Otoo, Ali Pinar, Doron Rotem

We study the 2-dimensional vector packing problem, which is a generalization of the classical bin packing problem where each item has 2 distinct weights and each bin has 2 correspo…