Abstract
Many complex networks feature relations with weight information. Some models utilize this information while other ignore the weight information when inferring the structure. In this paper we investigate if edge-weights when modeling real networks, carry important information about the network structure. We compare five prominent models by their ability to predict links both in the presence and absence of weight information. In addition we quantify the models ability to account for the edge-weight information. We find that the complex models generally outperform simpler models when the task is to infer presence of edges, but that simpler models are better at inferring the actual weights.
Original language | English |
---|---|
Title of host publication | 2012 IEEE International Workshop on Machine Learning for Signal Processing (MLSP) |
Number of pages | 6 |
Place of Publication | 978-1-4673-1025-3 |
Publisher | IEEE |
Publication date | 2012 |
ISBN (Print) | 978-1-4673-1024-6 |
DOIs | |
Publication status | Published - 2012 |
Event | 2012 IEEE International Workshop on Machine Learning for Signal Processing - Santander, Spain Duration: 23 Oct 2012 → 26 Oct 2012 Conference number: 22 https://ieeexplore.ieee.org/xpl/conhome/6335571/proceeding |
Conference
Conference | 2012 IEEE International Workshop on Machine Learning for Signal Processing |
---|---|
Number | 22 |
Country/Territory | Spain |
City | Santander |
Period | 23/10/2012 → 26/10/2012 |
Internet address |
Series | Machine Learning for Signal Processing |
---|---|
ISSN | 1551-2541 |
Keywords
- Complex networks
- Weighted graphs
- Stochastic Blockmodels
- Non-negative Matrix Factorization
- Link-Prediction