Frugal: Building Degree-Constrained Overlay Topology from Social Graphs

Author(s):  
Saumitra Aditya ◽  
Renato J. Figueiredo
Keyword(s):  
2021 ◽  
Vol 118 ◽  
pp. 327-338
Author(s):  
Zhixiao Wang ◽  
Chengcheng Sun ◽  
Jingke Xi ◽  
Xiaocui Li

2021 ◽  
Vol 7 (3) ◽  
pp. 172
Author(s):  
Elena Kranzeeva ◽  
Evgeny Golovatsky ◽  
Anna Orlova ◽  
Natalia Nyatina ◽  
Anna Burmakina

Open innovations combine the interaction of the authorities and the population in regions of Russia. Social and political interaction of Russian network users demonstrates new open forms of political participation, mobilization practices (initiative appeals, petitions), the use of expert systems data, and remote access technologies. The increasing number of initiatives and the growth of online communities involved in the discussion and adjustment of the results of innovation activities require the use of a big data format. The demand for open innovation based on the principles of transparency of social and political interactions is being updated during COVID-19. This study aims to assess the effectiveness of open innovations in social and political interactions during COVID-19. The innovative practices of communication between the population and authorities were studied using DataMining tools based on digital platforms: “Russian Public Initiative”, “Change.org” and “GoogleTrends”. Users’ social graphs represent the visualization in terms of thematic and territorial groupings. The results obtained allow for a conclusion about the dependence of the regional innovation activities on the openness of their communications and their location relative to authoritative and other types of resources. The physical location of the region (center–border region–periphery) and dependence on implementation at the federal, regional or municipal levels are circumstances influencing the effectiveness of social and political innovations.


2014 ◽  
Vol 17 (01) ◽  
pp. 1450001 ◽  
Author(s):  
MICHEL CRAMPES ◽  
MICHEL PLANTIÉ

With the widespread social networks on the Internet, community detection in social graphs has recently become an important research domain. Interest was initially limited to unipartite graph inputs and partitioned community outputs. More recently, bipartite graphs, directed graphs and overlapping communities have all been investigated. Few contributions however have encompassed all three types of graphs simultaneously. In this paper, we present a method that unifies community detection for these three types of graphs while at the same time it merges partitioned and overlapping communities. Moreover, the results are visualized in a way that allows for analysis and semantic interpretation. For validation purposes this method is experimented on some well-known simple benchmarks and then applied to real data: photos and tags in Facebook and Human Brain Tractography data. This last application leads to the possibility of applying community detection methods to other fields such as data analysis with original enhanced performances.


2020 ◽  
Vol 20 (1) ◽  
pp. 12-23
Author(s):  
N. А. Gaidamakin ◽  
◽  
N. I. Sinadsky ◽  
P. V. Sushkov ◽  
◽  
...  

The article presents a solution to the problem of synthesizing training tasks and data arrays when organizing a computer training platform for conducting practical exercises to investigate information security incidents. Two main stages of the synthesis of the background and situa-tional components of the conditionally real data arrays based on the structural-parametric model of interaction between users of information and telecommunication services are pro-posed: the formation of static and dynamic components. 14КОМПЛЕС НЫЙИ. ТОАИЦ-МЛИМПЧ К ЕЛЙИДЗ-ВЕИЛЛИУ МЙОДО Р 1Ь35Х / 2020Вступление в силу Федерального закона «О безопасности критической информацион-ной инфраструктуры Российской Федера-ции» свидетельствует об актуальности и зна-чимости решения задачи по обнаружению, предупреждению и ликвидации последствий компьютерных атак и реагирования на ком-пьютерные инциденты. Условием качествен-ного решения данных задач является практи-ко-ориентированная профессиональная под-готовка соответствующих специалистов. Для организации и проведения практи-ческих занятий по расследованию инциден-тов информационной безопасности в сетях документальной электросвязи и сети Интер-нет как на потоках магистратуры по направ-лению «Информационная безопасность», так и на потоках специалитета «Информацион-ная безопасность телекоммуникационных систем» и «Информационно-аналитические системы безопасности» необходимо созда-ние учебного компьютерного полигона, осна-щенного современными образцами инфор-мационно-аналитических систем безопасно-сти (далее – ИАСБ), такими как IBM I21, МФИ СОФТ «Январь»2, Lampyre3, Gephi4 и др. ИАСБ – это аппаратно-программные ком-плексы для проведения поисково-аналитиче-ской работы, имеющие возможность нака-пливать и анализировать данные о взаимо-действии пользователей информационно-те-1 http://www.ibm.com/software/ products/ru/analysts-notebook2 http://www.mfisoft.ru/direction/sorm/sorm-3/3 http://www.lampyre.io4 http://www.gephi.orgлекоммуникационных сервисов (далее – ИТ-сервисов). Однако подключение учебных ИАСБ к действующему оборудованию опера-торов связи, являющемуся источником ин-формации о взаимодействии пользователей ИТ-сервисов, невозможно в соответствии со ст. 64 Федерального закона «О связи». Также отсутствует возможность применения насто-ящих массивов биллинговой информации в силу того, что такие массивы содержат персо-нальные данные пользователей, а доступ к ним ограничен законодательно. Обзор литературы позволяет сделать вы-вод об отсутствии готовых методов и алгорит-мов генерации массивов данных, отражающих взаимодействие пользователей ИТ-сервисов.Для решения данной проблемы при соз-дании учебного компьютерного полигона по расследованию инцидентов информацион-ной безопасности в учебно-научном центре «Информационная безопасность» ИРИТ-РтФ УрФУ им. первого Президента России Б.Н. Ельцина разработано программное обеспе-чение (далее – ПО). Данное ПО работает в со-ответствии с созданной структурно-параме-трической моделью взаимодействия пользо-вателей в ИТ-сервисах и позволяет синтези-ровать массивы условно-реальных данных. Файлы, содержащие сгенерированные мас-сивы, в дальнейшем загружаются в базу дан-ных ИАСБ для проведения практических за-нятий по решению поисково-аналитических задач. На текущем этапе разработки ПО спо-собно генерировать массивы условно-реаль-ных данных о взаимодействии пользователей социальных сетей и сетей мобильной связи.Static components are synthesized based on the method of forming the structure of social graphs using a composition of models for constructing complex networks with various struc-tural parameters: the Watts-Strogatz model is used for a mobile communication service, and the Barabashi-Albert model is used for a social network service. To preserve the relationship between users in various services, a method is proposed for determining the largest common part of social graphs, based on the mutual differentiation of vertices and the allocation of a partial isomorphism of the compared graphs. When generating vertex attributes, the method of searching for social groups (families) is used, based on the Bron-Kerbosch algorithm for find-ing a click of a given size in a graph.For the synthesis of dynamic components of data arrays that describe the performance of communication events, the mathematical apparatus of color Petri nets is used. An interaction event in information and telecommunication services is represented in the form of a Petri net label, which contains the necessary set of parameters, depending on the type of service. It is proposed to use the structural, event, social and temporal statistical characterist


Sign in / Sign up

Export Citation Format

Share Document