Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Kyle Williams 0001

dblp:59/8213 · also Kyle Mark Williams · DBLP profile ↗
← Back
19ranked-venue papers
7as first author
0since 2021 · last 2016
0000-0003-4333-9111ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 14 · 6 first-authorArtificial intelligence and machine learning · 5Graphics, computer vision, multimedia, augmented reality and games · 2Human-computer interaction and ubiquitous computing · 2Software engineering, systems software and programming languages · 1 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
5 papers
Information retrieval · 98% Web and social media mining · 2%
Human-computer interaction and pervasive computing
2 papers
Learning and educational technologies · 77% Interaction techniques and input · 23%

Topics — the 15 heaviest of 16, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Information retrieval
evaluation
0.212016
Predicting User Satisfaction with Intelligent Assistants · SIGIR 2016
Information retrieval
retrieval evaluation
0.212016
Is This Your Final Answer?: Evaluating the Effect of Answers on Good Abandonment in Mobile Search · SIGIR 2016
Information retrieval › user behavior
search abandonment
0.212016
Is This Your Final Answer?: Evaluating the Effect of Answers on Good Abandonment in Mobile Search · SIGIR 2016
Information retrieval › user behavior
search satisfaction
0.212016
Detecting Good Abandonment in Mobile Search · WWW 2016
Information retrieval › evaluation
user satisfaction prediction
0.212016
Predicting User Satisfaction with Intelligent Assistants · SIGIR 2016
Learning and educational technologies
personalized learning
0.212016
BBookX: Building Online Open Books for Personalized Learning · AAAI 2016
Information retrieval › text analysis
name disambiguation
0.212014
CiteSeerX: AI in a Digital Library Search Engine · AAAI 2014
Information retrieval › user behavior › search behavior
click model
0.112016
Predicting User Satisfaction with Intelligent Assistants · SIGIR 2016
Information retrieval › web search
mobile search
0.112016
Is This Your Final Answer?: Evaluating the Effect of Answers on Good Abandonment in Mobile Search · SIGIR 2016
Information retrieval
retrieval models
0.112016
BBookX: Building Online Open Books for Personalized Learning · AAAI 2016
Information retrieval
search engines
0.112016
BBookX: Building Online Open Books for Personalized Learning · AAAI 2016
Information retrieval › search interfaces
search result presentation
0.112016
Is This Your Final Answer?: Evaluating the Effect of Answers on Good Abandonment in Mobile Search · SIGIR 2016
Information retrieval
user behavior
0.112016
Predicting User Satisfaction with Intelligent Assistants · SIGIR 2016
Interaction techniques and input
touch and gesture input
0.112016
Detecting Good Abandonment in Mobile Search · WWW 2016
Web and social media mining › web mining
intelligent crawling
0.112014
CiteSeerX: AI in a Digital Library Search Engine · AAAI 2014

Methods — techniques the papers use, named apart from their topics

retrieval technologies · 0.5predictive modeling · 0.5gesture feature analysis · 0.5user study · 0.2log analysis · 0.2artificial intelligence · 0.2
YearPublicationVenuePosition
2016 BBookX: Building Online Open Books for Personalized Learning
abstract
We demonstrate BBookX, a novel system that auto-matically builds in collaboration with a user online openbooks by searching open educational resources (OER).This system explores the use of retrieval technologies todynamically generate zero-cost materials such as text-books for personalized learning.
Chen Liang 0001, Zhaohui Wu 0002, Kyle Williams 0001, Bart Pursel, Benjamin Bräutigam, Sherwyn Saul, Hannah Williams, Kyle Bowen, C. Lee Giles
AAAI4
2016 Understanding User Satisfaction with Intelligent Assistants
abstract
Voice-controlled intelligent personal assistants, such as Cortana, Google Now, Siri and Alexa, are increasingly becoming a part of users' daily lives, especially on mobile devices. They introduce a significant change in information access, not only by introducing voice control and touch gestures but also by enabling dialogues where the context is preserved. This raises the need for evaluation of their effectiveness in assisting users with their tasks. However, in order to understand which type of user interactions reflect different degrees of user satisfaction we need explicit judgements. In this paper, we describe a user study that was designed to measure user satisfaction over a range of typical scenarios of use: controlling a device, web search, and structured search dialogue. Using this data, we study how user satisfaction varied with different usage scenarios and what signals can be used for modeling satisfaction in the different scenarios. We find that the notion of satisfaction varies across different scenarios, and show that, in some scenarios (e.g. making a phone call), task completion is very important while for others (e.g. planning a night out), the amount of effort spent is key. We also study how the nature and complexity of the task at hand affects user satisfaction, and find that preserving the conversation context is essential and that overall task-level satisfaction cannot be reduced to query-level satisfaction alone. Finally, we shed light on the relative effectiveness and usefulness of voice-controlled intelligent agents, explaining their increasing popularity and uptake relative to the traditional query-response interaction.
Julia Kiseleva, Kyle Williams 0001, Jiepu Jiang, Ahmed Awadallah 0001, Aidan C. Crook, Imed Zitouni, Tasos Anastasakos
CHIIR2
2016 Learning to Account for Good Abandonment in Search Success Metrics
abstract
Abandonment in web search has been widely used as a proxy to measure user satisfaction. Initially it was considered a signal of dissatisfaction, however with search engines moving towards providing answer-like results, a new category of abandonment was introduced and referred to as Good Abandonment. Predicting good abandonment is a hard problem and it was the subject of several previous studies. All those studies have focused, though, on predicting good abandonment in offline settings using manually labeled data. Thus, it remained a challenge how to have an online metric that accounts for good abandonment. In this work we describe how a search success metric can be augmented to account for good abandonment sessions using a machine learned metric that depends on user's viewport information. We use real user traffic from millions of users to evaluate the proposed metric in an A/B experiment. We show that taking good abandonment into consideration has a significant effect on the overall performance of the online metric.
Madian Khabsa, Aidan C. Crook, Ahmed Awadallah 0001, Imed Zitouni, Tasos Anastasakos, Kyle Williams 0001
CIKM6
2016 Using Prerequisites to Extract Concept Maps fromTextbooks
abstract
We present a framework for constructing a specific type of knowledge graph, a concept map from textbooks. Using Wikipedia, we derive prerequisite relations among these concepts. A traditional approach for concept map extraction consists of two sub-problems: key concept extraction and concept relationship identification. Previous work for the most part had considered these two sub-problems independently. We propose a framework that jointly optimizes these sub-problems and investigates methods that identify concept relationships. Experiments on concept maps that are manually extracted in six educational areas (computer networks, macroeconomics, precalculus, databases, physics, and geometry) show that our model outperforms supervised learning baselines that solve the two sub-problems separately. Moreover, we observe that incorporating textbook information helps with concept map extraction.
Alexander Ororbia, Zhaohui Wu 0002, Kyle Williams 0001, Chen Liang 0001, Bart Pursel, C. Lee Giles
CIKM4
2016 Predicting User Satisfaction with Intelligent Assistants
abstract
There is a rapid growth in the use of voice-controlled intelligent personal assistants on mobile devices, such as Microsoft's Cortana, Google Now, and Apple's Siri. They significantly change the way users interact with search systems, not only because of the voice control use and touch gestures, but also due to the dialogue-style nature of the interactions and their ability to preserve context across different queries. Predicting success and failure of such search dialogues is a new problem, and an important one for evaluating and further improving intelligent assistants. While clicks in web search have been extensively used to infer user satisfaction, their significance in search dialogues is lower due to the partial replacement of clicks with voice control, direct and voice answers, and touch gestures.
Julia Kiseleva, Kyle Williams 0001, Ahmed Awadallah 0001, Aidan C. Crook, Imed Zitouni, Tasos Anastasakos
SIGIR2
2016 Is This Your Final Answer?: Evaluating the Effect of Answers on Good Abandonment in Mobile Search
abstract
Answers on mobile search result pages have become a common way to attempt to satisfy users without them needing to click on search results. Many different types of answers exist, such as weather, flight and currency answers. Understanding the effect that these different answer types have on mobile user behavior and how they contribute to satisfaction is important for search engine evaluation. We study these two aspects by analyzing the logs of a commercial search engine and through a user study. Our results show that user click, abandonment and engagement behavior differs depending on the answer types present on a page. Furthermore, we find that satisfaction rates differ in the presence of different answer types with simple answer types, such as time zone answers, leading to more satisfaction than more complex answers, such as news answers. Our findings have implications for the study and application of user satisfaction for search systems.
Kyle Williams 0001, Julia Kiseleva, Aidan C. Crook, Imed Zitouni, Ahmed Awadallah 0001, Madian Khabsa
SIGIR1
2016 Detecting Good Abandonment in Mobile Search
abstract
Web search queries for which there are no clicks are referred to as abandoned queries and are usually considered as leading to user dissatisfaction. However, there are many cases where a user may not click on any search result page (SERP) but still be satisfied. This scenario is referred to as good abandonment and presents a challenge for most approaches measuring search satisfaction, which are usually based on clicks and dwell time. The problem is exacerbated further on mobile devices where search providers try to increase the likelihood of users being satisfied directly by the SERP. This paper proposes a solution to this problem using gesture interactions, such as reading times and touch actions, as signals for differentiating between good and bad abandonment. These signals go beyond clicks and characterize user behavior in cases where clicks are not needed to achieve satisfaction. We study different good abandonment scenarios and investigate the different elements on a SERP that may lead to good abandonment. We also present an analysis of the correlation between user gesture features and satisfaction. Finally, we use this analysis to build models to automatically identify good abandonment in mobile search achieving an accuracy of 75%, which is significantly better than considering query and session signals alone. Our findings have implications for the study and application of user satisfaction in search systems.
Kyle Williams 0001, Julia Kiseleva, Aidan C. Crook, Imed Zitouni, Ahmed Awadallah 0001, Madian Khabsa
WWW1
2015 BBookX: An Automatic Book Creation Framework
abstract
As more educational resources become available online, it is possible to acquire more up-to-date knowledge and information. We propose BBookX, a novel computer facilitated system that automatically and collaboratively builds free open online books using publicly available educational resources such as Wikipedia. BBookX has two separate components: one creates an open version of existing books by linking different book chapters to Wikipedia articles, while another with an interactive user interface supports interactive real-time book creation where users are allowed to modify a generated book from explicit feedback.
Chen Liang 0001, Zhaohui Wu 0002, Kyle Williams 0001, Bart Pursel, Benjamin Bräutigam, Sherwyn Saul, Hannah Williams, Kyle Bowen, C. Lee Giles
DocEng4
2015 Concept Hierarchy Extraction from Textbooks
abstract
Concept hierarchies have been useful tools for presenting and organizing knowledge. With the rapid growth in the number of online knowledge resources, automatic concept hierarchy extraction is increasingly attractive. Here, we focus on concept extraction from textbooks based on the knowledge in Wikipedia. Given a book, we extract important concepts in each book chapter using Wikipedia as a resource and from this construct a concept hierarchy for that book. We define local and global features that capture both the local relatedness and global coherence embedded in that textbook. In order to evaluate the proposed features and extracted concept hierarchies, we manually construct concept hierarchies for three well used textbooks by labeling important concepts for each book chapter. Experiments show that our proposed local and global features achieve better performance than using only keyphrases to construct the concept hierarchies. Moreover, we observe that incorporating global features can improve the concept ranking precision and reaffirms the global coherence in the book.
Chen Liang 0001, Zhaohui Wu 0002, Kyle Williams 0001, Bart Pursel, Benjamin Bräutigam, Sherwyn Saul, Hannah Williams, Kyle Bowen, C. Lee Giles
DocEng4
2015 PDFMEF: A Multi-Entity Knowledge Extraction Framework for Scholarly Documents and Semantic Search
abstract
We introduce PDFMEF, a multi-entity knowledge extraction framework for scholarly documents in the PDF format. It is implemented with a framework that encapsulates open-source extraction tools. Currently, it leverages PDFBox and TET for full text extraction, the scholarly document filter described in [5] for document classification, GROBID for header extraction, ParsCit for citation extraction, PDFFigures for figure and table extraction, and algorithm extraction [27]. While it can be run as a whole, the extraction tool in each module is highly customizable. Users can substitute default extractors with other extraction tools they prefer by writing a thin wrapper to implement the abstracts. The framework is designed to be scalable and is capable of running in parallel using a multi-processing technique in Python. Experiments indicate that the system with default setups is CPU bounded, and leaves a small footprint in the memory, which makes it best to run on a multi-core machine. The best performance using a dedicated server of 16 cores takes 1.3 seconds on average to process one PDF document. It is used to index extracted information and help users to quickly locate relevant results in published scholarly documents and to efficiently construct a large knowledge base in order to build a semantic scholarly search engine. Part of it is running on CiteSeerX digital library search engine.
Jian Wu 0006, Jason Killian, Huaiyu Yang, Kyle Williams 0001, Sagnik Ray Choudhury, Suppawong Tuarob, Cornelia Caragea, C. Lee Giles
K-CAP4
2015 On the Use of Similarity Search to Detect Fake Scientific Papers
Kyle Williams 0001, C. Lee Giles
SISAP1
2014 CiteSeerX: AI in a Digital Library Search Engine
abstract
CiteSeerX is a digital library search engine that provides access to more than 4 million academic documents with nearly a million users and millions of hits per day. Artificial intelligence (AI) technologies are used in many components of CiteSeerX e.g. to accurately extract metadata, intelligently crawl the web, and ingest documents. We present key AI technologies used in the following components: document classification and deduplication, document and citation clustering, automatic metadata extraction and indexing, and author disambiguation. These AI technologies have been developed by CiteSeerX group members over the past 5–6 years. We also show the usage status, payoff, development challenges, main design concepts, and deployment and maintenance requirements. While it is challenging to rebuild a system like CiteSeerX from scratch, many of these AI technologies are transferable to other digital libraries and/or search engines.
Jian Wu 0006, Kyle Williams 0001, Hung-Hsuan Chen, Madian Khabsa, Cornelia Caragea, Alexander Ororbia, Douglas Jordan, C. Lee Giles
AAAI2
2014 The impact of user corrections on a crawl-based digital library: A CiteSeerX perspective
abstract
CiteSeerX is a crawl-based digital library search engine providing free access to more than 4 million academic papers. It is inevitable for such a digital library to obtain mistakenly parsed metadata, which are retrieved in an automatic manner from PDF files coming from various sources. CiteSeerX of
Jian Wu 0006, Kyle Williams 0001, Madian Khabsa, C. Lee Giles
CollaborateCom2
2014 Classifying and ranking search engine results as potential sources of plagiarism
abstract
Source retrieval for plagiarism detection involves using a search engine to retrieve candidate sources of plagiarism for a given suspicious document so that more accurate comparisons can be made. An important consideration is that only documents that are likely to be sources of plagiarism should be retrieved so as to minimize the number of unnecessary comparisons made. A supervised strategy for source retrieval is described whereby search results are classified and ranked as potential sources of plagiarism without retrieving the search result documents and using only the information available at search time. The performance of the supervised method is compared to a baseline method and shown to improve precision by up to 3.28%, recall by up to 2.6% and the F1 score by up to 3.37%. Furthermore, features are analyzed to determine which of them are most important for search result classification with features based on document and search result similarity appearing to be the most important.
Kyle Williams 0001, Hung-Hsuan Chen, C. Lee Giles
ACM Symposium on Document Engineering1
2014 SimSeerX: a similar document search engine
abstract
The need to find similar documents occurs in many settings, such as in plagiarism detection or research paper recommendation. Manually constructing queries to find similar documents may be overly complex, thus motivating the use of whole documents as queries. This paper introduces SimSeerX, a search engine for similar document retrieval that receives whole documents as queries and returns a ranked list of similar documents. Key to the design of SimSeerX is that is able to work with multiple similarity functions and document collections. We present the architecture and interface of SimSeerX, show its applicability with 3 different similarity functions and demonstrate its scalability on a collection of 3.5 million academic documents.
Kyle Williams 0001, Jian Wu 0006, C. Lee Giles
ACM Symposium on Document Engineering1
2014 CiteSeer x : A Scholarly Big Dataset
Cornelia Caragea, Jian Wu 0006, Alina Maria Cristea, Kyle Williams 0001, Juan Pablo Fernández Ramírez, Hung-Hsuan Chen, Zhaohui Wu 0002, C. Lee Giles
ECIR4
2014 Migrating a Digital Library to a Private Cloud
abstract
A private cloud deployment of an infrastructure as a service (IaaS) clusteris a cost effective solution to many small and intermediate digital libraries and maybe companies. As a working online digital library search engine, the physical infrastructure of CiteSeerX represents many of the clusters for a typical digital library in terms of size and functionalities. CiteSeerX used to run on a cluster consisting of eighteen loosely coupled physical machines. In this work we share the experiences and lessons learned through migrating CiteSeerX into a private cloud environment using virtualization technique. We also discuss alternative solutions including a public cloud deployment using Amazon EC2 and EBS services. We found that the private cloud via virtualization is a better model for a digital library system like CiteSeerX. We also report system status, activities and proposed variations after the new system has been running for over half a year.
Jian Wu 0006, Pradeep B. Teregowda, Kyle Williams 0001, Madian Khabsa, Douglas Jordan, Eric Treece, Zhaohui Wu 0002, C. Lee Giles
IC2E3
2014 A Web Service for Scholarly Big Data Information Extraction
abstract
The automatic extraction of metadata and other information from scholarly documents is a common task in academic digital libraries, search engines, and document management systems to allow for the management and categorization of documents and for search to take place. A Web-accessible API can simplify this extraction by providing a single point of operation for extraction that can be incorporated into multiple document workflows without the need for each workflow to implement and support its own extraction functionality. In this paper, we describe CiteSeerExtractor, a RESTful API for scholarly information extraction that exploits the fact that there is duplication in scholarly big data and makes use of a near duplicate matching backend. The backend stores previously extracted metadata and avoids extracting metadata from a document if it has already been extracted before. We describe the design, implementation, and functionality of CiteSeerExtractor and show how the duplicate document matching results in a difference of 8.46% in the time required to extract header and citation information from approximately 3.5 million documents compared to a baseline.
Kyle Williams 0001, Lichi Li, Madian Khabsa, Jian Wu 0006, Patrick C. Shih, C. Lee Giles
ICWS1
2013 Near duplicate detection in an academic digital library
abstract
The detection and potential removal of duplicates is desirable for a number of reasons, such as to reduce the need for unnecessary storage and computation, and to provide users with uncluttered search results. This paper describes an investigation into the application of scalable simhash and shingle state of the art duplicate detection algorithms for detecting near duplicate documents in the CiteSeerX digital library. We empirically explored the duplicate detection methods and evaluated their performance and application to academic documents and identified good parameters for the algorithms. We also analyzed the types of near duplicates identified by each algorithm. The highest F-scores achieved were 0.91 and 0.99 for the simhash and shingle-based methods respectively. The shingle-based method also identified a larger variety of duplicate types than the simhash-based method.
Kyle Williams 0001, C. Lee Giles
ACM Symposium on Document Engineering1