|
pdf
|
An analysis framework for search sequences.:
A. Tomkins
K. Klinkner
Q. Mei
R. Kumar
: CIKM 2009: 1991-1994
|
|
|
|
pdf
|
A Characterization of Online Search Behavior.:
A. Tomkins
R. Kumar
: IEEE Data Eng. Bull. 32(2): 3-11 (2009)
|
Web
|
updates
|
|
|
A translation model for matching reviews to objects.:
A. Tomkins
B. Pang
N. Dalvi
R. Kumar
: CIKM 2009: 167-176
|
|
|
|
pdf
|
A web of concepts.:
A. Tomkins
B. Pang
N. Dalvi
P. Bohannon
R. Kumar
R. Ramakrishnan
S. Keerthi
S. Merugu
: PODS 2009: 1-12
|
Web
|
updates
|
|
|
ShatterPlots: Fast Tools for Mining Large Graphs.:
A. Appel
A. Tomkins
C. Faloutsos
D. Chakrabarti
J. Leskovec
R. Kumar
: SDM 2009: 802-813
|
Graphs
Web
|
updates
|
|
pdf
|
Pig latin: a not-so-foreign language for data processing.:
A. Tomkins
B. Reed
C. Olston
R. Kumar
U. Srivastava
: SIGMOD Conference 2008: 1099-1110
|
Databases
|
updates
|
|
pdf
|
Microscopic evolution of social networks.:
A. Tomkins
J. Leskovec
L. Backstrom
R. Kumar
: KDD 2008: 462-470
|
Social
Web
|
updates
|
|
pdf
|
Connectivity structure of bipartite graphs via the KNC-plot.:
A. Tomkins
E. Vee
R. Kumar
: WSDM 2008: 129-138
|
Graphs
Web
|
updates
|
|
pdf
|
Efficient Discovery of Authoritative Resources.:
A. Tomkins
C. Marlow
K. Lang
R. Kumar
: ICDE 2008: 1495-1497
|
Crawling
Graphs
Web
|
|
|
pdf
|
Vanity fair: privacy in querylog bundles.:
A. Tomkins
B. Pang
R. Jones
R. Kumar
: CIKM 2008: 853-862
|
Privacy
Web
|
updates
|
|
|
Proceedings of the 17th International Conference on World Wide Web, WWW 2008, Beijing, China, April 21-25, 2008:
A. Tomkins
H. Hon
J. Huai
R. Chen
W. Ma
X. Zhang
Y. Liu
: ACM 2008
|
|
|
|
pdf
|
Relaxation in text search using taxonomies.:
A. Tomkins
C. Olston
M. Fontoura
R. Kumar
S. Vassilvitskii
V. Josifovski
: PVLDB 1(1): 672-683 (2008)
|
Databases
Search
|
updates
|
|
pdf
|
Preferential behavior in online groups.:
A. Tomkins
C. Marlow
J. Novak
L. Backstrom
R. Kumar
: WSDM 2008: 117-128
|
Social
Web
|
updates
|
|
pdf
|
Toward a PeopleWeb.:
A. Tomkins
R. Ramakrishnan
: IEEE Computer 40(8): 63-72 (2007)
|
Web
|
updates
|
|
pdf
|
On anonymizing query logs via token-based hashing.:
A. Tomkins
B. Pang
J. Novak
R. Kumar
: WWW 2007: 629-638
|
Privacy
Web
|
updates
|
|
pdf
|
Anchor-based proximity measures.:
A. Joshi
A. Tomkins
B. Reed
R. Kumar
: WWW 2007: 1131-1132
|
Graphs
Web
|
updates
|
|
pdf
|
"I know what you did last summer": query logs and user privacy.:
A. Tomkins
B. Pang
R. Jones
R. Kumar
: CIKM 2007: 909-914
|
Privacy
Web
|
updates
|
|
|
Visualizing tags over time.:
A. Tomkins
J. Magnani
J. Novak
M. Dubinko
P. Raghavan
R. Kumar
: TWEB 1(2): (2007)
|
Social
Web
|
|
|
pdf
|
The discoverability of the web.:
A. Dasgupta
A. Ghosh
A. Tomkins
C. Olston
R. Kumar
S. Pandey
: WWW 2007: 421-430
|
Crawling
Graphs
Web
|
updates
|
|
pdf
|
Guest Editors' Introduction: Social Media and Search.:
A. Tomkins
J. Cho
: IEEE Internet Computing 11(6): 13-15 (2007)
|
Search
Social
|
|
|
pdf
|
Content, Metadata, and Behavioral Information: Directions for Yahoo! Research.:
A. Tomkins
R. Kumar
R. Ramakrishnan
: IEEE Data Eng. Bull. 29(4): 10-18 (2006)
|
Web
|
updates
|
|
pdf
|
Core algorithms in the CLEVER system.:
A. Tomkins
P. Raghavan
R. Kumar
S. Rajagopalan
: ACM Trans. Internet Techn. 6(2): 131-152 (2006)
|
Graphs
Search
|
updates
|
|
pdf
|
Hierarchical topic segmentation of websites.:
A. Tomkins
K. Punera
R. Kumar
: KDD 2006: 257-266
|
Web
|
algorithms
updates
|
|
pdf
|
Structure and evolution of online social networks.:
A. Tomkins
J. Novak
R. Kumar
: KDD 2006: 611-617
|
Social
Web
|
community
updates
|
|
pdf
|
Navigating Low-Dimensional and Hierarchical Population Networks.:
A. Tomkins
D. Liben-Nowell
R. Kumar
: ESA 2006: 480-491
|
Social
Theory
Web
|
community
updates
|
|
html
,
pdf
|
Visualizing tags over time.:
A. Tomkins
J. Magnani
J. Novak
M. Dubinko
P. Raghavan
R. Kumar
: WWW 2006: 193-202
|
Social
Web
|
|
|
pdf
|
Evolutionary clustering.:
A. Tomkins
D. Chakrabarti
R. Kumar
: KDD 2006: 554-560
|
|
updates
|
|
pdf
|
Estimating corpus size via queries.:
A. Broder
A. Tomkins
M. Fontoura
R. Kumar
R. Motwani
R. Panigrahy
S. Nabar
V. Josifovski
Y. Xu
: CIKM 2006: 594-603
|
Theory
Web
|
large-graphs
updates
|
|
|
On the Bursty Evolution of Blogspace.:
A. Tomkins
J. Novak
P. Raghavan
R. Kumar
: World Wide Web 8(2): 159-178 (2005)
|
Blogs
Social
Web
|
community
|
|
pdf
|
The volume and evolution of web page templates.:
A. Tomkins
D. Gibson
K. Punera
: WWW (Special interest tracks and posters) 2005: 830-839
|
Web
|
algorithms
updates
|
|
pdf
|
Discovering Large Dense Subgraphs in Massive Graphs.:
A. Tomkins
D. Gibson
R. Kumar
: VLDB 2005: 721-732
|
Graphs
Web
|
algorithms
large-graphs
updates
|
|
pdf
|
The predictive power of online chatter.:
A. Tomkins
D. Gruhl
J. Novak
R. Guha
R. Kumar
: KDD 2005: 78-87
|
Blogs
Social
Web
|
community
|
|
pdf
|
Efficient Implementation of Large-Scale Multi-Structural Databases.:
A. Tomkins
D. Sivakumar
J. Novak
P. Kolaitis
R. Fagin
R. Kumar
: VLDB 2005: 958-969
|
Databases
Web
|
|
|
pdf
|
Multi-structural databases.:
A. Tomkins
D. Sivakumar
J. Novak
R. Fagin
R. Guha
R. Kumar
: PODS 2005: 184-195
|
Databases
Theory
|
|
|
pdf
|
Variable latent semantic indexing.:
A. Dasgupta
A. Tomkins
P. Raghavan
R. Kumar
: KDD 2005: 13-21
|
Text Analysis
|
algorithms
|
|
|
Geographic Routing in Social Networks:
A. Tomkins
D. Liben-Nowell
J. Novak
P. Raghavan
R. Kumar
: Proceedings of the National Academy of Sciences 101(33), 11623-11628, 2005.
|
Theory
|
community
updates
|
|
html
,
pdf
|
Anti-aliasing on the web.:
A. Tomkins
J. Novak
P. Raghavan
: WWW 2004: 30-39
|
Web
|
community
|
|
pdf
|
Mining and Knowledge Discovery from the Web.:
A. Tomkins
K. McCurley
: ISPAN 2004: 4-11
|
Web
|
web-arch
|
|
pdf
|
Structure and evolution of blogspace.:
A. Tomkins
J. Novak
P. Raghavan
R. Kumar
: Commun. ACM 47(12): 35-39 (2004)
|
Blogs
Social
Web
|
community
|
|
html
,
pdf
|
Information diffusion through blogspace.:
A. Tomkins
D. Gruhl
D. Liben-Nowell
R. Guha
: SIGKDD Explorations 6(2): 43-52 (2004)
|
Blogs
Social
Web
|
|
|
html
,
pdf
|
Propagation of trust and distrust.:
A. Tomkins
P. Raghavan
R. Guha
R. Kumar
: WWW 2004: 403-412
|
Web
|
algorithms
community
|
|
pdf
|
Information diffusion through blogspace.:
A. Tomkins
D. Gruhl
D. Liben-Nowell
R. Guha
: WWW 2004: 491-501
|
Blogs
Social
Web
|
community
|
|
pdf
|
How to build a WebFountain: An architecture for very large-scale text analytics.:
A. Tomkins
D. Gibson
D. Gruhl
J. Meyer
J. Zien
L. Chavet
P. Pattanayak
: IBM Systems Journal 43(1): 64-77 (2004)
|
Systems
Web
|
web-arch
|
|
pdf
|
Fast discovery of connection subgraphs.:
A. Tomkins
C. Faloutsos
K. McCurley
: KDD 2004: 118-127
|
Graphs
Web
|
community
large-graphs
|
|
|
Minimizing Wirelength in Zero and Bounded Skew Clock Trees.:
A. Sahai
A. Tomkins
J. Kleinberg
M. Charikar
R. Kumar
S. Rajagopalan
: SIAM J. Discrete Math. 17(4): 582-595 (2004)
|
Theory
|
|
|
html
,
pdf
|
Sic transit gloria telae: towards an understanding of the web's decay.:
A. Broder
A. Tomkins
R. Kumar
Z. Bar-Yossef
: WWW 2004: 328-337
|
Web
|
algorithms
|
|
html
,
pdf
|
On the bursty evolution of blogspace.:
A. Tomkins
J. Novak
P. Raghavan
R. Kumar
: WWW 2003: 568-576
|
Blogs
Social
Web
|
large-graphs
|
|
|
SemTag and seeker: bootstrapping the semantic web via automated semantic annotation.:
A. Jhingran
A. Tomkins
D. Gibson
D. Gruhl
J. Tomlin
J. Zien
N. Eiron
R. Guha
S. Dill
S. Rajagopalan
T. Kanungo
: WWW 2003: 178-186
|
Text Analysis
Web
|
web-arch
|
|
html
,
pdf
|
A case for automated large-scale semantic annotation.:
A. Jhingran
A. Tomkins
D. Gibson
D. Gruhl
J. Tomlin
J. Zien
K. McCurley
N. Eiron
R. Guha
S. Dill
S. Rajagopalan
T. Kanungo
: J. Web Sem. 1(1): 115-132 (2003)
|
|
|
|
pdf
|
The Web and Social Networks.:
A. Tomkins
P. Raghavan
R. Kumar
S. Rajagopalan
: IEEE Computer 35(11): 32-36 (2002)
|
Social
Web
|
|
|
pdf
|
Self-similarity in the web.:
A. Tomkins
D. Sivakumar
K. McCurley
R. Kumar
S. Dill
S. Rajagopalan
: ACM Trans. Internet Techn. 2(3): 205-223 (2002)
|
Graphs
Web
|
large-graphs
|
|
pdf
|
Pagerank computation and the structure of the web:
A. Arasu
A. Tomkins
J. Novak
J. Tomlin
: Experiments and algorithms. WWW 2002: poster
|
Graphs
Web
|
algorithms
|
|
|
On Semi-Automated Web Taxonomy Construction.:
A. Tomkins
P. Raghavan
R. Kumar
S. Rajagopalan
: WebDB 2001: 91-96
|
Graphs
|
|
|
pdf
|
Recommendation Systems: A Probabilistic Analysis.:
A. Tomkins
P. Raghavan
R. Kumar
S. Rajagopalan
: J. Comput. Syst. Sci. 63(1): 42-61 (2001)
|
|
|
|
pdf
|
Self-similarity in the Web.:
A. Tomkins
D. Sivakumar
K. McCurley
R. Kumar
S. Dill
S. Rajagopalan
: VLDB 2001: 69-78
|
Graphs
Web
|
|
|
pdf
|
Random graph models for the web graph.:
A. Tomkins
D. Sivakumar
E. Upfal
P. Raghavan
R. Kumar
S. Rajagopalan
: FOCS 2000: 57-65
|
Graphs
Theory
|
large-graphs
|
|
pdf
|
The Web as a Graph.:
A. Tomkins
D. Sivakumar
E. Upfal
P. Raghavan
R. Kumar
S. Rajagopalan
: PODS 2000: 1-10
|
Graphs
Web
|
large-graphs
|
|
pdf
|
Random walks with ``back buttons'' (extended abstract).:
A. Karlin
A. Tomkins
J. Kleinberg
M. Sudan
P. Raghavan
R. Fagin
R. Rubinfeld
S. Rajagopalan
: STOC 2000: 484-493
|
Theory
|
algorithms
|
|
html
|
Graph structure in the Web.:
A. Broder
A. Tomkins
F. Maghoul
J. Wiener
P. Raghavan
R. Kumar
R. Stata
S. Rajagopalan
: Computer Networks 33(1-6): 309-320 (2000)
|
Graphs
Web
|
large-graphs
|
|
pdf
|
Applications of Linear Algebra in Information Retrieval and Hypertext Analysis.:
A. Tomkins
J. Kleinberg
: PODS 1999: 185-193
|
Tutorials
|
|
|
html
|
Extracting Large-Scale Knowledge Bases from the Web.:
A. Tomkins
P. Raghavan
R. Kumar
S. Rajagopalan
: VLDB 1999: 639-650
|
Graphs
Web
|
large-graphs
|
|
pdf
|
Trawling the Web for Emerging Cyber-Communities.:
A. Tomkins
P. Raghavan
R. Kumar
S. Rajagopalan
: Computer Networks 31(11-16): 1481-1493 (1999)
|
Graphs
Web
|
large-graphs
|
|
pdf
|
The Web as a Graph: Measurements, Models, and Methods.:
A. Tomkins
J. Kleinberg
P. Raghavan
R. Kumar
S. Rajagopalan
: COCOON 1999: 1-17
|
Graphs
Web
|
large-graphs
|
|
pdf
|
On targeting Markov segments.:
A. Tomkins
M. Charikar
P. Raghavan
R. Kumar
S. Rajagopalan
: STOC 1999: 99-108
|
Theory
|
|
|
ps
|
Minimizing Wirelength in Zero and Bounded Skew Clock Trees.:
A. Sahai
A. Tomkins
J. Kleinberg
M. Charikar
R. Kumar
S. Rajagopalan
: SODA 1999: 177-184
|
Theory
|
|
|
pdf
|
Mining the Web's Link Structure.:
A. Tomkins
B. Dom
D. Gibson
J. Kleinberg
P. Raghavan
R. Kumar
S. Chakrabarti
S. Rajagopalan
: IEEE Computer 32(8): 60-67 (1999)
|
Graphs
Web
|
|
|
pdf
|
Topic Distillation and Spectral Filtering.:
A. Tomkins
B. Dom
D. Gibson
P. Raghavan
R. Kumar
S. Chakrabarti
S. Rajagopalan
: Artif. Intell. Rev. 13(5-6): 409-435 (1999)
|
Graphs
Search
Web
|
|
|
pdf
|
Recommendation Systems: A Probabilistic Analysis.:
A. Tomkins
P. Raghavan
R. Kumar
S. Rajagopalan
: FOCS 1998: 664-673
|
Theory
|
|
|
pdf
|
Spectral filtering for resource discovery:
B. Dom
D. Gibson
P. Raghavan
S. Chakrabarti
S. Kumar
S. Tomkins
: In Proceedings of the ACM SIGIR Workshop on Hypertext Information Retrieval on the Web (Melbourne, Australia) 1998. ACM Press, New York, NY.
|
|
algorithms
large-graphs
|
|
ps
|
Informed Multi-Process Prefetching and Caching.:
A. Tomkins
G. Gibson
R. Patterson
: SIGMETRICS 1997: 100-114
|
Systems
|
|
|
ps.gz
|
Block Edit Models for Approximate String Matching.:
A. Tomkins
D. Lopresti
: Theor. Comput. Sci. 181(1): 159-179 (1997)
|
Handwriting
Theory
|
|
|
ps.gz
|
A polylog(<i>n</i>)-Competitive Algorithm for Metrical Task Systems.:
A. Blum
A. Tomkins
C. Burch
Y. Bartal
: STOC 1997: 711-719
|
Theory
|
|
|
ps.gz
|
Validation of Image Defect Models for Optical Character Recognition.:
A. Tomkins
D. Lopresti
G. Nagy
Y. Li
: IEEE Trans. Pattern Anal. Mach. Intell. 18(2): 99-108 (1996)
|
OCR
|
|
|
ps.gz
|
A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching.:
A. Karlin
A. Tomkins
B. Bershad
E. Felten
G. Gibson
K. Li
P. Cao
R. Patterson
T. Kimbrel
: OSDI 1996: 19-34
|
Systems
|
|
|
ps.gz
|
Algorithms for Matching Hand-Drawn Sketches:
A. Tomkins
D. Lopresti
J. Zhou
: Proceedings of the Fifth International Workshop on Frontiers in Handwriting Recognition, 233-238, September, 1996.
|
|
|
|
ps.gz
|
Lower Bounds for Two Call Control Problems.:
A. Tomkins
: Inf. Process. Lett. 56(3): 173-178 (1995)
|
Theory
|
|
|
ps.gz
|
Computing in the Ink Domain:
A. Tomkins
D. Lopresti
: HCI International, 1995.
|
Handwriting
|
|
|
ps.gz
|
Temporal Domain Matching of Hand-Drawn Pictorial Queries:
A. Tomkins
D. Lopresti
: 7th Biennial Conference of The International Graphonomics Society, August, 1995.
|
Handwriting
|
|
|
pdf
|
Systematic Bias in OCR Experiments:
A. Tomkins
D. Lopresti
J. Zhou
Y. Chang
: Proceedings of the IS&T/SPIE International Symposium on Electronic Imaging, L. M. Vincent and H. S. Baird, eds., February 1995, San Jose, CA, pp. 196-204.
|
OCR
|
|
|
ps.gz
|
Ink as a First-Class Datatype in Multimedia Databases:
A. Tomkins
D. Barbara
D. Lopresti
W. Aref
: Multimedia Databases, S. Jajodia and V. S. Subrahmanian eds, Springer-Verlag, New York, 1995.
|
Handwriting
|
|
|
|
Online Interval Scheduling.:
A. Tomkins
R. Lipton
: SODA 1994: 302-311
|
Theory
|
|
|
ps
|
On the Searchability of Electronic Ink:
A. Tomkins
D. Lopresti
: Proceedings of the Fourth International Workshop on Frontiers in Handwriting Recognition, Taipei, Taiwan, 156-165, December, 1994.
|
Handwriting
|
|
|
ps.gz
|
Pictographic naming.:
A. Tomkins
D. Lopresti
: INTERCHI Adjunct Proceedings 1993: 77-78
|
Handwriting
|
|
|
|
A Computational Model of Teaching.:
A. Tomkins
J. Jackson
: COLT 1992: 319-326Coauthor Index
|
Theory
|
|