Skip to main content
Cornell University
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arxiv logo > cs > arXiv:1702.02287

Help | Advanced Search

arXiv logo
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Computer Science > Social and Information Networks

arXiv:1702.02287 (cs)
[Submitted on 8 Feb 2017 (v1), last revised 9 Sep 2017 (this version, v4)]

Title:Name Disambiguation in Anonymized Graphs using Network Embedding

Authors:Baichuan Zhang, Mohammad Al Hasan
View a PDF of the paper titled Name Disambiguation in Anonymized Graphs using Network Embedding, by Baichuan Zhang and 1 other authors
View PDF
Abstract:In real-world, our DNA is unique but many people share names. This phenomenon often causes erroneous aggregation of documents of multiple persons who are namesake of one another. Such mistakes deteriorate the performance of document retrieval, web search, and more seriously, cause improper attribution of credit or blame in digital forensic. To resolve this issue, the name disambiguation task is designed which aims to partition the documents associated with a name reference such that each partition contains documents pertaining to a unique real-life person. Existing solutions to this task substantially rely on feature engineering, such as biographical feature extraction, or construction of auxiliary features from Wikipedia. However, for many scenarios, such features may be costly to obtain or unavailable due to the risk of privacy violation. In this work, we propose a novel name disambiguation method. Our proposed method is non-intrusive of privacy because instead of using attributes pertaining to a real-life person, our method leverages only relational data in the form of anonymized graphs. In the methodological aspect, the proposed method uses a novel representation learning model to embed each document in a low dimensional vector space where name disambiguation can be solved by a hierarchical agglomerative clustering algorithm. Our experimental results demonstrate that the proposed method is significantly better than the existing name disambiguation methods working in a similar setting.
Comments: The 26th ACM International Conference on Information and Knowledge Management (CIKM 2017) research track full paper
Subjects: Social and Information Networks (cs.SI); Computation and Language (cs.CL); Information Retrieval (cs.IR)
Cite as: arXiv:1702.02287 [cs.SI]
  (or arXiv:1702.02287v4 [cs.SI] for this version)
  https://doi.org/10.48550/arXiv.1702.02287
arXiv-issued DOI via DataCite

Submission history

From: Baichuan Zhang [view email]
[v1] Wed, 8 Feb 2017 04:54:09 UTC (94 KB)
[v2] Thu, 4 May 2017 00:40:44 UTC (1 KB) (withdrawn)
[v3] Tue, 8 Aug 2017 14:29:03 UTC (487 KB)
[v4] Sat, 9 Sep 2017 23:05:04 UTC (486 KB)
Full-text links:

Access Paper:

    View a PDF of the paper titled Name Disambiguation in Anonymized Graphs using Network Embedding, by Baichuan Zhang and 1 other authors
  • View PDF
  • TeX Source
  • Other Formats
view license
Current browse context:
cs.SI
< prev   |   next >
new | recent | 2017-02
Change to browse by:
cs
cs.CL
cs.IR

References & Citations

  • NASA ADS
  • Google Scholar
  • Semantic Scholar

DBLP - CS Bibliography

listing | bibtex
Baichuan Zhang
Mohammad Al Hasan
a export BibTeX citation Loading...

BibTeX formatted citation

×
Data provided by:

Bookmark

BibSonomy logo Reddit logo

Bibliographic and Citation Tools

Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)

Code, Data and Media Associated with this Article

alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)

Demos

Replicate (What is Replicate?)
Hugging Face Spaces (What is Spaces?)
TXYZ.AI (What is TXYZ.AI?)

Recommenders and Search Tools

Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
  • Author
  • Venue
  • Institution
  • Topic

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack