Welcome to D
SIGMOD 2004
PODS 2004
SIGMOD RECOR
CIKM 2004
DASFAA 2004
DBPL 2003
DE-BULLETIN
DEBS 2004
DMKD 2004
DMSN 2004
DOLAP 2004
DPDJ 2004
EDBT 2004
ER 2003
GIS 2004
HDP 2004
HYPERTEXT 20
ICDE 2004
ICDT 2003
JCDL 2004
MDM
MIR 2004
MIS 2004
MMDB 2004
MOBIDE 2003
RIDE 2004
SBBD 2003
SIGIR FORUM
SIGIR 2004
SIGKDD EXPLO
SIGKDD 2004
SSDBM 2004
SSTD 2003
TIME 2004
TODS 2004
VLDB 2004
VLDB Journal
WEBDB 2004
WIDM 2004
XIME-P 2004
Footer

Andrew Tomkins

Papers on DiSC'04


Fast Discovery of 'Connection Subgraphs'

Publications


Note: Links lead to the DBLP on the Web.

Andrew Tomkins

Ronald Fagin , R. Guha , Ravi Kumar , Jasmine Novak , D. Sivakumar , Andrew Tomkins: Multi-Structural Databases. PODS 2005

Kevin S. McCurley , Andrew Tomkins: Mining and Knowledge Discovery from the Web. ISPAN 2004 : 4-11

Christos Faloutsos , Kevin S. McCurley , Andrew Tomkins: Fast discovery of connection subgraphs. KDD 2004 : 118-127

Jasmine Novak , Prabhakar Raghavan , Andrew Tomkins: Anti-aliasing on the web. WWW 2004 : 30-39

Ziv Bar-Yossef , Andrei Z. Broder , Ravi Kumar , Andrew Tomkins: Sic transit gloria telae: towards an understanding of the web's decay. WWW 2004 : 328-337

R. Guha , Ravi Kumar , Prabhakar Raghavan , Andrew Tomkins: Propagation of trust and distrust. WWW 2004 : 403-412

Daniel Gruhl , R. Guha , David Liben-Nowell , Andrew Tomkins: Information diffusion through blogspace. WWW 2004 : 491-501

Ravi Kumar , Jasmine Novak , Prabhakar Raghavan , Andrew Tomkins: Structure and evolution of blogspace. Commun. ACM 47 (12): 35-39 (2004)

Daniel Gruhl , Laurent Chavet , David Gibson , Jörg Meyer , Pradhan Pattanayak , Andrew Tomkins, Jason Y. Zien : How to build a WebFountain: An architecture for very large-scale text analytics. IBM Systems Journal 43 (1): 64-77 (2004)

Stephen Dill , Nadav Eiron , David Gibson , Daniel Gruhl , R. Guha , Anant Jhingran , Tapas Kanungo , Sridhar Rajagopalan , Andrew Tomkins, John A. Tomlin , Jason Y. Zien : SemTag and seeker: bootstrapping the semantic web via automated semantic annotation. WWW 2003 : 178-186

Ravi Kumar , Jasmine Novak , Prabhakar Raghavan , Andrew Tomkins: On the bursty evolution of blogspace. WWW 2003 : 568-576

Stephen Dill , Nadav Eiron , David Gibson , Daniel Gruhl , R. Guha , Anant Jhingran , Tapas Kanungo , Kevin S. McCurley , Sridhar Rajagopalan , Andrew Tomkins, John A. Tomlin , Jason Y. Zien : A case for automated large-scale semantic annotation. J. Web Sem. 1 (1): 115-132 (2003)

Stephen Dill , Ravi Kumar , Kevin S. McCurley , Sridhar Rajagopalan , D. Sivakumar , Andrew Tomkins: Self-similarity in the web. ACM Trans. Internet Techn. 2 (3): 205-223 (2002)

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins: The Web and Social Networks. IEEE Computer 35 (11): 32-36 (2002)

Stephen Dill , Ravi Kumar , Kevin S. McCurley , Sridhar Rajagopalan , D. Sivakumar , Andrew Tomkins: Self-similarity in the Web. VLDB 2001 : 69-78

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins: On Semi-Automated Web Taxonomy Construction. WebDB 2001 : 91-96

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins: Recommendation Systems: A Probabilistic Analysis. J. Comput. Syst. Sci. 63 (1): 42-61 (2001)

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , D. Sivakumar , Andrew Tomkins, Eli Upfal : Random graph models for the web graph. FOCS 2000 : 57-65

Andrew Tomkins: Hyperlink-Aware Mining and Analysis of the Web. PAKDD 2000 : 4

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , D. Sivakumar , Andrew Tomkins, Eli Upfal : The Web as a Graph. PODS 2000 : 1-10

Ronald Fagin , Anna R. Karlin , Jon M. Kleinberg , Prabhakar Raghavan , Sridhar Rajagopalan , Ronitt Rubinfeld , Madhu Sudan , Andrew Tomkins: Random walks with ``back buttons'' (extended abstract). STOC 2000 : 484-493

Andrei Z. Broder , Ravi Kumar , Farzin Maghoul , Prabhakar Raghavan , Sridhar Rajagopalan , Raymie Stata , Andrew Tomkins, Janet L. Wiener : Graph structure in the Web. Computer Networks 33 (1-6): 309-320 (2000)

Jon M. Kleinberg , Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins: The Web as a Graph: Measurements, Models, and Methods. COCOON 1999 : 1-17

Jon M. Kleinberg , Andrew Tomkins: Applications of Linear Algebra in Information Retrieval and Hypertext Analysis. PODS 1999 : 185-193

Moses Charikar , Jon M. Kleinberg , Ravi Kumar , Sridhar Rajagopalan , Amit Sahai , Andrew Tomkins: Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SODA 1999 : 177-184

Moses Charikar , Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins: On targeting Markov segments. STOC 1999 : 99-108

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins: Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999 : 639-650

Soumen Chakrabarti , Byron Dom , David Gibson , Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins: Topic Distillation and Spectral Filtering. Artif. Intell. Rev. 13 (5-6): 409-435 (1999)

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins: Trawling the Web for Emerging Cyber-Communities. Computer Networks 31 (11-16): 1481-1493 (1999)

Soumen Chakrabarti , Byron Dom , Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins, David Gibson , Jon M. Kleinberg : Mining the Web's Link Structure. IEEE Computer 32 (8): 60-67 (1999)

Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins: Recommendation Systems: A Probabilistic Analysis. FOCS 1998 : 664-673

Andrew Tomkins, R. Hugo Patterson , Garth A. Gibson : Informed Multi-Process Prefetching and Caching. SIGMETRICS 1997 : 100-114

Yair Bartal , Avrim Blum , Carl Burch , Andrew Tomkins: A polylog( n )-Competitive Algorithm for Metrical Task Systems. STOC 1997 : 711-719

Daniel P. Lopresti , Andrew Tomkins: Block Edit Models for Approximate String Matching. Theor. Comput. Sci. 181 (1): 159-179 (1997)

Tracy Kimbrel , Andrew Tomkins, R. Hugo Patterson , Brian N. Bershad , Pei Cao , Edward W. Felten , Garth A. Gibson , Anna R. Karlin , Kai Li : A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching. OSDI 1996 : 19-34

Yanhong Li , Daniel P. Lopresti , George Nagy , Andrew Tomkins: Validation of Image Defect Models for Optical Character Recognition. IEEE Trans. Pattern Anal. Mach. Intell. 18 (2): 99-108 (1996)

Andrew Tomkins: Lower Bounds for Two Call Control Problems. Inf. Process. Lett. 56 (3): 173-178 (1995)

Richard J. Lipton , Andrew Tomkins: Online Interval Scheduling. SODA 1994 : 302-311

Jeffrey Jackson , Andrew Tomkins: A Computational Model of Teaching. COLT 1992 : 319-326

1 [ 35 ]

2 [ 7 ]

3 [ 5 ]

4 [ 7 ]

5 [ 18 ] [ 35 ]

6 [ 7 ]

7 [ 5 ]

8 [ 10 ] [ 12 ]

9 [ 14 ] [ 15 ]

10 [ 31 ]

11 [ 25 ] [ 27 ] [ 28 ] [ 30 ]

12 [ 10 ] [ 12 ]

13 [ 28 ] [ 30 ]

14 [ 19 ] [ 39 ]

15 [ 37 ]

16 [ 5 ]

17 [ 10 ] [ 12 ] [ 28 ] [ 30 ] [ 31 ]

18 [ 5 ] [ 8 ]

19 [ 28 ] [ 30 ] [ 31 ] [ 33 ]

20 [ 28 ] [ 30 ] [ 33 ] [ 34 ] [ 39 ]

21 [ 1 ]

22 [ 28 ] [ 30 ]

23 [ 28 ] [ 30 ]

24 [ 5 ] [ 19 ]

25 [ 5 ]

26 [ 10 ] [ 15 ] [ 16 ] [ 17 ] [ 19 ]

27 [ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 13 ] [ 14 ] [ 15 ] [ 17 ] [ 18 ] [ 20 ] [ 22 ] [ 23 ] [ 24 ] [ 25 ] [ 26 ] [ 27 ] [ 29 ] [ 32 ] [ 34 ] [ 35 ] [ 39 ]

28 [ 5 ]

29 [ 4 ]

30 [ 33 ]

31 [ 2 ]

32 [ 4 ] [ 6 ]

33 [ 18 ]

34 [ 25 ] [ 27 ] [ 28 ] [ 37 ] [ 38 ]

35 [ 31 ]

36 [ 4 ]

37 [ 29 ] [ 32 ] [ 36 ] [ 39 ]

38 [ 31 ]

39 [ 5 ] [ 8 ]

40 [ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 13 ] [ 14 ] [ 17 ] [ 18 ] [ 19 ] [ 20 ] [ 22 ] [ 23 ] [ 24 ] [ 26 ] [ 29 ] [ 32 ] [ 34 ] [ 36 ]

41 [ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 13 ] [ 14 ] [ 15 ] [ 17 ] [ 18 ] [ 19 ] [ 20 ] [ 22 ] [ 23 ] [ 24 ] [ 25 ] [ 26 ] [ 27 ] [ 28 ] [ 30 ]

42 [ 19 ]

43 [ 15 ]

44 [ 20 ] [ 22 ] [ 25 ] [ 27 ] [ 39 ]

45 [ 18 ]

46 [ 19 ]

47 [ 28 ] [ 30 ]

48 [ 20 ] [ 22 ]

49 [ 18 ]

50 [ 28 ] [ 30 ] [ 31 ]




©2005 Association for Computing Machinery