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

✍ Scribed by Valery A. Kalyagin, Petr A. Koldanov, Panos M. Pardalos (eds.)

• Publisher: Springer International Publishing
• Year: 2016
• Tongue: English
• Leaves: 346
• Series: Springer Proceedings in Mathematics & Statistics 156
• Edition: 1
• Category: Library

✦ Synopsis

The contributions in this volume cover a broad range of topics including maximum cliques, graph coloring, data mining, brain networks, Steiner forest, logistic and supply chain networks. Network algorithms and their applications to market graphs, manufacturing problems, internet networks and social networks are highlighted. The "Fourth International Conference in Network Analysis," held at the Higher School of Economics, Nizhny Novgorod in May 2014, initiated joint research between scientists, engineers and researchers from academia, industry and government; the major results of conference participants have been reviewed and collected in this Work. Researchers and students in mathematics, economics, statistics, computer science and engineering will find this collection a valuable resource filled with the latest research in network analysis.

✦ Table of Contents

Front Matter....Pages i-xvi
Front Matter....Pages 1-1
Maximally Diverse Grouping and Clique Partitioning Problems with Skewed General Variable Neighborhood Search....Pages 3-38
Test Generation for Digital Circuits Based on Continuous Approach to Circuit Simulation Using Different Continuous Extensions of Boolean Functions....Pages 39-44
König Graphs for 4-Paths: Widened Cycles....Pages 45-54
Optimization Algorithms for Shared Groups in Multicast Routing....Pages 55-67
Minimizing the Fuel Consumption of a Multiobjective Vehicle Routing Problem Using the Parallel Multi-Start NSGA II Algorithm....Pages 69-88
Manifold Location Routing Problem with Applications in Network Theory....Pages 89-114
A Branch and Bound Algorithm for the Cell Formation Problem....Pages 115-124
Front Matter....Pages 125-125
Hybrid Community Detection in Social Networks....Pages 127-133
Spectral Properties of Financial Correlation Matrices....Pages 135-156
Statistical Uncertainty of Minimum Spanning Tree in Market Network....Pages 157-163
Identification of Cliques and Independent Sets in Pearson and Fechner Correlations Networks....Pages 165-173
Investigation of Connections Between Pearson and Fechner Correlations in Market Network: Experimental Study....Pages 175-182
Testing the Stationarity of Sign Coincidence in Market Network....Pages 183-196
Synchronization and Network Measures in a Concussion EEG Paradigm....Pages 197-208
Video-Based Pedestrian Detection on Mobile Phones with the Cascade Classifiers....Pages 209-216
Clustering in Financial Markets....Pages 217-246
Front Matter....Pages 247-247
A Semantic Solution for Seamless Data Exchange in Supply Networks....Pages 249-265
Key Borrowers Detected by the Intensities of Their Short-Range Interactions....Pages 267-280
Langmuir Solitons in Plasma with Inhomogeneous Electron Temperature and Space Stimulated Scattering on Damping Ion-Sound Waves....Pages 281-289
Equilibria in Networks with Production and Knowledge Externalities....Pages 291-331
Back Matter....Pages 333-340

✦ Subjects

Algorithms;Combinatorics;Operations Research, Management Science