English
Related papers

Related papers: Robust and Scalable Entity Alignment in Big Data

200 papers

Heterogeneity is a key aspect of complex networks, often emerging by looking at the distribution of node properties, from the milestone observations on the degree to the recent developments in mixing pattern estimation. Mixing patterns, in…

Social and Information Networks · Computer Science 2021-12-01 Salvatore Citraro , Letizia Milli , Rémy Cazabet , Giulio Rossetti

Entity alignment is a basic and vital technique in knowledge graph (KG) integration. Over the years, research on entity alignment has resided on the assumption that KGs are static, which neglects the nature of growth of real-world KGs. As…

Computation and Language · Computer Science 2022-07-26 Yuxin Wang , Yuanning Cui , Wenqiang Liu , Zequn Sun , Yiqiao Jiang , Kexin Han , Wei Hu

Large-scale multi-relational embedding refers to the task of learning the latent representations for entities and relations in large knowledge graphs. An effective and scalable solution for this problem is crucial for the true success of…

Machine Learning · Computer Science 2017-07-07 Hanxiao Liu , Yuexin Wu , Yiming Yang

Graphs emerge in almost every real-world application domain, ranging from online social networks all the way to health data and movie viewership patterns. Typically, such real-world graphs are big and dynamic, in the sense that they evolve…

Social and Information Networks · Computer Science 2022-10-11 Ekta Gujral

Attributed graphs model real networks by enriching their nodes with attributes accounting for properties. Several techniques have been proposed for partitioning these graphs into clusters that are homogeneous with respect to both semantic…

Social and Information Networks · Computer Science 2017-08-29 Alessandro Baroni , Alessio Conte , Maurizio Patrignani , Salvatore Ruggieri

Data originating from the Web, sensor readings and social media result in increasingly huge datasets. The so called Big Data comes with new scientific and technological challenges while creating new opportunities, hence the increasing…

Artificial Intelligence · Computer Science 2020-02-19 Ilias Tachmazidis , Grigoris Antoniou , Wolfgang Faber

Edge-centric distributed computations have appeared as a recent technique to improve the shortcomings of think-like-a-vertex algorithms on large scale-free networks. In order to increase parallelism on this model, edge partitioning -…

Data Structures and Algorithms · Computer Science 2018-10-12 Sebastian Schlag , Christian Schulz , Daniel Seemaier , Darren Strash

Biclustering algorithms play a central role in the biotechnological and biomedical domains. The knowledge extracted supports the extraction of putative regulatory modules, essential to understanding diseases, aiding therapy research, and…

Databases · Computer Science 2022-12-13 Leonardo Alexandre , Rafael S. Costa , Rui Henriques

Recognizing similarities among entities is central to both human cognition and computational intelligence. Within this broader landscape, Entity Set Expansion is one prominent task aimed at taking an initial set of (tuples of) entities and…

Artificial Intelligence · Computer Science 2026-01-08 Giovanni Amendola , Pietro Cofone , Marco Manna , Aldo Ricioppo

In social network analysis, the fundamental idea behind the notion of position is to discover actors who have similar structural signatures. Positional analysis of social networks involves partitioning the actors into disjoint sets using a…

Social and Information Networks · Computer Science 2015-01-21 Pratik Vinay Gupte , Balaraman Ravindran

Relationships between entities in datasets are often of multiple nature, like geographical distance, social relationships, or common interests among people in a social network, for example. This information can naturally be modeled by a set…

Machine Learning · Computer Science 2015-08-31 Xiaowen Dong , Pascal Frossard , Pierre Vandergheynst , Nikolai Nefedov

Bipartite graphs are widely used to model relationships between entities of different types, where nodes are divided into two disjoint sets. Similarity search, a fundamental operation that retrieves nodes similar to a given query node,…

Data Structures and Algorithms · Computer Science 2025-12-15 Xi Ou , Longlong Lin , Zeli Wang , Pingpeng Yuan , Rong-Hua Li

Active Search has become an increasingly useful tool in information retrieval problems where the goal is to discover as many target elements as possible using only limited label queries. With the advent of big data, there is a growing…

Machine Learning · Statistics 2017-08-23 Sibi Venkatesan , James K. Miller , Jeff Schneider , Artur Dubrawski

The rapid proliferation of modified images on social networks that are driven by widely accessible editing tools demands robust forensic tools for digital governance. Image provenance analysis, which filters various query image variants and…

Multimedia · Computer Science 2025-07-01 Jiewei Lai , Lan Zhang , Chen Tang , Pengcheng Sun

Graph databases have been the subject of significant research and development. Problems such as modularity, centrality, alignment, and clustering have been formalized and solved in various application contexts. In this paper, we focus on…

Social and Information Networks · Computer Science 2019-08-09 Vikram Ravindra , Huda Nassar , David F. Gleich , Ananth Grama

Large tree structures are ubiquitous and real-world relational datasets often have information associated with nodes (e.g., labels or other attributes) and edges (e.g., weights or distances) that need to be communicated to the viewers. Yet,…

Computational Geometry · Computer Science 2023-05-18 Kathryn Gray , Mingwei Li , Reyan Ahmed , Md. Khaledur Rahman , Ariful Azad , Stephen Kobourov , Katy Börner

Entity matching is an important and difficult step for integrating web data. To reduce the typically high execution time for matching we investigate how we can perform entity matching in parallel on a distributed infrastructure. We propose…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-06-29 Toralf Kirsten , Lars Kolb , Michael Hartung , Anika Groß , Hanna Köpcke , Erhard Rahm

Link discovery is an active field of research to support data integration in the Web of Data. Due to the huge size and number of available data sources, efficient and effective link discovery is a very challenging task. Common pairwise link…

Databases · Computer Science 2017-08-31 Markus Nentwig , Anika Groß , Maximilian Möller , Erhard Rahm

Identifying critical nodes and links in graphs is a crucial task. These nodes/links typically represent critical elements/communication links that play a key role in a system's performance. However, a majority of the methods available in…

Social and Information Networks · Computer Science 2022-05-31 Sai Munikoti , Laya Das , Balasubramaniam Natarajan

Cross-lingual entity alignment (EA) enables the integration of multiple knowledge graphs (KGs) across different languages, providing users with seamless access to diverse and comprehensive knowledge. Existing methods, mostly supervised,…

Computation and Language · Computer Science 2025-02-13 Soojin Yoon , Sungho Ko , Tongyoung Kim , SeongKu Kang , Jinyoung Yeo , Dongha Lee