Овчинский А.С., Шмонин А.В., Торопов Б.А., Васильев Ф.П. —
Криминальная среда цифрового мира как угроза кибербезопасности
// Вопросы безопасности. – 2019. – № 5.
– 和。 9 - 15.
DOI: 10.25136/2409-7543.2019.5.27115
URL: https://e-notabene.ru/nb/article_27115.html
阅读文章
注释,注释: Авторы предпринимают попытку расширения современных представлений о криминальной среде, существующей в условиях глобализации и цифровизации практически всех сфер жизни человека и общества. Особое внимание в работе уделяется системе координат, в которой существует современная преступность. Рассматриваются связанные с массовым экстенсивным развитием и распространением информационных технологий условия и факторы, сопутствующие появлению, развитию и самоорганизации криминала. Уделяется внимание положительному зарубежному опыту в области противодействия киберугрозам и криминализации киберпространства. В основе работы лежат общенаучные методы анализа и синтеза. Авторы опираются на достижения советской криминологии и научные представления о криминальной среде. Систематизация и обобщение традиционных криминологических представлений о преступности в свете современных тенденций в области тотальной информатизации общества позволяют на новом методическом уровне описывать и более глубоко понимать суть и структуру современной преступности. Что в свою очередь создает теоретическую и методологическую базу для выработки направлений противодействия криминальным киберугрозам.
Abstract: This article attempts to broaden the modern representations on criminal environment existing in the conditions of globalization and digitalization of virtually all spheres of human and social life. Special attention is paid to the reference frame of current criminal activities. The authors examine the conditions and factors associated with extensive development and proliferation of information technologies and accompanying the emergence, advancement and self-organization of criminality. Positive foreign experience in the area of counteracting cyber threats and criminalization of cyberspace is reviewed. The authors lean on the achievements of Soviet criminology and scientific representations of the criminal environment. Systematization and generalization of the traditional criminological perceptions on criminal activities in light of the current trends in the area of total informatization of the society allow describing and getting deeper understanding of the essence and structure of modern criminality on the new methodological level. This in turn, creates theoretical and methodological platform for the development of measures on counteracting criminal cyber threats.
Торопов Б.А. —
Алгоритм Флажоле-Мартена как эффективный инструмент анализа социальных графов
// Кибернетика и программирование. – 2017. – № 2.
– 和。 8 - 16.
DOI: 10.7256/2306-4196.2017.2.22308
URL: https://e-notabene.ru/kp/article_22308.html
阅读文章
注释,注释: Объектом исследования является модель значимости (центральности) участника социальной сети. Предметом исследования является расчет метрик центральности, основанных на длинах кратчайших путей между вершинами, для социального графа на основе итеративного выполнения алгоритма Флажоле-Мартена.
Автор рассматривает возможность аппроксимированной оценки близости для вершин социального графа на простом примере, по результатам расчета которого сравнивает полученные значения аппроксимированной близости с реальными значениями близости, полученными путем поиска в ширину (BFS-алгоритм).
Методологию исследования составляют элементы теории графов, а также аппарат анализа социальных сетей, связанный с расчетом метрик центральности вершин для социального графа. Основным выводом проведенного исследования является заключение о том, что алгоритм Флажоле-Мартена легко адаптируется для аппроксимированной оценки значений центральности вершин графа, связанных с кратчайшими путями, таких как близость или центральность распада, предложенная в работе М. Джексона. В свою очередь это открывает новые возможности для моделирования процессов распространения информации в социальных сетях.
Abstract: The study is devoted to the influence (centrality) model of a social network participant. The object of studies involves calculations for the centrality metrics, which are based upon the shortest path lengths between the graph vertices for the social graph based upon the iterative performance of the Flajolet-Martin algorithm. The author evaluates the possibility of approximateе evaluation of closeness-centrality based on a simple example. Then, having the calculation results, teh author compares the computed values with the real closeness values, as computed by breadth-first search algorithm (BFS-Algorithm). The methodology of the study involves graph theory elements, as well as the social network analysis apparatus, which allows to compute different centrality metrics of a graph vertex. The key conclusion provides that the Flajolet-Martin algorithm is an easily adaptable tool for the approximate social graph vertex centrality evaluation related with the shortest paths, such as closeness or centrality of the disintegration, as provided for in the work so M. Jackson. In turn, it provides for the new possibilities for the process modeling for the spread of information in the social networks.
Торопов Б.А. —
Теоретико-игровая центральность вершин в графах на основе вектора Шепли
// Программные системы и вычислительные методы. – 2017. – № 2.
– 和。 45 - 54.
DOI: 10.7256/2454-0714.2017.2.22647
URL: https://e-notabene.ru/itmag/article_22647.html
阅读文章
注释,注释: Предметом исследования являются методы оценки значимости вершин в графах. Автор акцентирует внимание на том, что существующие метрики центральности, такие как центральность по степени, центральность по близости, центральность по промежуточности, собственный вектор и др. далеко не всегда подходят для моделирования таких случаев, когда вершины графа выступают моделями социальных объектов, способных к кооперации для достижения коллективных целей. В этом случае теоретико-игровые модели, и в частности, модели коалиционных игр в большей степени способны отразить объект моделирования. Методологию исследования составляют элементы теории графов, элементы теории вероятностей, а также аппарат анализа социальных сетей как относительно нового и самостоятельного научного направления. Основной вывод проведенного исследования заключается в том, что теоретико-игровая центральность на основе вектора Шепли - это весьма гибкий и в значительной мере универсальный инструмент анализа социальных графов. Он позволяет учитывать неограниченный набор как качественных характеристик вершин графа, так и их топологических свойств в любых сочетаниях для оценки значимости вершин.
Abstract: The object of studies concerns the methods for evaluation of the graph nodes. The author pays attention to the fact that the existing centrality metrics, such as level centrality, closeness centrality, interval centrality, own vector, etc., are sometimes not suitable for modeling the situations, when graph nodes are social object models, and therefore, they are capable of cooperation in order to achieve social goals. In this case game-theoretic centrality models (such as coalition games models) are better suited to reflect the modeling object. The methodology of the study involves the elements of graph theory, probability theory, as well as the apparatus for the analysis of social networks as a new independent scientific sphere. The key result of the stuy is that game-theoretic centrality based upon the Shapley vector is a flexible and mostly universal instrument for the social graph analysis. It allows to consider an unlimited set of quality characteristics of the graph nodes, as well as their topological qualities in any combination in order to evaluate the nodes.
Торопов Б.А., Тагиров З.И. —
Модели террористических сетей и теоретико-игровой подход к оценке центральности их участников
// Вопросы безопасности. – 2016. – № 6.
– 和。 77 - 89.
DOI: 10.7256/2409-7543.2016.6.21436
URL: https://e-notabene.ru/nb/article_21436.html
阅读文章
注释,注释: В статье раскрываются предпосылки к сетевому моделированию террористических структур, связанные с современными политическими, организационными и нормативными правовыми условиями противодействия терроризму. Авторы рассматривают перспективные направления моделирования террористических сетей и предлагают подход к их моделированию, лежащий на стыке двух научных направлений: теории игр и анализа социальных сетей.
На примере террористической группы, устроившей беспрецедентный теракт в Соединенных Штатах Америки 11 сентября 2001 г., показаны результаты расчета модели террористической сети, позволяющие оценить важность каждого из ее участников при разных исходных данных о готовящемся теракте. Методологическую основу исследования составляют элементы аппарата анализа социальных сетей, теория графов и теория игр. В частности, рассматривается алгоритм расчета центральности участников сети на основе значения Шепли. Результаты такого расчета учитывают способность участников сети к кооперации для достижения поставленных целей. При этом сам алгоритм достаточно гибок и позволяет оценивать значимость каждого из участников на основе всей совокупности его качественных и количественных характеристик. В этом заключается ключевое отличие рассматриваемой теоретико-игровой метрики центральности от "классических" степени, близости и промежуточности, что и определяет новизну полученных результатов.
Abstract: The paper reveals the prerequisites to the network modeling of terrorist structures, connected with the modern political, organizational and legal conditions of the struggle against terrorism. The authors consider the potential directions of terrorist networks modeling and formulate the approach to their modeling, that is at the interface of two scientific approaches: game theory and social network analysis. Using the example of the terrorist group, that had organized the unprecedented terrorist act in the USA on September 11, 2001, the authors demonstrate the results of the calculation of the terrorist network model, which help assess the role of each of its members in the context of different primary data about the prepared terrorist act. The research methodology is based on the elements of social network analysis, graph theory and game theory. In particular, the authors consider the algorithm of calculation of the network members’ centrality using the Shapley value. The calculation results take into account the ability of the network’s members to cooperate in order to achieve the desired goals. Besides, the algorithm is quite flexible and allows assessing the role of each of the members on the base of the combination of its qualitative and quantitative characteristics. It forms the key difference of the game-theory centrality metrics from the “classical” degree, closeness and betweenness, thus determining the novelty of the obtained results.
Торопов Б.А. —
Модель независимых каскадов распространения репоста в онлайновой социальной сети
// Кибернетика и программирование. – 2016. – № 5.
– 和。 199 - 205.
DOI: 10.7256/2306-4196.2016.5.20624
URL: https://e-notabene.ru/kp/article_20624.html
阅读文章
注释,注释: Статья посвящена вопросу моделирования распространения информации в онлайновых социальных сетях посредством механизма репостов. Автор рассматривает пороговую модель и модель независимых каскадов передачи-получения информации в сети. В контексте модели независимых каскадов предлагается способ оценки вероятности передачи информации для каждой пары связанных пользователей. Рассматриваются проявления видимой активности пользователей онлайновых социальных сетей, которые влияют на вероятность для конкретного пользователя прочесть информационное сообщение, опубликованное одним из его друзей и затем сделать его репост. Методология исследования связана с математическим моделированием социального процесса. Для построения модели используются элементы теории множеств, теории графов. Основным выводом является положение о том, что из двух родственных моделей (пороговая модель и модель независимых каскадов), которые являются частными случаями одной обобщенной модели, именно модель независимых каскадов наиболее точно отражает логику процесса распространения информации в онлайновой социальной сети путем репостов. Научная новизна работы заключается в том, что по ее результатам для модели независимых каскадов предложен способ оценки вероятностей передачи информации для каждой пары связанных пользователей.
Abstract: The article focuses on the modeling of information dissemination in online social networks through reposts. The author considers the threshold model and an independent cascade model of information spreading in network. In the context of the independent cascade model author suggests a method of estimating the probability of spreading of information for each pair of connected users. The article reviews visible activity of online social network users that affect the likelihood for a particular user to read the information message, published by one of his friends, and then make a repost. The methodology of the study is related to the mathematical modeling of social processes. To build the model the author uses elements of set theory, graph theory. The main conclusion is that of the models considered (the threshold model and the independent cascade model), which both are special cases of same generalized model, it is the independent cascade model that most accurately reflects the logic of the process of information spreading in the online social network via reposts. The scientific novelty of the work lies in the fact that using the results for independent cascade model the author provides a method for the evaluation of information transmission probabilities for each pair of connected users.