Belief Functions for the Importance Assessment in Multiplex Networks
We apply Dempster-Shafer theory in order to reveal important elements in undirected weighted networks. We estimate cooperation of each node with different groups of vertices that surround it via construction of belief functions. The obtained intensities of cooperation are further redistributed over all elements of a particular group of nodes that results in pignistic probabilities of node-to-node interactions. Finally, pairwise interactions can be aggregated into the centrality vector that ranks nodes with respect to derived values. We also adapt the proposed model to multiplex networks. In this type of networks nodes can be differently connected with each other on several levels of interaction. Various combination rules help to analyze such systems as a single entity, that has many advantages in the study of complex systems. In particular, Dempster rule takes into account the inconsistency in initial data that has an impact on the final centrality ranking. We also provide a numerical example that illustrates the distinctive features of the proposed model. Additionally, we establish analytical relations between a proposed measure and classical centrality measures for particular graph configurations.
This volume contains a selection of contributions from the "First International Conference in Network Analysis," held at the University of Florida, Gainesville, on December 14-16, 2011. The remarkable diversity of fields that take advantage of Network Analysis makes the endeavor of gathering up-to-date material in a single compilation a useful, yet very difficult, task. The purpose of this volume is to overcome this difficulty by collecting the major results found by the participants and combining them in one easily accessible compilation.
Methods of network analysis are used in this paper for mapping the local academic community of St. Petersburg sociologists. The survey data on relations between individual scholars serve as a guide in reconstruction of the communitys network history as well as a system of independent variables in accounting for differences between its various natural zones. In this manner, the paper explores the points of convergence between Chicago school social ecology and modern social network analysis.
This volume contains two types of papers—a selection of contributions from the “Second International Conference in Network Analysis” held in Nizhny Novgorod on May 7–9, 2012, and papers submitted to an "open call for papers" reflecting the activities of LATNA at the Higher School for Economics.
This volume contains many new results in modeling and powerful algorithmic solutions applied to problems in
- vehicle routing
- single machine scheduling
- modern financial markets
- cell formation in group technology
- brain activities of left- and right-handers
- speeding up algorithms for the maximum clique problem
- analysis and applications of different measures in clustering
The broad range of applications that can be described and analyzed by means of a network brings together researchers, practitioners, and other scientific communities from numerous fields such as Operations Research, Computer Science, Bioinformatics, Medicine, Transportation, Energy, Social Sciences, and more. The contributions not only come from different fields, but also cover a broad range of topics relevant to the theory and practice of network analysis. Researchers, students, and engineers from various disciplines will benefit from the state-of-the-art in models, algorithms, technologies, and techniques including new research directions and open questions.
The current paper aims to present the Scan-4-Light study, which was conducted for the systematic scanning and analysis of the Searchlight newsletters as a rapidly growing collection of articles on trends and topics in development and poverty. Built upon the concept of the systemic foresight methodology, the Scan-4-Light approach involves the integrated use of horizon scanning, network analysis and evolutionary scenarios combined with expert consultations and workshops. The study identified the emerging trends, issues, weak signals and wild cards; created high-value visualisations to emphasize the results and findings; and produced narratives to increase the impact and awareness of the development issues. The Scan-4-Light project has resulted in a large number of specific outputs, providing the views of the Searchlight newsletters' contents at various levels of granularity. It has set out to show how the tools used here can be applied to illustrate the relationships among issues, and how these vary across countries and regions over time, and are linked to various stakeholders and possible solutions to problems. Scan-4-Light demonstrates how foresight tools and techniques can be used for the analysis of complex and uncertain issues, such as development and poverty, in a systemic way. The Scan-4-Light approach can be applied in a number of areas for scanning and identifying emerging trends and issues, and understanding the relationships between systems and solutions. The paper gives evidence that most of the issues, if not all, related to development are not isolated, but interlinked and interconnected. They require more holistic understanding and intervention with an effective collaboration between stakeholders.
This volume contains proceedings of the fourth conference on Analysis of Images, Social Networks and Texts (AIST’2015)1 . The first three conferences in 2012–2014 attracted a significant number of students, researchers, academics and engineers working on interdisciplinary data analysis of images, texts, and social networks. The broad scope of AIST makes it an event where researchers from different domains, such as image and text processing, exploiting various data analysis techniques, can meet and exchange ideas. We strongly believe that this may lead to crossfertilisation of ideas between researchers relying on modern data analysis machinery. Therefore, AIST brings together all kinds of applications of data mining and machine learning techniques. The conference allows specialists from different fields to meet each other, present their work, and discuss both theoretical and practical aspects of their data analysis problems. Another important aim of the conference is to stimulate scientists and people from the industry to benefit from the knowledge exchange and identify possible grounds for fruitful collaboration. The conference was held during April 9–11, 2015. Following an already established tradition, the conference was organised in Yekaterinburg, a cross-roads between European and Asian parts of Russia, the capital of Urals region.The key topics of AIST are analysis of images and videos; natural language processing and computational linguistics; social network analysis; pattern recognition, machine learning and data mining; recommender systems and collaborative technologies; semantic web, ontologies and their applications. The Program Committee and the reviewers of the conference included wellknown experts in data mining and machine learning, natural language processing, image processing, social network analysis, and related areas from leading institutions of 22 countries including Australia, Bangladesh, Belgium, Brazil, Cyprus, Egypt, Finland, France, Germany, Greece, India, Ireland, Italy, Luxembourg, Poland, Qatar, Russia, Spain, The Netherlands, UK, USA and Ukraine.
The article introduces a historical-sociological research project reconstructing intellectual and institutional transformations of post-soviet social sciences in the last 25 years. The projects ambition was to achieve this aim via applying classical community study research strategy and various methods derived from social science history to the case of St. Petersburg sociologists. We identified 622 individuals as St. Petersburg sociologists and traced records of their institutional trajectories, appearance in print, citing behaviour, social networks, political attitudes, sources of income, professional authorities, and attention spaces through 25 years.
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.
Semantic network reduction is considered in application to visual analytics of relational data. Merging structurally equivalent nodes it is straightforward to construct a reduced semantic network that completely species the initial structure of relations between nodes. This paper presents the analysis of such reduction applied to the communication network from Stanford Large Network Dataset Collection. It is shown how the reduction based on structural equivalence can help in visualization of large semantic networks.