Abstract
Graphlets, or induced motifs, have long been used to find important medium-scale structures in directed networks. We present a method using the composition of coloured graphlets in ego-networks to characterise nodes. We give an example application using our technique to predict the numbers of years researchers are active from their collaboration networks, and compare our success with simpler metrics; particularly, we find that the use of coloured graphlets improves predictive
performance compared to colour-blind graphlets; that 4-star graphlets centred on an author are predictors of a long career, and that this effect is not degenerate to centralities.
performance compared to colour-blind graphlets; that 4-star graphlets centred on an author are predictors of a long career, and that this effect is not degenerate to centralities.
Original language | English |
---|---|
Title of host publication | 4th World Conference on Complex Systems: Emergence, Self-organization, Nonlinear Dynamics and Complexity |
Publisher | IEEE |
Pages | 1 |
Number of pages | 6 |
Publication status | Accepted/In press - 14 Jan 2019 |
Keywords
- Graphlets
- Motifs
- Complex networks
- Co-authorship
- Science of science
- Collaboration
- Career lenght
- Ego-networks