Я использовал метод извлечения магистральной сети, описанный в этой статье: http://www.pnas.org/content/106/16/6483.abstract
По сути, авторы предлагают метод, основанный на статистике, который дает вероятность для каждого ребра в графе, что ребро могло произойти случайно. Я использую типичное статистическое значение отсечения 0,05.
Я применял этот метод к нескольким реальным сетям, и, что интересно, некоторые сети не имеют столь значительных преимуществ. Я пытаюсь понять, что это влечет за собой для сети. Единственный раз, когда я применил этот метод к сети, и у него не было никаких значительных ребер, был случай, когда я применил этот метод к случайным сетям, которые я генерировал, и это именно то, что мы ожидали.
В качестве примера сети реального мира вы, возможно, видели недавнюю визуализацию сети The Economist, показывающую поляризацию Сената США за последние 25 лет: http://www.economist.com/news/united-states/21591190 США-амеба . Я применил метод извлечения магистральной сети к этим сетям, и никакие ребра не оказались столь значительными. Несмотря на то, что необработанные края, по-видимому, демонстрируют преимущественную привязанность и кластеризацию, это случайно? Является ли сеть голосования в Сенате случайной?