Prominence and Dominance in Networks
| Autor: | Andreas Schmidt, Gerd Stumme |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Horizontal and vertical
Computer science Node (networking) 02 engineering and technology computer.software_genre Task (project management) Topographic prominence Dominance (ethology) Knowledge extraction 020204 information systems 0202 electrical engineering electronic engineering information engineering Graph (abstract data type) 020201 artificial intelligence & image processing Data mining computer Network analysis |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783030036669 EKAW |
| DOI: | 10.1007/978-3-030-03667-6_24 |
| Popis: | Topographic prominence and dominance were recently developed to quantify the relative importance of mountain peaks. Instead of simply using the height to characterize a mountain, they provide a more meaningful description based on vertical and horizontal distances in the neighborhood. In this paper, we propose structural prominence and dominance for networks, an adaptation of the topographic measures, for the detection of nodes with strong local importance. We create a network “landscape” which is generated by a node’s height and distance to other nodes in the network. We ground our proposed measures on the task of predicting award winners with high and sustainable impact in a co-authorship network. Our experiments show that our measures provide information about a graph, that is not provided by other graph measures. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|