?
Improving quality of graph partitioning using multi-level optimization
Programming and Computer Software. 2015. Vol. 41. No. 5. P. 302-306.
Graph partitioning is required for solving tasks on graphs that need to be distributed over disks or computers. This problem is well studied, but the majority of the results on this subject are not suitable for processing graphs with billions of nodes on commodity clusters, since they require shared memory or lowlatency messaging. One of the approaches suitable for cluster computing is the balanced label propagation, which is based on the label propagation algorithm. In this work, we show how multi-level optimization can be used to improve quality of the partitioning obtained by means of the balanced label propagation algorithm.
S. D. Kuznetsov, Turdakov D. Y., Пастухов Р. К. et al., Programming and Computer Software 2015 Vol. 41 No. 5 P. 302-306
Graph partitioning is required for solving tasks on graphs that need to be distributed over disks or computers. This problem is well studied, but the majority of the results on this subject are not suitable for processing graphs with billions of nodes on commodity clusters, since they require shared memory or lowlatency messaging. One of ...
Added: January 23, 2018
С.Д. Кузнецов, Борисенко О. Д., Лагута А. В. et al., Труды Института системного программирования РАН 2014 Т. 26 № 4 С. 21-32
Graph partitioning is required for solving tasks on graphs that need to be split across disks or computers. This problem is well studied, but most results are not suitable for processing graphs with billons of nodes on commodity clusters, since they require shared memory or low-latency messaging. One approach suitable for cluster computing is Balanced ...
Added: November 6, 2017
Akhremenko A. S., Petrov A., Жеглов С. А., Политическая наука 2021 № 1 С. 12-45
The development of information and communication technologies and computing power leads to the emergence of additional opportunities for modeling political processes. In the past decades, mathematical models have been developed mainly in a game-theoretic setting; today we witness an expanding stream of research applying agent-based (multi-agent) approach. This trend is quite natural. There have been ...
Added: March 3, 2021
Dmitriev A., Kornilov V., Maltseva S. V., Complexity 2018 Vol. 2018 No. Article ID 4732491 P. 1-11
Recent developments in nonlinear science have caused the formation of a new paradigm called the paradigm of complexity. The self-organized criticality theory constitutes the foundation of this paradigm. To estimate the complexity of a microblogging social network, we used one of the conceptual schemes of the paradigm, namely, the system of key signs of complexity ...
Added: November 24, 2018
Berlin : Springer, 2018
This book constitutes the proceedings of the 7th International Conference on Analysis of Images, Social Networks and Texts, AIST 2018, held in Moscow, Russia, in July 2018.
The 29 full papers were carefully reviewed and selected from 107 submissions (of which 26 papers were rejected without being reviewed). The papers are organized in topical sections on ...
Added: September 5, 2018
С.Д. Кузнецов, Гомзин А. Г., Труды Института системного программирования РАН 2015 Т. 27 № 4 С. 129-144
he paper is devoted to methods for construction of socio-demographic profile of Internet users. Gender, age, political and religion views, region, relationship status are examples of demographic attributes. This work is a survey of methods that detect demographic attributes from user’s profile and messages. The most of surveyed works are devoted to gender detection. Age, ...
Added: January 23, 2018
Германова Д. А., Замятина Е.Б., Зорин В.Н., 2015 № 4(31) С. 71-77
This paper discusses the problems of design and implementation of the program tools devoted for the modeling of social networks, considers the overview of existing software tools and shows how simulation system TriadNS may be use for the modeling of social networks. ...
Added: February 25, 2016
Suvorova A., Смирнова К. Р., Будин Е. А. et al., Компьютерные инструменты в образовании 2018 № 3 С. 49-64
The article describes a student research project on predicting the class of a post on a social network based on its textual content. The features of the project are discussed as an integral part of the trajectory of teaching data analysis methods, including text analysis methods and tools that are often not included in machine ...
Added: January 28, 2019
Pardalos P. M., Fan N., Izraelevitz D. et al., Energy Systems 2012 Vol. 3 No. 1 P. 77-93
A power grid island is a self-sufficient subnetwork in a large-scale power system. In weakly connected islands, limited inter-island power flows are allowed. Intentional islanding of a power grid is helpful for the analysis of distributed generation systems connected to a power grid, and valuable for power system reliability of extreme emergency states. In this ...
Added: February 6, 2013
Akhremenko A. S., Stukal D., Petrov A., Полис. Политические исследования 2020 № 2 С. 73-91
Social media can act as environments that accumulate and concentrate protest sentiment before it brings people to the streets. The social ties that connect people online are similar to their offline ties, and their structure can affect the diffusion of both the protest-related information and the protest itself. In addition, social media can serve as ...
Added: May 26, 2020
Akhremenko A. S., Philippov I., Мониторинг общественного мнения: Экономические и социальные перемены 2019 № 5 С. 200-225
The focus of this paper is the reaction in social networks to state repressions against the protesters. Being practically unexplored, this topic is examined by the authors at the intersection of two major areas of protest politics: first, the interrelationship between repressions and protest activity and, second, the role of social networks in the dynamics ...
Added: November 6, 2019
Berlin : Springer, 2013
This book constitutes the refereed proceedings of the 4th Conference on Knowledge Engineering and the Semantic Web, KESW 2013, held in St. Petersburg, Russia, in October 2013. The 18 revised full papers presented together with 7 short system descriptions were carefully reviewed and selected from 52 submissions. The papers address research issues related to knowledge ...
Added: October 14, 2014
Switzerland : Springer, 2015
This book constitutes the proceedings of the Fourth International Conference on Analysis of Images, Social Networks and Texts, AIST 2015, held in Yekaterinburg, Russia, in April 2015. The 24 full and 8 short papers were carefully reviewed and selected from 140 submissions. The papers are organized in topical sections on analysis of images and videos; ...
Added: October 12, 2015
Birkhauser/Springer, 2017
This book constitutes the proceedings of the 23rd International Symposium on Foundations of Intelligent Systems, ISMIS 2017, held in Warsaw, Poland, in June 2017. The 56 regular and 15 short papers presented in this volume were carefully reviewed and selected from 118 submissions. The papers include both theoretical and practical aspects of machine learning, data mining ...
Added: September 18, 2017
Miasnikof P., Shestopaloff A. Y., Bonner A. J. et al., Journal of Complex Networks 2020 Vol. 8 No. 3 P. 1-33
We introduce graph clustering quality measures based on comparisons of global, intra- and inter-cluster densities, an accompanying statistical significance test and a step-by-step routine for clustering quality assessment. Our work is centred on the idea that well-clustered graphs will display a mean intra-cluster density that is higher than global density and mean inter-cluster density. We ...
Added: August 4, 2020
Tong G., Wu W., Pardalos P. M. et al., Optimization Letters 2017 Vol. 11 No. 2 P. 419-427
Consider a graph G = (V, E) and a vertex subset A ⊆ V. A vertex v is positive-influence dominated by A if either v is in A or at least half the number of neighbors of v belong to A. For a target vertex subset S ⊆ V, a vertex subset A is a ...
Added: September 9, 2015
Гомзин А. Г., С.Д. Кузнецов, Труды Института системного программирования РАН 2016 Т. 6 С. 171-184
The work is devoted to methods of social network users’ age detection. Social networks allow users to fill their profiles that may contain an age. Profiles are not fully filled, so the task of unknown attributes detection arises. Explicit and predicted values are used in recommender and marketing systems. Moreover, the predicted values can be ...
Added: January 25, 2018
Springer, 2017
This valuable source for graduate students and researchers provides a comprehensive introduction to current theories and applications in optimization methods and network models. Contributions to this book are focused on new efficient algorithms and rigorous mathematical theories, which can be used to optimize and analyze mathematical graph structures with massive size and high density induced ...
Added: June 26, 2017
Kuznetsov Y. M., Kulagin V., Оболяева Н. М., Информатизация образования и науки 2010 № 3 С. 184-192
This article discusses the functioning of the system of continuous methodological support and consulting for teachers to work in a network of social and educational communities, use in education modern information technologies and digital educational materials of new generation. ...
Added: September 26, 2013
Arieli I., Sandomirskiy F., Smorodinsky R., / Cornell University. Series Theoretical Economics "arxiv.org". 2021.
It is well understood that the structure of a social network is critical to whether or not agents can aggregate information correctly. In this paper, we study social networks that support information aggregation when rational agents act sequentially and irrevocably. Whether or not the information is aggregated depends, inter alia, on the order in which ...
Added: November 1, 2021
Springer, 2017
The book studies the existing and potential connections between Social Network Analysis (SNA) and Formal Concept Analysis (FCA) by showing how standard SNA techniques, usually based on graph theory, can be supplemented by FCA methods, which rely on lattice theory.
The book presents contributions to the following areas: acquisition of terminological knowledge from social networks, knowledge ...
Added: December 17, 2017
Murashova Y. Y., Экология и право 2012 № 40 С. 34-35
Что такое интернет web2.0? Что «может» web2.0, чем полезен гражданским активистам, и каковы потенциальные угрозы при его использовании? Цена эффективного присутствия в интернете достаточно высока. Имеет ли смысл ее платить? Необходимо взвешенное решение с учетом релевантности интернет-ресурсов целям организации, достаточности собственных ресурсов — времени и компетенций сотрудников, приемлемости рисков. ...
Added: April 25, 2013
Springer, 2014
This book presents recent research developments in social networks, economics, management, marketing and optimization applied to sports. The volume will be of interest to students, researchers, managers from sports, policy makers and as well athletes. In particular the book contains research papers and reviews addressing the following issues: social network tools for player selection, movement ...
Added: July 15, 2014
М. : National Instruments Russia, 2017
Содержание сборника составляют доклады с результатами оригинальных исследований и технических решений, ранее не публиковавшиеся. Мы надеемся, что предлагаемый сборник окажется полезным для специалистов, работающих в различных областях науки и техники, для широкого круга преподавателей, аспирантов и студентов ВУЗов, а также для преподавателей средних школ и технических колледжей. ...
Added: May 10, 2017