НАУКА и ОБРАЗОВАНИЕ

УДК 519.177; 51-77

Россия, МГТУ им. Н.Э. Баумана

pk.iu8@yandex.ru

v.o.chesnokov@yandex.ru

Статья посвящена вычислению некоторых характеристик спектра социального графа сети LiveJournal и оценки коэффициентов вершинного и реберного расширения этого графа. Кроме того, описывается метод получения социального графа. Для вычисления первых двух компонент спектра графа использован итерационный алгоритм. Концепция использования методов спектральной теории графов для анализа социальных сетей является весьма перспективной. Рассмотренные в статье методы могут найти широкое применение в различных задачах, находящихся на стыке информатики и социологии и связанных с анализом социальных сетей и исследованием социальных взаимодействий.

Список литературы

1.               В русскоязычном LiveJournal - 5 миллионов аккаунтов : дайджест // LiveJournal: сайт. Режим доступа: http://www.livejournal.ru/themes/id/29599 (дата обращения 03.02.2013).

2.                Дронов И.: ЖЖ атакуют постоянно // РИА Новости: сайт. Режим доступа: http://ria.ru/interview/20111201/503613736.html (дата обращения: 05.04.2013).

3.                Правила LiveJournal для роботов // LiveJournal: сайт. Режим доступа: http://www.livejournal.com/bots/ (дата обращения 7.02.2013).

4.                Alon Noga, Capalbo Michael R. Explicit Unique-Neighbor Expanders // Proceedings of the 43^rd Annual IEEE Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada. IEEE Computer Society, 2002. P. 73-79. DOI: 10.1109/SFCS.2002.1181884

5.                Bobkov S., Houdre C., Tetali P. λ_∞, Vertex Isoperimetry and Concentration// COMBINATORICA. 2000. Vol. 20, no. 2. P. 153-172.

6.                Boyd Danah M., Ellison N.B. Social network sites: Definition, history, and scholarship // Journal of Computer-Mediated Communication. 2007. Vol. 13, no. 1. P. 210-230. DOI: 10.1111/j.1083-6101.2007.00393.x

7.               Chung F.R.K. Diameters and eigenvalues // Journal of the American Math. Soc. 1989. Vol. 2, no. 2. P. 187-196.

8.                Chung F.R.K. Spectral graph theory. American Mathematical Society, 1997. 207 p. (CBMS: Conference Board of the Mathematical Sciences. Regional Conference Series in Mathematics; no. 92).

9.                Definition of social network in Oxford Dictionaries (British and World English) // Oxford Dictionaries: website. Available at: http://oxforddictionaries.com/definition/english/social\%2Bnetwork , accessed 26.03.2013.

10.             Hoory S., Linial N., Wigderson A. Expander graphs and their applications. An Overview // Bulletin of American Mathematical Society. 2006. Vol. 43. P. 439-561.

11.            Firefox UserAgent Switcher list // Tech Patterns: website. Available at: http://techpatterns.com/forums/about304.html , accessed 21.03.2013.

12.            Livejournal.com Site Info // Alexan: website. Available at: http://www.alexa.com/siteinfo/livejournal.com , accessed 10.04.2013.

13.            Pattison P. Algebraic Models for Social Networks. Structural Analysis in the Social Sciences. Cambridge University Press, 1993.

14.            Saad Y. Numerical methods for large eigenvalue problems. Publ. of Society for Industrial and Applied Mathematics, 2011. (Classics in applied mathematics).

15.            Hsu W.H., Lancaster J.P., Paradesi M.S. R., Weninger T. Structural Link Analysis from User Profiles and Friends Networks: A Feature Construction Approach // Proceedings of ICWSM. Boulder, CO, USA, 2007. P. 75-80.

16.            Wasserman S., Faust K. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994. 857 p. (Structural Analysis in the Social Sciences).