Sciweavers

113 search results - page 9 / 23
» A Fast Multi-scale Method for Drawing Large Graphs
Sort
View
105
Voted
ALENEX
2001
103views Algorithms» more  ALENEX 2001»
15 years 4 months ago
Travel Planning with Self-Made Maps
Speed-up techniques that exploit given node coordinates have proven useful for shortest-path computations in transportation networks and geographic information systems. To facilita...
Ulrik Brandes, Frank Schulz, Dorothea Wagner, Thom...
86
Voted
PAKDD
2010
ACM
117views Data Mining» more  PAKDD 2010»
15 years 7 months ago
BASSET: Scalable Gateway Finder in Large Graphs
Given a social network, who is the best person to introduce you to, say, Chris Ferguson, the poker champion? Or, given a network of people and skills, who is the best person to he...
Hanghang Tong, Spiros Papadimitriou, Christos Falo...
162
Voted
ICDM
2006
IEEE
296views Data Mining» more  ICDM 2006»
15 years 8 months ago
Fast Random Walk with Restart and Its Applications
How closely related are two nodes in a graph? How to compute this score quickly, on huge, disk-resident, real graphs? Random walk with restart (RWR) provides a good relevance scor...
Hanghang Tong, Christos Faloutsos, Jia-Yu Pan
125
Voted
KDD
2005
ACM
157views Data Mining» more  KDD 2005»
16 years 3 months ago
A fast kernel-based multilevel algorithm for graph clustering
Graph clustering (also called graph partitioning) -- clustering the nodes of a graph -- is an important problem in diverse data mining applications. Traditional approaches involve...
Inderjit S. Dhillon, Yuqiang Guan, Brian Kulis
113
Voted
BCB
2010
166views Bioinformatics» more  BCB 2010»
14 years 9 months ago
Fast graph approaches to measure influenza transmission across geographically distributed host types
Recent advances in next generation sequencing are providing a number of large whole-genome sequence datasets stemming from globally distributed disease occurrences. This offers an...
Adrienne Breland, Karen Schlauch, Mehmet Hadi Gune...