Models, Algorithms, and Technologies for Network Analysis: NET 2016, Nizhny Novgorod, Russia, May 2016

✍ Scribed by Valery A. Kalyagin, Alexey I. Nikolaev, Panos M. Pardalos, Oleg A. Prokopyev (eds.)

• Publisher: Springer International Publishing
• Year: 2017
• Tongue: English
• Leaves: 278
• Series: Springer Proceedings in Mathematics & Statistics 197
• Edition: 1
• Category: Library

✦ Synopsis

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 by natural or artificial complex networks. Applications to social networks, power transmission grids, telecommunication networks, stock market networks, and human brain networks are presented.

Chapters in this book cover the following topics:

• Linear max min fairness
  
• Heuristic approaches for high-quality solutions
  
• Efficient approaches for complex multi-criteria optimization problems
  
• Comparison of heuristic algorithms
  
• New heuristic iterative local search
  
• Power in network structures
  
• Clustering nodes in random graphs
  
• Power transmission grid structure
  
• Network decomposition problems
  
• Homogeneity hypothesis testing
  
• Network analysis of international migration
  
• Social networks with node attributes
  
• Testing hypothesis on degree distribution in the market graphs
  
• Machine learning applications to human brain network studies
  

This proceeding is a result of The 6th International Conference on Network Analysis held at the Higher School of Economics, Nizhny Novgorod in May 2016. The conference brought together scientists and engineers from industry, government, and academia to discuss the links between network analysis and a variety of fields.

✦ Table of Contents

Front Matter....Pages i-xiii
Front Matter....Pages 1-1
Linear Max-Min Fairness in Multi-commodity Flow Networks....Pages 3-10
Heuristic for Maximizing Grouping Efficiency in the Cell Formation Problem....Pages 11-26
Efficient Methods of Multicriterial Optimization Based on the Intensive Use of Search Information....Pages 27-45
Comparison of Two Heuristic Algorithms for a Location and Design Problem....Pages 47-55
A Class of Smooth Modification of Space-Filling Curves for Global Optimization Problems ....Pages 57-65
Iterative Local Search Heuristic for Truck and Trailer Routing Problem ....Pages 67-76
Front Matter....Pages 77-77
Power in Network Structures....Pages 79-85
Do Logarithmic Proximity Measures Outperform Plain Ones in Graph Clustering?....Pages 87-105
Analysis of Russian Power Transmission Grid Structure: Small World Phenomena Detection....Pages 107-125
A New Approach to Network Decomposition Problems....Pages 127-152
Homogeneity Hypothesis Testing for Degree Distribution in the Market Graph....Pages 153-162
Stability Testing of Stock Returns Connections....Pages 163-174
Front Matter....Pages 175-175
Network Analysis of International Migration....Pages 177-185
Overlapping Community Detection in Social Networks with Node Attributes by Neighborhood Influence....Pages 187-203
Testing Hypothesis on Degree Distribution in the Market Graph....Pages 205-214
Application of Network Analysis for FMCG Distribution Channels....Pages 215-228
Machine Learning Application to Human Brain Network Studies: A Kernel Approach....Pages 229-249
Co-author Recommender System....Pages 251-257
Network Studies in Russia: From Articles to the Structure of a Research Community....Pages 259-277

✦ Subjects

Algorithms;Operations Research, Management Science;Combinatorics;Mathematical Modeling and Industrial Mathematics