• DocumentCode
    3498425
  • Title

    Supervised link prediction in weighted networks

  • Author

    De Sá, Hially Rodrigues ; Prudêncio, Ricardo B C

  • Author_Institution
    Center of Inf., Fed. Univ. of Pernambuco, Recife, Brazil
  • fYear
    2011
  • fDate
    July 31 2011-Aug. 5 2011
  • Firstpage
    2281
  • Lastpage
    2288
  • Abstract
    Link prediction is an important task in Social Network Analysis. This problem refers to predicting the emergence of future relationships between nodes in a social network. Our work focuses on a supervised machine learning strategy for link prediction. Here, the target attribute is a class label indicating the existence or absence of a link between a node pair. The predictor attributes are metrics computed from the network structure, describing the given pair. The majority of works for supervised prediction only considers unweighted networks. In this light, our aim is to investigate the relevance of using weights to improve supervised link prediction. Link weights express the `strength´ of relationships and could bring useful information for prediction. However, the relevance of weights for unsupervised strategies of link prediction was not always verified (in some cases, the performance was even harmed). Our preliminary results on supervised prediction on a co-authorship network revealed satisfactory results when weights were considered, which encourage us for further analysis.
  • Keywords
    learning (artificial intelligence); social networking (online); coauthorship network; social network analysis; supervised link prediction; supervised machine learning; weighted networks; Accuracy; Length measurement; Niobium; Prediction algorithms; Social network services; Weight measurement;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks (IJCNN), The 2011 International Joint Conference on
  • Conference_Location
    San Jose, CA
  • ISSN
    2161-4393
  • Print_ISBN
    978-1-4244-9635-8
  • Type

    conf

  • DOI
    10.1109/IJCNN.2011.6033513
  • Filename
    6033513