Abstract
A common assumption when collecting network data is that objects can be uniquely identified. However, in many scenarios objects do not have a unique label giving rise to ambiguities since the mapping between observed labels and objects is not known. In this paper we consider the ambiguity problem that emerges when objects appear with more than one label in the context of social networks. We first propose a probabilistic model to introduce ambiguity in a network by duplicating vertices and adding and removing edges. Second, we propose an simple label-free algorithm to remove ambiguities by identifying duplicate vertices based only in structural features. We evaluate the performance of the algorithm under two classical random network models. Results indicate that network structure can indeed be used to identify ambiguities, yielding very high precision when local structure is preserved.
This research received financial support through grants from FAPERJ and CNPq (Brazil).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Amancio, D., Oliveira Jr., O., Costa, L.: On the use of topological features and hierarchical charac. for disambiguating names in collab. networks. In: EPL (2012)
Elliot, S.: Survey of author name disambiguation: 2004 to 2010. Library Philosophy and Practice 473 (2010)
Fan, X., Wang, J., Pu, X., Zhou, L., Lv, B.: On graph-based name disambiguation. J. Data and Information Quality 2(2), 10:1–10:23 (2011)
Ferreira, A.A., Gonçalves, M.A., Laender, A.H.: A brief survey of automatic methods for author name disambiguation. SIGMOD Rec. 41(2), 15–26 (2012)
Hermansson, L., Kerola, T., Johansson, F., Jethava, V., Dubhashi, D.: Entity disambiguation in anonymized graphs using graph kernels. In: CIKM (2013)
Newman, M.: Networks: An Introduction. Oxford University Press (2010)
Zhang, B., Saha, T.K., Hasan, M.A.: Name disambiguation from link data in a collaboration graph. In: ASONAM (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Gomide, J., Kling, H., Figueiredo, D. (2015). A Model for Ambiguation and an Algorithm for Disambiguation in Social Networks. In: Mangioni, G., Simini, F., Uzzo, S., Wang, D. (eds) Complex Networks VI. Studies in Computational Intelligence, vol 597. Springer, Cham. https://doi.org/10.1007/978-3-319-16112-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-16112-9_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16111-2
Online ISBN: 978-3-319-16112-9
eBook Packages: EngineeringEngineering (R0)