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

Материал из ИОТ Вики - проекта сетевого социально-педагогического сообщества "СоцОбраз"

(Различия между версиями)
Перейти к: навигация, поиск
Строка 5: Строка 5:
* Мильграм поставил эксперименты по вычислению количества узлов между двумя жителями США из разных штатов.
* Мильграм поставил эксперименты по вычислению количества узлов между двумя жителями США из разных штатов.
*  Эрдос и Реньи - модель случайного графа. Исторически изучением сложных сетей занимается теория графов. В то время как теория графов изначально описывала регулярные графы, начиная с 1950-го года, сложные сети, не имевшие очевидных принципов построения, стали описывать с помощью теории случайных графов, предложенных в качестве наиболее подходящей модели сложных сетей. Впервые случайные графы были изучены венгерскими математиками Полом Эрдосом (Paul Erdős) и Альфредом Реньи (Alfred Rényi).
*  Эрдос и Реньи - модель случайного графа. Исторически изучением сложных сетей занимается теория графов. В то время как теория графов изначально описывала регулярные графы, начиная с 1950-го года, сложные сети, не имевшие очевидных принципов построения, стали описывать с помощью теории случайных графов, предложенных в качестве наиболее подходящей модели сложных сетей. Впервые случайные графы были изучены венгерскими математиками Полом Эрдосом (Paul Erdős) и Альфредом Реньи (Alfred Rényi).
-
* Д.Уотс который предложил свою модель формирования сетей, в которой сеть росла не случайным образом. Образование новой связи между узлами зависело от числа уже имеющихся общих друзей.
+
* Д.Уотс предложил свою модель формирования сетей, в которой сеть росла не случайным образом. Образование новой связи между узлами зависело от числа уже имеющихся общих друзей.
-
* Л.Барабаши
+
* Л.Барабаши сформулировал теорию безмасштабных сетей.  Безмасштабные сети - это случайные графы, где распределение связей узлов - степенное и основные свойства сети не зависят от размера сети. Во многих сетях - от Всемирной паутины до метаболической системы клетки - доминирует относительно небольшое число узлов (концентраторов), имеющих практически неограниченное количество связей. Таким структурам свойственна масштабная инвариантность, поэтому мы дали им название "безмасштабные сети" (scale-free networks). Их поведение подчиняется определенным закономерностям: например, они необычайно стойки к случайным отказам, но чрезвычайно уязвимы для скоординированных атак.
 +
----
 +
Барабаши и Уотс рассказывают о своих работах:<br />
<youtube  v="61a_uTmVk0c" />
<youtube  v="61a_uTmVk0c" />
----
----
 +
* Barabasi, Albert-Laszlo and Reka, Albert. "Emergence of scaling in random networks". Science, 286:509-512, October 15, 1999.
* Морено Дж. Л. Социометрия. Экспериментальный метод и наука об обществе. Пер с англ. 1958.
* Морено Дж. Л. Социометрия. Экспериментальный метод и наука об обществе. Пер с англ. 1958.
* John Scott Social network analysis  
* John Scott Social network analysis  
* Случайные графы http://rain.ifmo.ru/cat/view.php/theory/graph-general/random-2005
* Случайные графы http://rain.ifmo.ru/cat/view.php/theory/graph-general/random-2005
-
 
+
* Анализ безмасштабных сетей [http://velikhov.moikrug.ru/ Павел Велихов], ИСП РАН http://synthesis.ipi.ac.ru/sigmod/seminar/s20070329
[[Категория:Социальная сеть]]
[[Категория:Социальная сеть]]

Версия 09:05, 5 апреля 2009

Первые работы по изучению социальных сетей были сделаны в начале 40-х годов 20 века для объяснения способов общения и взаимодействия внутри групп.

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



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