Computational Aspects and Applications in Large-Scale Networks

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.

Autorentext

Inhalt

Part I: Network computational algorithms

1. Tabu Search for Fleet Size and Mix Vehicle Routing Problem with Hard and Soft Time Windows Mikhail Batsyn, Ilya Bychkov, Larisa Komosko and Alexey Nikolaev

2. FPT-algorithms for The Shortest Lattice Vector and Integer Linear Programming Problems

Dmitry Gribanov

3. The Video-Based Age and Gender Recognition with Convolution Neural Networks

Angelina Kharchevnikova and Andrey Savchenko

4. On forbidden induced subgraphs for the class of triangle-Konig graphs

Dmitry B. Mokeev

5. The Global Search Theory Approach to the Bilevel Pricing Problem in Telecommunication Networks

Andrei Orlov

6. Graph dichotomy algorithm and its applications to analysis of stocks market

Alexander Rubchinsky

7. Cluster analysis of facial video data in video surveillance systems using deep learning

Anastasiia Sokolova and Andrey Savchenko

8. Using modular decomposition technique to solve the maximum clique problem

Irina Utkina

Part II: Network Models

9. Robust statistical procedures for testing dynamics in market network

Alexander Koldanov and Maria Voronina

10. Application of Market Models to Network Equilibrium Problems

Igor Konnov

11. Selective Bi-coordinate Variations for Network Equilibrium Problems with Mixed Demand

Igor Konnov and Olga Pinyagina

12. Developing a Model of Topological Structure Formation for Power Transmission Grids Based on the Analysis of the UNEG

Sergey Makrushin

13. Methods of criteria importance theory and their software implementation Andrey Nelyubin, Vladislav Podinovski and Mikhail Potapov &nbs...