Sciweavers

126 search results - page 1 / 26
» Finding links and initiators: a graph reconstruction problem
Sort
View
SDM
2009
SIAM
118views Data Mining» more  SDM 2009»
14 years 1 months ago
Finding Links and Initiators: A Graph-Reconstruction Problem.
Consider a 0–1 observation matrix M, where rows correspond to entities and columns correspond to signals; a value of 1 (or 0) in cell (i, j) of M indicates that signal j has bee...
Evimaria Terzi, Heikki Mannila
CORR
2008
Springer
60views Education» more  CORR 2008»
13 years 4 months ago
Finding links and initiators: a graph reconstruction problem
Consider a 0
Heikki Mannila, Evimaria Terzi
ICML
2003
IEEE
14 years 5 months ago
Finding Underlying Connections: A Fast Graph-Based Method for Link Analysis and Collaboration Queries
Many techniques in the social sciences and graph theory deal with the problem of examining and analyzing patterns found in the underlying structure and associations of a group of ...
Jeremy Kubica, Andrew W. Moore, David Cohn, Jeff G...
DCC
2001
IEEE
14 years 4 months ago
Towards Compressing Web Graphs
We consider the problem of compressing graphs of the link structure of the World Wide Web. We provide efficient algorithms for such compression that are motivated by recently prop...
Micah Adler, Michael Mitzenmacher
DSN
2006
IEEE
13 years 10 months ago
Eventual Leader Election with Weak Assumptions on Initial Knowledge, Communication Reliability, and Synchrony
This paper considers the eventual leader election problem in asynchronous message-passing systems where an arbitrary number t of processes can crash (t < n, where n is the tota...
Antonio Fernández, Ernesto Jiménez, ...