NDLI: Toward Representation Independent Similarity Search Over Graphs

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

Graph Processing on an "almost" Relational Database

MapGraph: A High Level API for Fast Development of High Performance Graph Analytics on GPUs

HelP: High-level Primitives For Large-Scale Graph Processing

Asymmetry in Large-Scale Graph Analysis, Explained

PGX.ISO: Parallel and Efficient In-Memory Engine for Subgraph Isomorphism

Using semijoin programs to solve traversal queries in graph databases

How community-like is the structure of synthetically generated graphs?

Graph Pattern Matching: Do We Have to Reinvent the Wheel?

GRATIN: Accelerating Graph Traversals in Main-Memory Column Stores

A Highly Efficient Runtime and Graph Library for Large Scale Graph Analytics

Towards a Query-by-Example System for Knowledge Graphs

Toward Representation Independent Similarity Search Over Graphs

Toward Representation Independent Similarity Search Over Graphs

Content Provider	ACM Digital Library
Author	Chodpathumwan, Yodsawalai Sun, Yizhou Aleyasin, Amirhossein Picado, Jose Termehchy, Arash
Abstract	Finding similar entities over data graphs is an important problem with many applications. Current similarity search algorithms use intuitively appealing heuristics that leverage the link information in the data graph to quantify the degree of similarity between its entities. In this paper, using examples from real-world data sets, we show that people represent the same information using data graphs with different shapes. We argue that in order for a similarity search algorithm to be usable and effective, it should be representation independent: it should return essentially the same answers for a query over different graphs that represent the same information. We formalize this property and show that the outcome of current similarity search algorithms depend highly on data representation. Hence, they may be effective on some datasets and ineffective over others. We also perform an empirical study and analyze the sensitivity of current methods against changes in data representation. Our results indicate that the output of these algorithms are highly affected by changes in data representation.
Starting Page	1
Ending Page	4
Page Count	4
File Format	PDF
ISBN	9781450329828
DOI	10.1145/2621934.2621946
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-06-22
Publisher Place	New York
Access Restriction	Subscribed
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