Models, Algorithms and Technologies for Network Analysis

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.

Reveals network analysis as a powerful method used to solve manufacturing, transportation, economic, and other applied problems Contains theoretical results and computer implementations for proposed algorithms Presents solid experimental results in network analysis

Contenu
Part I: Optimization in Networks.- Maximally Diverse Grouping and Clique Partitioning Problems with Skewed General Variable Neighborhood Search.- Test Generation for Digital Circuits Based on Continuous Approach to Circuit Simulation Using Different Continuous Extensions of Boolean Functions.- König graphs for 4-paths. Wided cycles.- Optimization Algorithms for Shared Groups in Multicast Routing.- Minimizing the Fuel Consumption of a Multiobjective Vehicle Routing Problem Using the Parallel Multi-Start NSGA II Algorithm.- Manifold Location Routing Problem with Applications in Network Theory.- A Branch and Bound Algorithm for the Cell Formation Problem.- Part II: Network Data Mining.- Hybrid Community Detection in Social Networks.- Spectral Properties of Financial Correlation Matrices.- Statistical Uncertainty of Minimum Spanning Tree in Market Network.- Identication of Cliques and Independent Sets in Pearson and Fechner Correlations Networks.- Testing the Stationarity of Sign Coincidence in Market Network.- Synchronization and Network Measures in a Concussion EEG Paradigm.- Video-Based Pedestrian Detection on Mobile Phones with the Cascade Classifiers.- Clustering in Financial Markets.- Part III: Economics and Other Applications.- A Semantic Solution for Seamless Data Exchange in Supply Networks.- Key Borrowers Detected by the Intensities of Their Short-Range Interactions.- Langmuir Solitons in Plasma with Inhomogeneous Electron Temperature and Space Stimulated Scattering on Damping Ion-sound Waves.- Equilibria in Networks with Production and Knowledge Externalities.