Éditeur(s) : HAL CCSD IGI Global
Résumé : International audience
Graph Theoretic Approaches for Analyzing Large-Scale Social Networks

hal-01637538
https://hal.archives-ouvertes.fr/hal-01637538

Éditeur(s) : HAL CCSD IGI Global
Résumé : International audience
Standard data mining techniques have been applied and adapted for eliciting knowledge from social networks, by achieving classical tasks such as classification, search for frequent patterns or link prediction. Most works have exploited only the network topological structure, and therefore cannot be used to answer questions involving nodes features. For instance, the frequent pattern discovery task generally refers to the search for sub-networks frequently found in a single network or in a set of networks. In the same area, this paper focuses on the concept of frequent link that stands as a regularity found in a network on links between node groups that share common characteristics. The extraction of such links from a social network is a particularly challenging and computationally intensive problem, since it is much dependent on the number of links and attributes. In this study, we propose a solution for reducing the search space of frequent links, by filtering the nodes features on a criterion of frequency. We make the assumption that frequent links occur between sets of features that are themselves frequent. This property is used to reduce the search space and speed up the extraction process. We empirically show that it is well founded. We discuss the efficiency of the solution in terms of computation time and number of frequent patterns found depending on several frequency thresholds.
ISSN: 1947-8186

hal-00786166
https://hal.archives-ouvertes.fr/hal-00786166

Éditeur(s) : HAL CCSD IGI Global
Résumé : International audience
The social behavior of individuals is an important factor of the transmission and the evolution of many diseases. As such, epidemic studies have attempted to integrate social aspects in dissemination modeling. Since the pioneering works of Klovdahl on AIDS in 1985, epidemiological investigations and interventions increasingly focus on social networks. Significant factors of the transmission and outbreak of many infectious diseases are the structure and nature of human interactions. Network-based modeling approaches have found various applications in epidemiology as a simple yet efficient way to represent the complexity of human relationships implicated in dissemination processes. However, most results have been obtained by considering social networks as steady stage structures. Evolving networks have not been explored. The objective is first to give an overview of network-based modeling attempts in epidemiology to analyze and understand the dissemination processes with an emphasis on dynamic networks. The authors approach is designed to understand the impact of social links dynamics on epidemic spread. The authors present the results obtained by combining network evolution patterns (link creation and deletion) and a typical epidemic model. The speed of link dynamics and the infection time strongly influence the occurrence and value of the epidemic peak.
ISSN: 1947-8186

hal-00700105
https://hal.archives-ouvertes.fr/hal-00700105
DOI : 10.4018/jismd.2012070103