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

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

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

Рубрика: Теоретическая информатика

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

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

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

Меры центральности сетевых узлов, аксиомы центральности, анализ мер центральности

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

IDR: 14320283

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

  • Friedkin N. E. Theoretical foundations for centrality measures//Am. J. of Sociology. 1991. V. 96, iss. 6. P. 1478-1504.
  • Sabidussi G. The centrality index of a graph//Psychometrika. 1966. V. 31, iss. 4. P. 581-603.
  • Nieminen U. J. On the centrality in a directed graph//Social Sci. Research. 1973. V. 2, iss. 4. P. 371-378.
  • Langherr A., Friedl B., Heidemann J. A critical review of centrality measures in social networks//Business Information Systems Engineering. 2010. V. 2, iss. 6. P. 371-385.
  • Nieminen U. J. On centrality in a graph//Scandinavian J. of Psychology. 1974. V. 15. P. 322-336.
  • Freeman L. C. Centrality in Social networks. Conceptual clarification//Social networks. 1978/79. V. 1. P. 215-239.
  • Bonacich P., Lloyd P. Eigenvector-like measures of centrality for asymmetric relations//Social Networks. 2001. V. 23, iss. 3. P. 91-201.
  • Katz L. A new index derived from sociometric data analysis//Psychometrika. 1953. V. 18. P. 39-43.
  • Boldi P., Vigna S. Axioms for centrality. Cornell University Library. . http://arxiv.org/abs/1308.2140.
  • Bavelas A. Communication patterns in task-oriented groups//J. of the Acoustical Society of America. 1950. V. 22. P. 271-288.
  • Lin N. Foundations of Social Research. NY: McGraw-Hill, 1976.
  • Rochat Y. Closeness centrality extended to unconnected graphs: The harmonic centrality index//Proc. of the Applications of Social Network Analysis (ASNA 2009), Zurich, Aug. 26-28. . http://infoscience.epfl.ch/record/200525/files/ASNA09.pdf.
  • Marchiori M., Latora V. Harmony in the small-world//Physica A: Statistical Mechanics and its Applications. 2000. V. 285, iss. 3-4. P. 539-546.
  • Seeley J. R. The net of reciprocal influence: A problem in treating sociometric data//Canadian J. of Psychology. 1949. V. 3. P. 234-240.
  • Brin S., Page L. The anatomy of a large-scale hypertextual Web search engine//Comp. Networks and ISDN Systems. 1998. V. 30, iss. 1. P. 107-117.
  • Kleinberg J. M. Authoritative sources in a hyperlinked environment//J. of the ACM. 1999. V. 46, iss. 5. P. 604-632.
  • Маршакова И. В. Система связей между документами, построенная на основе ссылок: по данным Science Citation Index//НТИ. Сер. 2. 1973. 6. С. 3-8.
  • Small H. Co-citation in the scientific literature: A new measure of the relationship between two documents//J. Amer. Soc. Inform. Sci. 1973. V. 24, iss. 4. P. 265-269.
  • Kessler M. M. Bibliographic coupling between scientific papers//Amer. Documentation. 1963. V. 14, iss. 1. P. 10-25.
  • Krauze T. K., McGinnis R. A matrix analysis of scientific specialties and careers in science//Scientometrics. 1979. V. 1, iss. 5-6. P. 419-444.
  • Lempel R., Moran Sh. SALSA: the stochastic approach for link-structure analysis//ACM Trans. Inf. Syst. 2001. V. 19, iss. 2. P. 131-160.
  • Freeman L. C. A set of measures of centrality based upon betweenness//Sociometry. 1977. V. 40. P. 35-41.
  • Altman A., Tennenholtz M. Ranking systems: the PageRank axioms/Proc. of the 6th ACM conf. on Electronic commerce (ACM). 2005. P. 1-8.
  • Kitti M. Axioms for centrality scoring with principal eigenvectors. . http://www.ace-economics.fi/kuvat/dp79.pdf.
Еще
Статья научная