Анализ социальных сетей/История

• Первые работы по изучению социальных сетей были сделаны в начале 30-х годов 20 века для объяснения способов общения и взаимодействия внутри групп. Морено использовал термин социограмма для визуального представления социальной сети. В этой сети узлы представляли отдельных людей, а ребра отношения между людьми. Идея метода Морено состоит в построении системы графических связей внутри сообщества, основанная на выборах (односторонних или взаимных), которые члены этого сообщества делают, отвечая на такие вопросы, как «Кого бы вы хотели (не хотели) выбрать своим бригадиром?» или «Кого бы вы хотели (не хотели) пригласить на встречу Нового года?» Полученные ответы позволяют интерпретировать (визуализировать) картину отношений внутри сообщества, в частности, в виде социограммы. Безусловными плюсами метода социометрии с последующей визуализацией полученных данных в социограмме является относительная легкость проведения этой методики, получение, в целом, надежных сведений в виде кластеров (группировок) внутри сообщества и наглядность полученной картины.
• Термин «Социальная сеть» ввел социолог Джеймс Барнс в 1954 году, говоря о сложных взаимоотношениях между субъектами общества.
• Первые математические модели социальных сетей созданы выходцем из России Анатолием Раппопортом.
• Мильграм поставил эксперименты по вычислению количества узлов между двумя жителями США из разных штатов.
• Эрдос и Реньи - модель случайного графа. Исторически изучением сложных сетей занимается теория графов. В то время как теория графов изначально описывала регулярные графы, начиная с 1950-го года, сложные сети, не имевшие очевидных принципов построения, стали описывать с помощью теории случайных графов, предложенных в качестве наиболее подходящей модели сложных сетей. Впервые случайные графы были изучены венгерскими математиками Полом Эрдосом (Paul Erdős) и Альфредом Реньи (Alfred Rényi).
• Д.Уотс предложил свою модель формирования сетей, в которой сеть росла не случайным образом. Образование новой связи между узлами зависело от числа уже имеющихся общих друзей.
• Л.Барабаши сформулировал теорию безмасштабных сетей. Безмасштабные сети - это случайные графы, где распределение связей узлов - степенное и основные свойства сети не зависят от размера сети. Во многих сетях - от Всемирной паутины до метаболической системы клетки - доминирует относительно небольшое число узлов (концентраторов), имеющих практически неограниченное количество связей. Таким структурам свойственна масштабная инвариантность, поэтому мы дали им название безмасштабные сети (scale-free networks). Их поведение подчиняется определенным закономерностям: например, они необычайно стойки к случайным отказам, но чрезвычайно уязвимы для скоординированных атак.

---

Барабаши и Уотс рассказывают о своих работах:

---

• Barabasi, Albert-Laszlo and Reka, Albert. Emergence of scaling in random networks. Science, 286:509-512, October 15, 1999.
• Морено Дж. Л. Социометрия. Экспериментальный метод и наука об обществе. Пер с англ. 1958.
• J. L. Moreno, Who Shall Survive?, Beacon House, Beacon, NY, 1934.
• John Scott Social network analysis
• Случайные графы http://rain.ifmo.ru/cat/view.php/theory/graph-general/random-2005
• Анализ безмасштабных сетей Павел Велихов, ИСП РАН http://synthesis.ipi.ac.ru/sigmod/seminar/s20070329
• M. E. J. Newman The structure and function of complex networks (2003) http://stat.gamma.rug.nl/snijders/Newman2003.pdf