Меры центральности в сетях

Меры центральности в сетях

Автор: Щербакова Наталья Григорьевна

Журнал: Проблемы информатики @problem-info

Рубрика: Вычислительные и сетевые ресурсы

Статья в выпуске: 2 (27), 2015 года.

Бесплатный доступ

Представлены два способа классификации мер центральности акторов сети: с точки зрения конкурирующих гипотез об отношении между структурными свойствами сети и поведением акторов и с точки зрения особенностей вычисления меры, отражающих вовлеченность узла в структуру маршрутов в сети.

Анализ комплексных сетей, меры центральности сетевых акторов

Короткий адрес: https://sciup.org/14320275

IDR: 14320275

Список литературы Меры центральности в сетях

  • BAVELAS A. A mathematical model for group structure//Human Organization. 1948. V. 7. P. 16-30.
  • BAVELAS A. Communication patterns in task-oriented groups//J. the Acoustical Soc. of Amer. 1950. V. 22. P. 271-288.
  • FREEMAN L. C. A set of measures of centralitv based upon betweenness//Sociometrv. 1977. V. 40. P. 35-41.
  • BORGATTI S. P. Centralitv and network flow//Soc. Networks. 2005. V. 27, P. 55-71.
  • BORGATTI S. P., EVERETT M. G. A graph-theoretic perspective on centralitv//Soc. Networks. 2006. V. 28. P. 466-484.
  • SHAW M. E. Group structure and the behavior of individuals in small groups//J. Psychology. 1954. V. 38. P. 139-149.
  • ROGERS D. L. Sociometric analysis in interorganizational relations: application of theory and management//Rural Sociology. V. 39. P. 487-503.
  • CZEPIEL J. A. Word of mouth processes in the diffusion of major technological innovation//J. Marketing Res. V. 11. P. 172-180.
  • NIEMINEN J. On centralitv in a graph//Scandinavian J. Psychology. 1974. V. 15. P. 322-336.
  • FREEMAN L. C. Centralitv in social networks. Conceptual clarification//Soc. Networks. 1978/79. V. 1. P. 215-239.
  • SADE D. S. Sociometrics of macaca mulatta III: N-path centralitv in grooming networks j j Soc. Networks. 1989. V. 11. P. 273-292.
  • FORD L. R., FULKERSON D. R. Maximal flow through a network//Canadian J. Math. 1956. V. 8. P. 399-404.
  • ALBA R., KADUSHIN C. The intersection of social circles//Sociol. Meth. and Res. 1976. V. 5. P. 77-102.
  • MARKOVSKY В., WILLER D., PATTON T. Power relations in exchange networks//Amer. Sociol. Rev. 1988. V. 53. P. 220-236.
  • HIGLEY J., HOFFMAN-LANGE U., KADUSHIN C., MOORE G. Elite integration in stable democracies: a reconsideration//Europ. Sociol. Rev. 1991. V. 7. P. 35-53.
  • KATZ L. A new index derived from sociometric data analysis//Psvchometrika. 1953. V. 18. P. 39-43.
  • FRIEDKIN N. E. Theoretical foundations for centralitv measures//Amer. J. Sociol. 1991. V. 96. P. 1478-1504.
  • BONACICH P. F. Power and centralitv: A family of measures//Amer. J. Sociol. 1987. V. 92. P. 1170-1182.
  • BONACICH P. Factoring and weighting approaches to status scores and clique identification//J. Math. Sociol. 1972. V. 2. P. 113-120.
  • COOK K. S., EMERSON R. XL. GILLMORE M. R., YAMAGISHI T. The distribution of power in exchange networks: theory and experimental results//Amer. J. Sociol. 1983. V. 89. P. 275-305.
  • COLEMAN J. S. Loss of power//Amer. Sociol. Rev. 1973. V. 38. P. 1-17.
  • BURT R. S. Toward a structural theory of action. N.Y.: Academic Press, 1982.
  • HUBBELL С. H. An input-output approach to clique identification//Sociometrv. 1965. V. 28. P. 377-399.
  • HOEDE C. A new status score for actors in a social network//Twente University, dept. of applied mathematics (Internal report). 1978; , http://doc.utwente.n1/64930/l/memol877.pdf.
  • BONACICH P. F. Simultaneous group and individual centralities//Soc. Networks. 1991. V. 13. P. 155-168.
  • PAGE L., BRIN S., MOTWANI R., WLNOGRAD T. The pagerank citation ranking: Bringing order to the web//Technical report, Stanford Digital Library Technologies Project. 1998. . http://ilpubs.Stanford.edu:8090/422/.
  • VIGNA S. Spectral Ranking. , http://vigna.dsi.unimi.it/papers.php.
  • BERGSTROM С. Т., WEST J. D. Assessing citations with the eigenfactor metrics//Neurology. 2008. V. 71. P. 1850-1851.
  • ANTHONISSE J. M. The rush in a directed graph//Technical report BN 9/71. Amsterdam: Stiching Matematisch Centrum, 1971.
  • NEWMAN M. E. J. Networks. An introduction. N.Y.: Oxford University Press, 2010.
  • NEWMAN M. E. J. A measure of betweenness centralitv based on random walks//Soc. Networks. 2005. V. 27. P. 39-54.
  • FREEMAN L. C., BORGATTI S. P., WHITE D.R. Centralitv in valued graphs: A measure of betweenness based on network flow//Soc. Networks. 1991. V. 13. P. 141-154.
  • BORGATTI S. P. Identifying sets of key players in a network//Computational, Mathematical and Organizational Theory. 2006. V. 12, iss. 1. P. 21-34.
  • LEAVITT H. J. Some effects of certain communication patterns on group performance//J. Abnorm. and Soc. Psychology. 1951. V. 46. P. 38-50.
  • SABIDUSSI G. The centralitv index of a graph//Psvchometrika. 1966. V. 31. P. 581-603.
  • H0IVIK Т., GLEDITSCH N. P. Structural parameters of graphs: a theoretical investigation. In quantitative sociology. N.Y.: Academic Press, 1975. P. 203-223.
  • VALENTE Т. W., FOREMAN R. К. Integration and radialitv: measuring the extent of an individual's connectedness and reachability in a network//Soc. Networks. 1998. V. 20. P. 89-105.
  • BURT R. S. Structure Reference Manual. Ver. 4.2. N.Y.: Center for the Social Sciences, Columbia University, 1991.
  • BEAUCHAMP M. A. An improved index of centralitv//Behav. Sci. 1965. V. 10. P. 161-163.
  • NUNNALLY J. C. Psychometric theory. N.Y.: McGraw Hill, 1967.
  • STEPHENSON K., ZELEN M. Rethinking centralitv: methods and examples//Soc. Networks. 1989. V. 11. P. 1-37.
  • BORGATTI S. P., EVERETT M. G. Models of core/peripherv structures//Soc. Networks. 1999. V. 21. P. 375-395.
  • EVERETT M. G., BORGATTI S. P. Extending centralitv. In Models and Methods in Social Network Analysis. Cambridge: Cambridge University Press. 2005.
  • NAKAO K. Distribution of measures of centralitv: enumerated distributions of freeman's graph centralitv measures//Connections. 1990. V. 13, N. 3. P. 10-22.
  • BADER D. A., KINTALI SH., MADDURI K., MIHAIL M. Approximating betweenness centralitv//Workshop on algorithms and models for the web-graph, San Diego (USA), December 11-12. , http://www.cc.gatech.edu/~bader/papers/ApproxBC.html.
  • KANG U., PAPADIMITRIOU S., SUN J., TONG H. Centralities in large networks: algorithms and observations//Proc. of the Eleventh SIAM International Conference on Data Mining, Mesa (USA), Apr. 28-30, 2011. P. 119-130.
  • OPE О. Теория графов. M.: Наука. 1980.
  • ХАРАРИ Ф. Теория графов. М.: Мир. 1973.
Еще
Статья научная
QR-код для установки приложения SciUp Наведите камеру и скачайте бесплатное приложение SciUp