Computational Aspects and Applications in Large-Scale Networks: NET 2017, Nizhny Novgorod, Russia, June 2017

Description

Contributions in this volume focus on computationally efficient algorithms and rigorous mathematical theories for analyzing large-scale networks. 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. Computational aspects and applications of large-scale networks in market models, neural networks, social networks, power transmission grids, maximum clique problem, telecommunication networks, and complexity graphs are included with new tools for efficient network analysis of large-scale networks. This proceeding is a result of the 7th International Conference in Network Analysis, held at the Higher School of Economics, Nizhny Novgorod in June 2017. The conference brought together scientists, engineers, and researchers from academia, industry, and government. Front Matter ....Pages i-xvii Front Matter ....Pages 1-1 Tabu Search for Fleet Size and Mix Vehicle Routing Problem with Hard and Soft Time Windows (Mikhail Batsyn, Ilya Bychkov, Larisa Komosko, Alexey Nikolaev)....Pages 3-18 FPT Algorithms for the Shortest Lattice Vector and Integer Linear Programming Problems (D. V. Gribanov)....Pages 19-35 The Video-Based Age and Gender Recognition with Convolution Neural Networks (Angelina S. Kharchevnikova, Andrey V. Savchenko)....Pages 37-46 On Forbidden Induced Subgraphs for the Class of Triangle-König Graphs (Dmitry B. Mokeev)....Pages 47-56 The Global Search Theory Approach to the Bilevel Pricing Problem in Telecommunication Networks (Andrei V. Orlov)....Pages 57-73 Graph Dichotomy Algorithm and Its Applications to Analysis of Stocks Market (Alexander Rubchinsky)....Pages 75-111 Cluster Analysis of Facial Video Data in Video Surveillance Systems Using Deep Learning (Anastasiia D. Sokolova, Andrey V. Savchenko)....Pages 113-120 Using Modular Decomposition Technique to Solve the Maximum Clique Problem (Irina Utkina)....Pages 121-131 Front Matter ....Pages 133-133 Robust Statistical Procedures for Testing Dynamics in Market Network (A. P. Koldanov, M. A. Voronina)....Pages 135-142 Application of Market Models to Network Equilibrium Problems (Igor Konnov)....Pages 143-160 Selective Bi-coordinate Variations for Network Equilibrium Problems with Mixed Demand (Igor Konnov, Olga Pinyagina)....Pages 161-170 Developing a Model of Topological Structure Formation for Power Transmission Grids Based on the Analysis of the UNEG (Sergey Makrushin)....Pages 171-188 Methods of Criteria Importance Theory and Their Software Implementation (Andrey Pavlovich Nelyubin, Vladislav Vladimirovich Podinovski, Mikhail Andreevich Potapov)....Pages 189-196 A Model of Optimal Network Structure for Decentralized Nearest Neighbor Search (Alexander Ponomarenko, Irina Utkina, Mikhail Batsyn)....Pages 197-203 Computational Study of Activation Dynamics on Networks of Arbitrary Structure (Alexander Semenov, Dmitry Gorbatenko, Stepan Kochemazov)....Pages 205-220 Rejection Graph for Multiple Testing of Elliptical Model for Market Network (D. P. Semenov, Petr A. Koldanov)....Pages 221-234 Mapping Paradigms of Social Sciences: Application of Network Analysis (Dmitry Zaytsev, Daria Drozdova)....Pages 235-253 Front Matter ....Pages 255-255 Using Geometry of the Set of Symmetric Positive Semidefinite Matrices to Classify Structural Brain Networks (Mikhail Belyaev, Yulia Dodonova, Daria Belyaeva, Egor Krivov, Boris Gutman, Joshua Faskowitz et al.)....Pages 257-267 Comparison of Statistical Procedures for Gaussian Graphical Model Selection (Ivan S. Grechikhin, Valery A. Kalyagin)....Pages 269-279 Sentiment Analysis Using Deep Learning (Nikolay Karpov, Alexander Lyashuk, Arsenii Vizgunov)....Pages 281-288 Invariance Properties of Statistical Procedures for Network Structures Identification (Petr A. Koldanov)....Pages 289-297 Topological Modules of Human Brain Networks Are Anatomically Embedded: Evidence from Modularity Analysis at Multiple Scales (Anvar Kurmukov, Yulia Dodonova, Margarita Burova, Ayagoz Mussabayeva, Dmitry Petrov, Joshua Faskowitz et al.)....Pages 299-308 Commercial Astroturfing Detection in Social Networks (Nadezhda Kostyakova, Ilia Karpov, Ilya Makarov, Leonid E. Zhukov)....Pages 309-318 Information Propagation Strategies in Online Social Networks (Rodion Laptsuev, Marina Ananyeva, Dmitry Meinster, Ilia Karpov, Ilya Makarov, Leonid E. Zhukov)....Pages 319-328 Analysis of Co-authorship Networks and Scientific Citation Based on Google Scholar (Nataliya Matveeva, Oleg Poldin)....Pages 329-339 Company Co-mention Network Analysis (S. P. Sidorov, A. R. Faizliev, V. A. Balash, A. A. Gudkov, A. Z. Chekmareva, P. K. Anikin)....Pages 341-354