Sciweavers

1395 search results - page 103 / 279
» Modeling betweenness for question answering
Sort
View
KDD
2006
ACM
164views Data Mining» more  KDD 2006»
16 years 4 months ago
Sampling from large graphs
Given a huge real graph, how can we derive a representative sample? There are many known algorithms to compute interesting measures (shortest paths, centrality, betweenness, etc.)...
Jure Leskovec, Christos Faloutsos
KDD
1997
ACM
72views Data Mining» more  KDD 1997»
15 years 8 months ago
Detecting Atmospheric Regimes Using Cross-Validated Clustering
Low-frequency variability in geopotential height records of the Northern Hemisphere is a topic of significance in atmospheric science, having profound implications for climate mod...
Padhraic Smyth, Michael Ghil, Kayo Ide, Joseph Rod...
PAAPP
2007
112views more  PAAPP 2007»
15 years 4 months ago
A study on video viewing behavior: application to movie trailer miner
In this paper, we present a study on video viewing behavior. Based on a well-suited Markovian model, we have developed a clustering algorithm called K-Models and inspired by the K...
Sylvain Mongy
STOC
2010
ACM
170views Algorithms» more  STOC 2010»
15 years 8 months ago
Connectivity oracles for failure prone graphs
Dynamic graph connectivity algorithms have been studied for many years, but typically in the most general possible setting, where the graph can evolve in completely arbitrary ways...
Ran Duan, Seth Pettie
MOBISYS
2010
ACM
15 years 6 months ago
GreenGPS: a participatory sensing fuel-efficient maps application
This paper develops a navigation service, called GreenGPS, that uses participatory sensing data to map fuel consumption on city streets, allowing drivers to find the most fueleffi...
Raghu K. Ganti, Nam Pham, Hossein Ahmadi, Saurabh ...