• DocumentCode
    2172260
  • Title

    Link prediction in weighted networks

  • Author

    Wind, David Kofoed ; Mørup, Morten

  • Author_Institution
    Dept. of Inf., Tech. Univ. of Denmark, Lyngby, Denmark
  • fYear
    2012
  • fDate
    23-26 Sept. 2012
  • Firstpage
    1
  • Lastpage
    6
  • 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.
  • Keywords
    complex networks; graph theory; social networking (online); stochastic processes; Poisson based model; complex models; complex networks feature relations; edge-weight information; link prediction; social networks; weighted networks; Analytical models; Clustering algorithms; Complex networks; Complexity theory; Image edge detection; Predictive models; Stochastic processes; Complex networks; Link-Prediction; Non-negative Matrix Factorization; Stochastic Blockmodels; weighted graphs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Machine Learning for Signal Processing (MLSP), 2012 IEEE International Workshop on
  • Conference_Location
    Santander
  • ISSN
    1551-2541
  • Print_ISBN
    978-1-4673-1024-6
  • Electronic_ISBN
    1551-2541
  • Type

    conf

  • DOI
    10.1109/MLSP.2012.6349745
  • Filename
    6349745