Browsing by Author "Postigo Boix, Marcos"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Centrality metrics and line-graph to measure the importance of links in online social networks
    (2016) Postigo Boix, Marcos
    Importance of nodes and tie strength are necessary elements to characterize and analyze networks, as well as to study the processes that occur in their interior. We believe that it is also necessary to know the importance of links to have a better characterization of the networks in the study of those processes. In response to this situation, we propose a method to measure the importance of the links.The method is based on applying the line-graph mathematical concept to the graph representing the network, thus we create a new graph in which we apply centrality metrics to find the importance of network links.
  • Thumbnail Image
    Item
    Extent prediction of the information and influence propagation in online social networks
    (2021) Ortiz Gaona, Raul Marcelo; Postigo Boix, Marcos; Melús Moreno, José Luis
    We present a new mathematical model that predicts the number of users informed and influenced by messages that are propagated in an online social network. Our model is based on a new way of quantifying the tie-strength, which in turn considers the affinity and relevance between nodes. We could verify that the messages to inform and influence, as well as their importance, produce different propagation behaviors in an online social network. We carried out laboratory tests with our model and with the baseline models Linear Threshold and Independent Cascade, which are currently used in many scientific works. The results were evaluated by comparing them with empirical data. The tests show conclusively that the predictions of our model are notably more accurate and precise than the predictions of the baseline models. Our model can contribute to the development of models that maximize the propagation of messages; to predict the spread of viruses in computer networks, mobile telephony and online social networks.