Sciweavers

712 search results - page 46 / 143
» On Spectral Graph Drawing
Sort
View
ICML
2009
IEEE
14 years 9 months ago
Learning spectral graph transformations for link prediction
We present a unified framework for learning link prediction and edge weight prediction functions in large networks, based on the transformation of a graph's algebraic spectru...
Andreas Lommatzsch, Jérôme Kunegis
STOC
2004
ACM
73views Algorithms» more  STOC 2004»
14 years 9 months ago
Spectral partitioning, eigenvalue bounds, and circle packings for graphs of bounded genus
In this paper, we address two longstanding questions about finding good separators in graphs of bounded genus and degree:
Jonathan A. Kelner
CORR
2010
Springer
103views Education» more  CORR 2010»
13 years 8 months ago
On Graph Crossing Number and Edge Planarization
Given an n-vertex graph G, a drawing of G in the plane is a mapping of its vertices into points of the plane, and its edges into continuous curves, connecting the images of their ...
Julia Chuzhoy, Yury Makarychev, Anastasios Sidirop...
GD
2000
Springer
14 years 11 days ago
GraphXML - An XML-Based Graph Description Format
GraphXML is a graph description language in XML that can be used as an interchange format for graph drawing and visualization packages. The generality and rich features of XML mak...
Ivan Herman, M. Scott Marshall