Comparer des méthodes
Examinez les méthodes sélectionnées côte à côte ; les lignes qui diffèrent sont mises en évidence.
| Analyse de la diffusion sur réseaux dirigés× | Détection dirigée de communautés× | |
|---|---|---|
| Domaine | Analyse de réseaux | Analyse de réseaux |
| Famille | Machine learning | Machine learning |
| Année d'origine≠ | 2003 (influence maximization formalization); epidemic models traced to Kermack & McKendrick, 1927 | 2008 |
| Auteur d'origine≠ | Kempe, D.; Kleinberg, J.; Tardos, E. (influence maximization); Pastor-Satorras, R. et al. (epidemic spreading) | Leicht, E. A. & Newman, M. E. J.; Rosvall, M. & Bergstrom, C. T. |
| Type≠ | Network spreading and cascade analysis | Graph partitioning / modularity optimization |
| Source fondatrice≠ | Kempe, D., Kleinberg, J., & Tardos, E. (2003). Maximizing the spread of influence through a social network. Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 137–146. DOI ↗ | Leicht, E. A. & Newman, M. E. J. (2008). Community structure in directed networks. Physical Review Letters, 100(11), 118703. DOI ↗ |
| Alias | directed diffusion model, information spreading on directed networks, directed cascade analysis, directed influence propagation | directed graph clustering, community detection in digraphs, directed modularity optimization, directed network partitioning |
| Apparentées | 6 | 6 |
| Résumé≠ | Directed network diffusion analysis studies how information, disease, behavior, or influence spreads through a network in which edges carry direction — meaning transmission flows one way along each link. It combines graph-theoretic representations with stochastic spreading models such as independent cascade, linear threshold, or SIR/SIS, and is central to influence maximization, epidemic forecasting, and information propagation research. | Directed community detection identifies densely interconnected groups of nodes in a directed network, accounting for the asymmetry of edges (e.g., A follows B does not imply B follows A). Adapting modularity or flow-based criteria to directed graphs reveals clusters that undirected methods systematically miss, making it essential for citation networks, follower graphs, and biological regulatory pathways. |
| ScholarGateJeu de données ↗ |
|
|