NDLI: Accuracy vs. Speed: Scalable Entity Coreference on the Semantic Web with On-the-Fly Pruning

Please wait, while we are loading the content...

WI 2012 Cover Art

WI 2012 Title Page i

WI 2012 Title Page iii

WI 2012 Copyright Page

WI 2012 Welcome Message from Conference Chairs and Program Chairs

WI 2012 Sponsors

Disambiguating Implicit Temporal Queries by Clustering Top Relevant Dates in Web Snippets

Unsupervised Feature Selection with Feature Clustering

Event Duration Detection on Microblogging

A Comparative Study of Cross-Lingual Sentiment Classification

The Retrieval of Important News Stories by Influence Propagation among Communities and Categories

An MCL-Based Text Mining Approach for Namesake Disambiguation on the Web

Construction of Chinese A-shares Network Using Latent Dirichlet Allocation

A Fast and Accurate Method for Bilingual Opinion Lexicon Extraction

TaxoLearn: A Semantic Approach to Domain Taxonomy Learning

Accuracy vs. Speed: Scalable Entity Coreference on the Semantic Web with On-the-Fly Pruning

RCQ-ACS: RDF Chain Query Optimization Using an Ant Colony System

Entity Disambiguation with Freebase

An Empirical Analysis of Semantic Techniques Applied to a Network Management Classification Problem

Approximating Linear Order Inference in OWL 2 DL by Horn Compilation

Term Weighting Schemes for Emerging Event Detection

A Generalized Links and Text Properties Based Forum Crawler

KGRAM Versatile Inference and Query Engine for the Web of Linked Data

Automatic Extraction of Blog Post from Diverse Blog Pages

Learning User Preference Patterns for Top-N Recommendations

Ranking Text Documents Based on Conceptual Difficulty Using Term Embedding and Sequential Discourse Cohesion

Towards Topic Trend Prediction on a Topic Evolution Model with Social Connection

Fusing Text and Frienships for Location Inference in Online Social Networks

Featured Tweet Search: Modeling Time and Social Influence for Microblog Retrieval

Sentiment Analysis of Turkish Political News

Towards the Optimal Discriminant Subspace

Polarity Analysis for Food and Disease Relationships

Inferring User Interest Using Familiarity and Topic Similarity with Social Neighbors in Facebook

Using Patterns Co-occurrence Matrix for Cleaning Closed Sequential Patterns for Text Mining

Selective Behavior in Online Social Networks

Tweets Beget Propinquity: Detecting Highly Interactive Communities on Twitter Using Tweeting Links

Community Extracting Using Intersection Graph and Content Analysis in Complex Network

Predicting Stock Market Using Online Communities Raw Web Traffic

Hierarchical Clustering Based on Hyper-edge Similarity for Community Detection

Analysis of Discussion Page in Wikipedia Based on User's Discussion Capability

Biological Mutualistic Models Applied to Study Open Source Software Development

A Website Content Analysis Approach Based on Keyword Similarity Analysis

Serendipitous Personalized Ranking for Top-N Recommendation

Effectively Detecting Content Spam on the Web Using Topical Diversity Measures

Document Re-ranking Using Partial Social Tagging

A Double-Ranking Strategy for Long-Tail Product Recommendation

Social Recommendations for Location-Based Services

Content-Based Semantic Tag Ranking for Recommendation

Brand-Related Events Detection, Classification and Summarization on Twitter

Intuitive Topic Discovery by Incorporating Word-Pair's Connection Into LDA

Location Comparison through Geographical Topics

Mining Publication Records on Personal Publication Web Pages Based on Conditional Random Fields

Verb Oriented Sentiment Classification

Mining Criminal Networks from Chat Log

Cognitive Resource-Aware Adaptive Web Service Binding and Scheduling

Unsupervised Emotion Detection from Text Using Semantic and Syntactic Relations

Toward the Design of a Recommender System: Visual Clustering and Detecting Community Structure in a Web Usage Network

Answering Typicality Query Based on Automatically Prototype Construction

A Ubiquitous Image Tagging System Using User Context

NE-Rank: A Novel Graph-Based Keyphrase Extraction in Twitter

Malicious URL Detection Based on Kolmogorov Complexity Estimation

Batch-Mode Active Learning with Semi-supervised Cluster Tree for Text Classification

Local Tangent Distances for Classification Problems

Context Aware Named Entity Disambiguation

Understanding the Regularity and Variability of Human Mobility from Geo-trajectory

E-rank: A Structural-Based Similarity Measure in Social Networks

Link Prediction Using BenefitRanks in Weighted Networks

A Comparison Study for Novelty Control Mechanisms Applied to Web News Stories

Personalized News Recommendation Based on Collaborative Filtering

User Interest and Topic Detection for Personalized Recommendation

Detecting Places of Interest Using Social Media

Rating Prediction by Correcting User Rating Bias

Predicting Best Responder in Community Question Answering Using Topic Model Method

Conceptualization Effects on MEDLINE Documents Classification Using Rocchio Method

Keyword Proximity Search over Large and Complex RDF Database

Support for Video Hosting Service Users Using Folksonomy and Social Annotation

A Modularity Maximization Algorithm for Community Detection in Social Networks with Low Time Complexity

Semantic Formalization of Cross-Site User Browsing Behavior

Flexible Algorithm Selection Framework for Large Scale Metalearning

Extraction and Compilation of Events and Sub-events from Twitter

The Mechanism of Information Resonance in Social Media

Building Up a Class Hierarchy with Properties from Japanese Wikipedia

Enhancing LOD Complex Query Building with Context

Semantic Labelling for Document Feature Patterns Using Ontological Subjects

From DBpedia to Wikipedia: Filling the Gap by Discovering Wikipedia Conventions

Analysing the Use of Ontologies Based on Usage Network

COMMA: A Result-Oriented Composite Autocompletion Method for E-marketplaces

Statistical and Structural Analysis of Web-Based Collaborative Knowledge Bases Generated from Wiki Encyclopedia

Latent Business Networks Mining: A Probabilistic Generative Model

A Context-Aware Framework for Detecting Unfair Ratings in an Unknown Real Environment

An Ontology-Based Mining of Consumer Feedbacks Using Fuzzy Reasoning

An Intelligent System for Retrieving Economic Information from Corporate Websites

Accuracy vs. Speed: Scalable Entity Coreference on the Semantic Web with On-the-Fly Pruning

Content Provider	ACM Digital Library
Author	Song, Dezhao Heflin, Jeff
Abstract	One challenge for the Semantic Web is to scalably establish high quality owl: same As links between co referent ontology instances in different data sources, traditional approaches that exhaustively compare every pair of instances do not scale well to large datasets. In this paper, we propose a pruning-based algorithm for reducing the complexity of entity co reference. First, we discard candidate pairs of instances that are not sufficiently similar to the same pool of other instances. A sigmoid function based thresholding method is proposed to automatically adjust the threshold for such commonality on-the-fly. In our prior work, each instance is associated with a context graph consisting of neighboring RDF nodes. In this paper, we speed up the comparison for a single pair of instances by pruning insignificant context in the graph, this is accomplished by evaluating its potential contribution to the final similarity measure. We evaluate our system on three Semantic Web instance categories. We verify the effectiveness of our thresholding and context pruning methods by comparing to nine state-of-the-art systems. We show that our algorithm frequently outperforms those systems with a runtime speedup factor of 18 to 24 while maintaining competitive F1-scores. For datasets of up to 1 million instances, this translates to as much as 370 hours improvement in runtime.
Starting Page	66
Ending Page	73
Page Count	8
File Format	PDF
ISBN	9780769548807
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2012-12-04
Access Restriction	Subscribed
Subject Keyword	Semantic web entity coreference linked data scalability pruning
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in