Sciweavers

50 search results - page 7 / 10
» Answering Opinion Questions with Random Walks on Graphs
Sort
View
CORR
2010
Springer
119views Education» more  CORR 2010»
13 years 11 months ago
Graph-Constrained Group Testing
Non-adaptive group testing involves grouping arbitrary subsets of n items into different pools. Each pool is then tested and defective items are identified. A fundamental question...
Mahdi Cheraghchi, Amin Karbasi, Soheil Mohajer, Ve...
KDD
2006
ACM
164views Data Mining» more  KDD 2006»
14 years 11 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
ICDM
2008
IEEE
127views Data Mining» more  ICDM 2008»
14 years 5 months ago
The Impact of Structural Changes on Predictions of Diffusion in Networks
In a typical realistic scenario, there exist some past data about the structure of the network which are analyzed with respect to some possibly future spreading process, such as b...
Mayank Lahiri, Arun S. Maiya, Rajmonda Sulo, Habib...
CORR
2006
Springer
145views Education» more  CORR 2006»
13 years 11 months ago
Product Multicommodity Flow in Wireless Networks
We provide a tight approximate characterization of the n-dimensional product multicommodity flow (PMF) region for a wireless network of n nodes. Separate characterizations in term...
Ritesh Madan, Devavrat Shah, Olivier Lév&ec...
WWW
2010
ACM
14 years 5 months ago
SourceRank: relevance and trust assessment for deep web sources based on inter-source agreement
We consider the problem of deep web source selection and argue that existing source selection methods are inadequate as they are based on local similarity assessment. Specificall...
Raju Balakrishnan, Subbarao Kambhampati