HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Bringing a Feature Selection Metric from Machine Learning to Complex Networks

Abstract : Introduced in the context of machine learning, the Feature F-measure is a statistical feature selection metric without parameters that allows to describe classes through a set of salient features. It was shown efficient for classification, cluster labeling and clustering model quality measurement. In this paper, we introduce the Node F-measure, its transposition in the context of networks, where it can by analogy be applied to detect salient nodes in communities. This approach benefits from the parameter-free system of Feature F-Measure, its low computational complexity and its well-evaluated performance. Interestingly, we show that in addition to these properties, Node F-measure is correlated with certain centrality measures, and with measures designed to characterize the community roles of nodes. We also observe that the usual community roles measures are strongly dependent from the size of the communities whereas the ones we propose are by definition linked to the density of the community. This hence makes their results comparable from one network to another. Finally, the parameter-free selection process applied to nodes allows for a universal system, contrary to the thresholds previously defined empirically for the establishment of community roles. These results may have applications regarding leadership in scientific communities or when considering temporal monitoring of communities.
Complete list of metadata

https://hal.inria.fr/hal-03250913
Contributor : Jean-Charles Lamirel Connect in order to contact the contributor
Submitted on : Saturday, June 5, 2021 - 1:09:28 PM
Last modification on : Thursday, February 10, 2022 - 2:23:50 PM

Identifiers

Citation

Nicolas Dugué, Jean-Charles Lamirel, Anthony Perez. Bringing a Feature Selection Metric from Machine Learning to Complex Networks. COMPLEX NETWORKS 2018:The Seventh International Conference on Complex Networks & their Applications, Dec 2018, Cambridge, United Kingdom. pp.107-118, ⟨10.1007/978-3-030-05414-4_9⟩. ⟨hal-03250913⟩

Share

Metrics

Record views

120