Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



QuickCent: a fast and frugal heuristic for centrality estimation on networks
Indexado
WoS WOS:000458968200031
Scopus SCOPUS_ID:85061940134
DOI 10.1109/WI.2018.00-84
Año 2018
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



We present a simple and quick method to estimate a network centrality measure. Our method, called QuickCent, is inspired in so called fast and frugal heuristics, which are heuristics initially proposed to model the human quantitative estimation process. The centrality index that we estimate is the harmonic index which is a measure based on shortest path distances, so infeasible to compute on large networks. We compare QuickCent with known machine learning algorithms on synthetic data. Our experiments show that QuickCent is able to make robust estimates compared with alternative methods achieving low-error variance estimates even with a small training set. Moreover, QuickCent is comparable in efficiency accuracy and time cost to more complex methods. Our initial results show that simple heuristics and biologically inspired computational methods are a promising line of research in the context of network measure estimations.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Plana, Francisco Hombre Universidad de Chile - Chile
2 PEREZ-ROJAS, JORGE ADRIAN Hombre Universidad de Chile - Chile
3 IEEE Corporación

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Comisión Nacional de Investigación Científica y Tecnológica
Comisión Nacional de Investigación Científica y Tecnológica
Conicyt Scholarship, CONICYT-PCHA/Doctorado Nacional
Millennium Institute for Foundational Research on Data, IMFD Chile
CONICYT-PCHA/DoctoradoNacional/2016

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
We thank the anonymous reviewers for their helpful comments. F. Plana is supported by Conicyt Scholarship, CONICYT-PCHA/Doctorado Nacional/2016-21161085. J. Perez is supported by the Millennium Institute for Foundational Research on Data, IMFD Chile.
VI. ACKNOWLEDGEMENTS We thank the anonymous reviewers for their helpful comments. F. Plana is supported by Conicyt Scholarship, CONICYT-PCHA/DoctoradoNacional/2016-21161085. J. Pérez is supported by the Millennium Institute for Foundational Research on Data, IMFD Chile.

Muestra la fuente de financiamiento declarada en la publicación.