Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:
| Indexado |
|
||||
| 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
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.
| Revista | ISSN |
|---|---|
| 2018 Ieee/Wic/Acm International Conference On Web Intelligence (Wi 2018) | 978-1-5386-7325-6 |
| 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 |
| 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 |
| 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. |