Sciweavers

1949 search results - page 101 / 390
» Random graphs on surfaces
Sort
View
WINE
2010
Springer
159views Economy» more  WINE 2010»
15 years 2 months ago
Local Dynamics in Bargaining Networks via Random-Turn Games
Abstract. We present a new technique for analyzing the rate of convergence of local dynamics in bargaining networks. The technique reduces balancing in a bargaining network to opti...
L. Elisa Celis, Nikhil R. Devanur, Yuval Peres
154
Voted
KDD
2007
ACM
244views Data Mining» more  KDD 2007»
16 years 4 months ago
A Recommender System Based on Local Random Walks and Spectral Methods
In this paper, we design recommender systems for weblogs based on the link structure among them. We propose algorithms based on refined random walks and spectral methods. First, w...
Zeinab Abbassi, Vahab S. Mirrokni
CORR
2011
Springer
202views Education» more  CORR 2011»
14 years 11 months ago
High Degree Vertices, Eigenvalues and Diameter of Random Apollonian Networks
ABSTRACT. Upon the discovery of power laws [8, 16, 30], a large body of work in complex network analysis has focused on developing generative models of graphs which mimick real-wor...
Alan M. Frieze, Charalampos E. Tsourakakis
IV
2003
IEEE
92views Visualization» more  IV 2003»
15 years 9 months ago
Visualizing Weighted Edges in Graphs
This paper introduces a new edge length heuristic that finds a graph layout where the edge lengths are proportional to the weights on the graph edges. The heuristic can be used in...
Peter Rodgers, Paul Mutton
138
Voted
CGF
2004
92views more  CGF 2004»
15 years 4 months ago
Para-Graph: Graph-Based Parameterization of Triangle Meshes with Arbitrary Genus
This paper describes a novel approach to the parameterization of triangle meshes representing 2-manifolds with an arbitrary genus. A topology-based decomposition of the shape is c...
Giuseppe Patanè, Michela Spagnuolo, Bianca ...