Porovnat metody
Prohlédněte si vybrané metody vedle sebe; řádky, které se liší, jsou zvýrazněny.
| Vektor vlastní centrálnosti× | Analýza modularity× | |
|---|---|---|
| Obor | Analýza sítí | Analýza sítí |
| Rodina | Machine learning | Machine learning |
| Rok vzniku≠ | 1972 | 2004 |
| Tvůrce≠ | Bonacich, P. | Newman, M. E. J. & Girvan, M. |
| Typ≠ | Centrality measure | Community detection / graph partitioning |
| Původní zdroj≠ | Bonacich, P. (1972). Factoring and weighting approaches to status scores and clique identification. Journal of Mathematical Sociology, 2(1), 113–120. DOI ↗ | Newman, M. E. J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E, 69(2), 026113. DOI ↗ |
| Další názvy | eigenvector centrality, EC, Bonacich centrality, power centrality | Q-modularity, community structure detection, network modularity optimization, graph partitioning by modularity |
| Příbuzné≠ | 6 | 5 |
| Shrnutí≠ | Eigenvector centrality, introduced by Bonacich in 1972, measures a node's influence by considering not just how many neighbors it has, but how influential those neighbors are. A node scores highly if it is connected to other high-scoring nodes, making it a recursive, globally-aware measure of structural importance in a network. | Modularity analysis is a network science method, formalized by Newman and Girvan in 2004, that detects community structure in graphs by measuring whether edges are more concentrated within groups than expected by chance. Its scalar quality index Q guides algorithms that partition nodes into cohesive clusters, making it the most widely adopted framework for community detection in social, biological, and technological networks. |
| ScholarGateDatová sada ↗ |
|
|