Social and Information Networks
Generalized random Surfer-Pair models
SimRank is a widely studied link-based similarity measure that is known for its simple, yet powerful philosophy that two nodes are similar if they are referenced by similar nodes. While this philosophy has been the basis …
Edge Replacement Grammars : A Formal Language Approach for Generating Graphs
Graphs are increasingly becoming ubiquitous as models for structured data. A generative model that closely mimics the structural properties of a given set of graphs has utility in a variety of domains. Much of the …
Scalable Positional Analysis for Studying Evolution of Nodes in Networks
In social network analysis, the fundamental idea behind the notion of position is to discover actors who have similar structural signatures. Positional analysis of social networks involves partitioning the actors into …