Computer Science – Social and Information Networks
Scientific paper
2011-05-15
Computer Science
Social and Information Networks
29 pages, 14 figures, 1 table
Scientific paper
We propose a novel model for generating graphs similar to a given example graph. Unlike standard approaches that compute features of graphs in Euclidean space, our approach obtains features on a surface of a hypersphere. We then utilize a von Mises-Fisher distribution, an exponential family distribution on the surface of a hypersphere, to define a model over possible feature values. While our approach bears similarity to a popular exponential random graph model (ERGM), unlike ERGMs, it does not suffer from degeneracy, a situation when a significant probability mass is placed on unrealistic graphs. We propose a parameter estimation approach for our model, and a procedure for drawing samples from the distribution. We evaluate the performance of our approach both on the small domain of all 8-node graphs as well as larger real-world social networks.
Kirshner Sergey
Lunga Dalton
No associations
LandOfFree
Generating Similar Graphs From Spherical Features does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Generating Similar Graphs From Spherical Features, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating Similar Graphs From Spherical Features will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-76593