A Data Recovery Method for Community Detection in Feature-Rich Networks
The problem of community detection in a network with features at its nodes takes into account both the graph structure and node features. The goal is to find relatively dense groups of interconnected entities sharing some features in common. We apply the so-called data recovery approach to the problem by combining the least-squares recovery criteria for both, the graph structure and node features. In this way, we obtain a new clustering criterion and a corresponding algorithm for finding clusters one-by-one, so that the process can be interpreted as that of detecting communities indeed. We show that our proposed method is effective on real-world data, as well as on synthetic data involving either only quantitative features or only categorical attributes or both. In the cases at which attributes are categorical, state-of-the-art algorithms are available. Our algorithm appears competitive against them
Data Correcting Algorithms in Combinatorial Optimization focuses on algorithmic applications of the well known polynomially solvable special cases of computationally intractable problems. The purpose of this text is to design practically efficient algorithms for solving wide classes of combinatorial optimization problems. Researches, students and engineers will benefit from new bounds and branching rules in development efficient branch-and-bound type computational algorithms. This book examines applications for solving the Traveling Salesman Problem and its variations, Maximum Weight Independent Set Problem, Different Classes of Allocation and Cluster Analysis as well as some classes of Scheduling Problems. Data Correcting Algorithms in Combinatorial Optimization introduces the data correcting approach to algorithms which provide an answer to the following questions: how to construct a bound to the original intractable problem and find which element of the corrected instance one should branch such that the total size of search tree will be minimized. The PC time needed for solving intractable problems will be adjusted with the requirements for solving real world problems.
We present a complex analysis of business models for large, medium and small Russian commercial banks from 2006 to 2009. The Russian banks are grouped based on homogeneity criteria of their financial and operational outcomes. The banks’ structure of assets and liabilities, profitability and liquidity ratio are taken into account. The results show how the banks are adjusted their business models before and after the financial turmoil taken place in 2008. In addition, the prevailing banking business models observed for the leading banks in Russia are defined. The banks often changing their business models are found and analyzed.
ASONAM '20: International Conference on Advances in Social Networks Analysis and Mining, 7-10 December 2020, The Hague, Netherlands (Virtual).
MARAMI 2020 Modèles & Analyse des Réseaux : Approches Mathématiques & Informatiques - Network Modeling and Analysis 2020
Proceedings of MARAMI 2020 - Modèles & Analyse des Réseaux : Approches Mathématiques & Informatiques - The 11th Conference on Network Modeling and Analysis
Virtual Conference, October 14-15, 2020.
CIRAD, UMR Tetis, Montpellier, France TETIS, Univ. Montpellier, AgroParisTech, CIRAD, CNRS, INRAE, Montpellier, France
For the development of technological innovations it is essential to ensure competent and modern commercialization within the framework of balanced business models. Multifactor cluster analysis of business models of contemporary high-technology companies and industries shows that the most effective commercialization emanate in the framework of four basic models. Company's profitability does not depend directly on the level of its technologies, but is determined by the quality of these business models. Besides trends in high-technology industries demonstrate raising segmentation and differentiation of markets and more frequent utilization of value network models.
Trading processes is a vital part of human life and any unstable situation results in the change of living conditions of individuals. We study the power of each country in terms of produce trade. Trade relations between countries are represented as a network, where vertices are territories and edges are export flows. As flows of products between participants are heterogeneous we consider various groups of substitute goods (cereals, fish, vegetables). We detect key participants affecting food retail with the use of classical centrality measures. We also perform clustering procedure in order to find communities in networks.
The analysis of region differentiation of microentrepreneurship development and indexes of judicial statistics based on the current data of statistical recording are given in the article. The capabilities of cluster analysis for revelation of typological groups of the Russian region depending on the level of entrepreneurial activities and the results of law enforcement practice are represented.
This paper presents a pattern behavioral analysis of 100 largest Russian commercial banks by total assets during an eight- year period: from the first quarter of 1999 to the second quarter of 2007. Bank performance indicators are analyzed. Structural similarities in the development of the banks are examined. A cluster analysis is applied to determine banks with a similar structure of operations. This analysis allows to estimate how the structure of the Russian banking system has been changing over time. In particular, it allows to identify prevailing patterns in the behavior of Russian commercial banks and to analyze the stability of their position in a particular pattern.
How seriously does the degree of trust in basic social and political institutions for people from different countries depend on their individual characteristics? To answer this question, three types of models have been estimated using the data of the fifth wave of the World Value Survey: the first one based on the assumption about a generalized relationship for all countries, the second one taking into account heterogeneity of countries (using introduction of the country-level variables), the third type applying a preliminary subdivision of countries into five clusters. The obtained results have been used for suggestion of possible actions to increase public confidence in the basic institutions.