Физический подход к выявлению неявных связей

bb-images.jpg

Активно развивающаяся в последнее время теория сложных сетей (Complex Networks) позволяет  понять и  количественно характеризовать многие свойства окружающего нас мира. К сложным сетям относятся сети социальных и экономических связей, сети трафика транспорта, энергии, информации и многое другое.

        Например, одной из важнейших проблем, которая стоит перед мировым сообществом после сентября 2001 года, является предупреждение террористических атак. Для ее решения необходимо решить множество конкретных задач, одна из которых – выявление связей между членами террористической группы, которые, как правило, специально скрываются. Методы теории сложных сетей позволяют правильно поставить такую задачу и в том или ином приближении решать.
       Именно этой проблеме посвящена статья «Detection Implicit Links and G-betweenness», опубликованная на сервере препринтов Arxiv (arxiv.org/abs/1008.4073). В  статье вводятся такие величины, как коэффициент когезии (cohesion factor), который позволяет численно оценить наличие такой связи между любыми двумя участниками сети, и обобщение такой характеристики узлов сети, как посредничество (betweenneess) - G-betweenneess, которая, как показано в работе, в ряде случаев позволяет ранжировать узлы сети по «вкладу» в общую сетевую структуру связей. G-betweenness характеризует узел, как посредник, но при этом учитывает все, а не только кратчайшие пути между разными узлами, проходящих через этот узел.  G-betweenness определяет, как изменилась суммарная проводимость между узлами при удалении данного узла из сети.  Для иллюстрации эффективности предложенных понятий для выявления неявных связей приведены численные примеры. 
   Полный тест статьи  – в прилагаемом файле.

Прикрепленный файлРазмер
1008.4073.pdf195.26 KB