Aller au menu Aller au contenu Aller à la recherche
  • Français
  • English

Kirgizov Sergey

Kirgizov Sergey

Equipe : Combinatoire - Réseaux
Fonction : enseignant chercheur
Statut : MCF

I do combinatorics and network science, see my papers here http://kirgizov.link/publications.html.

Before, I studied mathematics and computer science at Siberian Altai State University. During my Master internship I worked together with Jacques Malenfant and Olga Melekhova from Paris 6 University. We showed how to apply Reinforcement Learning and Artificial Intelligence to Autonomic Resource Allocation in Clouds.

I defended my PhD thesis on December 2014 in Paris, under the supervision of Clémence Magnien. My Phd thesis is about the study of the Internet topology dynamics from network theoretical and statistical points of view.

    For two years, I was a member of R&D group at Page Up. During this period my research activities included, but were not limited to autoconfiguration and auto-deployment of 5th generation mobile networks.

    I teach Unix, Information Systems and Big Data related courses at ESIREM. Please, consider this page http://kirgizov.link/teaching.html to more details.

    I would like to present you my

    Other responsibilites/activities

    identite:
    Kirgizov Sergey
    statut:
    a:1:{i:0;s:3:"MCF";}
    equipe:
    Combinatoire - Réseaux
    fonction:
    a:1:{i:0;s:20:"enseignant chercheur";}
    adresse_postale:
    telephone:
    localisation:
    courriel:
    sergey.kirgizov@u-bourgogne.fr
    url_site_perso_ou_professionnel:
    http://kirgizov.link
    travaux_de_recherche_passes:

    In progress… (1)

    1. Patterns … restricted first return decomposition…

    2. Bijections between directed animals, multisets and Grand-Dyck paths submitted.pdf arXiv:1906.11870
      Jean-luc Baril, David Bevan and Sergey Kirgizov

    International Journals (11)

    1. Motzkin paths with a restricted first return decomposition .pdf
      INTEGERS 19, September 2019
      Jean-luc Baril, Sergey Kirgizov and Armen Petrossian

    2. Enumeration of Lukasiewicz paths modulo some patterns .pdf
      Discrete Mathematics, Volume 342, Issue 4, April 2019
      Jean-luc Baril, Sergey Kirgizov and Armen Petrossian

    3. Descent distribution on Catalan words avoiding a pattern of length at most three .pdf arXiv:1803.06706
      Discrete Mathematics, Volume 341, Issue 9, September 2018
      Jean-luc Baril, Sergey Kirgizov and Vincent Vajnovszki

    4. Dyck paths with a first return decomposition constrained by height .pdf
      Discrete Mathematics, Volume 341, Issue 6, June 2018
      Jean-luc Baril, Sergey Kirgizov and Armen Petrossian

    5. Forests and pattern avoiding permutations modulo pure descents .pdf
      Pure Mathematics and Applications, Volume 27, Issue 1, 06 August 2018 Jean-luc Baril, Sergey Kirgizov and Armen Petrossian

    6. Patterns in treeshelves .pdf arXiv:1611.07793
      Discrete Mathematics, Volume 340, Issue 12, 2017
      Jean-luc Baril, Sergey Kirgizov and Vincent Vajnovszki

    7. The pure descent statistic on permutations .pdf
      Discrete Mathematics, Volume 340, Issue 10, October 2017
      Jean-luc Baril, Sergey Kirgizov

    8. Information fusion-based approach for studying influence on twitter using belief theory .pdf
      Computational Social Networks, Volume 3, Issue 1, 2016
      Lobna Azaza, Sergey Kirgizov, Marinette Savonnet, Éric Leclercq, Nicolas Gastineau, and Rim Faiz

    9. The complexity of deciding whether a graph admits an orientation with fixed weak diameter . hal
      Discrete Mathematics & Theoretical Computer Science (DMTCS), Volume 17, Issue 3, 2016
      Julien Bensmail, Romaric Duvignau, Sergey Kirgizov

    10. Suppression distance computation for hierarchical clusterings .hal
      Information Processing Letters, Volume 115, Issue 9, 2015
      François Queyroi and Sergey Kirgizov

    11. Towards realistic modeling of IP-level routing topology dynamics .pdf
      Networking Science, Volume 3, Issue 1-4, December 2013
      Clémence Magnien, Amélie Medem, Sergey Kirgizov and Fabien Tarissan

    Peer-reviewed International Conferences (7)

    1. Pattern avoiding permutations modulo pure descent
      Permutation Patterns Conference at Reykjavik University, Iceland, 2017
      Jean-luc Baril, Sergey Kirgizov and Armen Petrossian

    2. Temporal density of complex networks and ego-community dynamics .pdf
      Annual Conference on Complex Systems (ECCS or CCS), Amsterdam, 19-22 September, 2016 Éric Leclercq, Sergey Kirgizov

    3. Towards a Twitter Observatory: A multi-paradigm framework for collecting, storing and analysing tweets preprint.pdf
      RCIS 2016, IEEE Tenth International Conference on Research Challenges in Information Science, Grenoble, France, 1-3 June 2016
      Ian Basaille, Sergey Kirgizov, Éric Leclercq, Marinette Savonnet, et Nadine Cullot

    4. A web application for event detection and exploratory data analysis for Twitter data .pdf

      Twitter at the European Elections 2014: International Perspectives on a Political Communication Tool, Dijon, 2015
      Sergey Kirgizov, Éric Leclercq, Marinette Savonnet, Alexander Frame, Ian Basaille-Gahite

    5. Influence Assessment in Twitter Multi-Relational Network .pdf
      Eleventh International IEEE Conference on Signal Image Technologies and Internet-Based System (SITIS), Bangkok, Thailand, 2015
      Lobna Azaza, Sergey Kirgizov, Marinette Savonnet, Éric Leclercq, Rim Faiz

    6. On the complexity of turning a graph into the analogue of a clique .pdf

    7. (best paper award) Using Reinforcement Learning for Autonomic Resource Allocation in Clouds: towards a fully automated workflow .pdf
      Seventh International Conference on Autonomic and Autonomous Systems, ICAS 2011, pages 67-74, 2011
      Xavier Dutreilh, Sergey Kirgizov, Olga Melekhova, Jacques Malenfant, Nicolas Rivierre and Isis Truck

    Book chapters (1)

    1. SNFreezer: a Platform for Harvesting and Storing Tweets in a Big Data Context
      chapter of the book Tweets from the Campaign Trail: Researching Candidates' Use of Twitter during the European Parliamentary Elections
      by Frame, A., Mercier, A., Brachotte, G., & Thimm, C.
      Bern, Switzerland: Peter Lang D. Retrieved Sep 29, 2017

    French Journals (2)

    1. Évaluation de l’influence polarisée dans un réseau multi-relationnel : application à twitter .htm
      Document Numérique, Volume 20, Issue 1, 2017
      Lobna Azaza, Marinette Savonnet, Éric Leclercq, Sergey Kirgizov, and Rim Faiz

    2. Un observatoire pour la modélisation et l’analyse des réseaux multi-relationnels. Une application à l'étude du discours politique sur Twitter .htm
      Document Numérique, Volume 20, Issue 1, 2017
      Ian Basaille, Éric Leclercq, Marinette Savonnet, Nadine Cullot, Sergey Kirgizov, Thierry Grison, Elisabeth Gavignet

    Peer-Reviewed French National Conferences (10)

    1. Packing coloring and subsets preserving path distance slides.pdf and abstract.pdf
      Les 18es Journées Graphes et Algorithmes, Paris, 16-18 Novembre, 2016
      Nicolas Gastineau, Benjamin Gras, Sergey Kirgizov, Mahmoud Omidvar

    2. (Re)constuire la temporalité d’un événement médiatique sur Twitter : une étude contrastive
      (Re)constructing the temporality of media events on Twitter: a contrastive study
      XXe Congrès de la SFSIC: Temps, temporalités et information-communication, Metz, France, 8-10 June 2016 Tatiana Kondrashova, Alexander Frame, Sergey Kirgizov

    3. Évaluation de l’influence dans un réseau multi-relationnel : le cas de Twitter
      INFORSID’2016, Le congrès INFORSID (INFormatique des ORganisations et Systèmes d’Information et de Décision}, du 31 mai au 3 juin, à Grenoble, France, 2016
      Lobna Azaza, Sergey Kirgizov, Marinette Savonnet, Éric Leclercq, Rim Faiz

    4. A la recherche des mini-publics : un problème de communautés, de singularités et de sémantique .pdf
      16ème conférence francophone sur l’Extraction et la Gestion des Connaissances (EGC 2016): l’atelier Données participatives et sociales}, Reims, France, Janvier 2016
      Eric Leclercq, Sergey Kirgizov and Maximilien Danisch

    5. Evaluation de l’influence sur Twitter: Application au projet “Twitter aux Elections Européennes 2014” .pdf
      _Journée d'étude Etudier le Web politique : Regards croisés, Lyon, 2015_
      Lobna Azaza, Sergey Kirgizov, Éric Leclercq, Marinette Savonnet, Alexander Frame

    6. Papersᵞ, Discussing board for scientific papers (pdf)
      Conference SO Data 3, Paris, France, 26 Mars 2015
      Sergey Kirgizov

    7. Internet Topology Dynamics: stochastic process estimation from partial observations Journée jointe des GDR ISIS et Phénix “Analyse et inférence pour les réseaux”}, Paris, 2013
      Sergey Kirgizov and Clémence Magnien

    8. Distribution multimodale de la taille du sous-graphe des plus courts chemins dans un graphe aléatoire .pdf
      Journées Graphes et Algorithmes (JGA), Orsay, Novembre 2013
      Sergey Kirgizov

    9. Dynamique de la topologie de l’internet : impact de la fréquence de mesure sur les observations slides
      Studying the impact of measurement frequency on the IP-level routing topology dynamics paper
      24ème colloque Gretsi}, Brest, France, 2013
      Sergey Kirgizov, Clémence Magnien, Fabien Tarissan and Azhu Liu

    10. Vers une modélisation réaliste de la dynamique de la topologie de routage au niveau IP .pdf
      Journées Automnales 2012 ResCom, Paris, 2012
      Sergey Kirgizov, Amélie Medem, Clémence Magnien, Fabien Tarissan

    Notes, essais (6)

    1. The limit of generalised Dempster-Shafer-Smets operator draft.pdf, 2016
      Sergey Kirgizov, Nicolas Gastineau, Lobna Azaza

    2. How much Proteins Contact Networks are eccentric? A signaling networks perspective of PCN eccentricity .pdf, 2016
      chapter of the book Applications of Complex Networks Analysis to Biological Systems — From Biomolecular Structure to Gene Regulation
      Gabriele Oliva, Sergey Kirgizov, and Luisa di Paola

    3. A new graph density (SJS article), 2015
      For a given graph G we propose the non-classical definition of its true density: ρ(G) = Mass(G)/Vol (G), where the Mass of the graph G is a total mass of its links and nodes, and Vol (G) is a size-like graph characteristic, defined as a function from all graphs to R ∪ ∞. We show how the graph density ρ can be applied to evaluate communities, i.e “dense” clusters of nodes.

    4. Peaks and valleys in the size distribution of shortest path subgraphs .pdf , 2014
      Sergey Kirgizov and Clémence Magnien, preprint

    5. Metric space of hierarchies, 2013 .pdf
      We explain how to turn a set of all hierarchical clusterings of a graph into a metric space, using classical Hausdorff and Levenshtein distances.

    6. Stochastic process estimation from partial observations: Poisson case .pdf, 2014
      Sergey Kirgizov, François Queyroi
      Having a sequence of values v_0, v_{1∆} , v_{2∆} , . . . , v_{N∆}, which are measured every ∆ units of time, usually we are interested in the prediction of the future outcome of this sequence at time (N + 1)∆. But in some real-world cases we want to know, not the future, but rather the truth about the present: if Maria performs more observations per unit of time than Maximilian, how can he estimates the Maria’s results from his own? In this small note we consider the situation when the underlying process is Poissonian.

    PhD manuscript

    Empirical analysis and modeling of the Internet topology dynamics .pdf, 2014

    Rapporteurs
    Paulo GONÇALVES    Chargé de recherche, ENS Lyon, INRIA
    André-Luc BEYLOT   Professeur, IRIT/ENSEEIHT
    Examinateurs
    Jeremie LEGUAY     Docteur, Thales Communications & Security
    Stefano SECCI      Maître de Conférences, UPMC
    Benoit DONNET      Professeur, Université de Liège
    Directrice
    Clémence MAGNIEN   Directrice de recherche, UPMC, CNRS

    enseignements_dispenses:

    École supérieure d’ingénieurs de recherche en matériaux et en infotronique, 2019-2020

    Geipi 1 - Systèmes UNIX

    Cours

    21h CM

    Master 2 - Big Data

    Cours, TD, TP

    14h CM, 7h TD, 14h TP

    Master 2 - Systèmes d’information avancés

    Cours, TD, TP

    14h CM, 7h TD, 14h TP

    Master 1 - Ingénierie des systèmes d’information

    Cours, TD, TP

    12.25 CM, 24.5 TD, 32h TP

    École supérieure d’ingénieurs de recherche en matériaux et en infotronique, 2018-2019

    Geipi 1 - Systèmes UNIX

    Cours

    21h CM

    Master 2 - Systèmes d’information avancés

    Cours, TD, TP

    35h

    Université de Bourgogne, 2016-2017, ATER (research & teaching assistant)

    Master 2 - Machine learning: reinforcement learning

    Cours, TD, TP

    12h

    Licence 1 - Initiation à la programmation en Java

    Travaux dirigés

    36h

    Licence 1 - Initiation à la programmation en Java

    Travaux pratiques

    72h

    Licence 2 - Systèmes d’exploitation

    Travaux pratiques

    60h

    Licence 2 - Langages C et C++

    Travaux pratiques

    40h

    Licence 2 - Langages C et C++

    Travaux dirigés

    8h

    École doctorale - OpenMP

    Cours, TD, TP

    10h

    École doctorale - MPI

    Cours, TD, TP

    10h

    Université de Bourgogne, 2015-2016, ATER (research & teaching assistant)

    Licence 1 - Initiation à la programmation en Java

    Cours intégrés

    32h

    Licence 1 - Initiation à la programmation en Java

    Travaux pratiques

    80h

    Licence 2 - Systèmes d’exploitation

    Travaux pratiques

    60h

    Licence 2 - Langages C et C++

    Travaux pratiques

    40h

    Licence 1 - Algorithmique avancée

    Travaux pratiques

    40h

    Université de Bourgogne, Janvier-Août 2015, Postdoc

    Licence 1 - Module Interfaces Visuelles (Java)

    Travaux pratiques

    40h

    Université Pierre et Marie Curie, doctorant-vacataire, 2012-2014

    Licence 2 - Initiation à la compilation et aux machines virtuelles (Scheme et C)

    Travaux pratiques

    13.5h

    Licence 1 - Programmation récursive (Scheme)

    Travaux dirigés et travaux pratiques

    42h

    Licence 1 - Programmation récursive (Scheme)

    Travaux pratiques

    42h

    Licence 2 - Structures Discrètes

    Travaux pratiques

    10.5h

    Plus d'information sur mon site : https://kirgizov.link/publications.html

     

     


    autres_activites:
    photo_de_profil:
    1124
    kc_data:
    a:8:{i:0;s:0:"";s:4:"mode";s:2:"kc";s:3:"css";s:0:"";s:9:"max_width";s:0:"";s:7:"classes";s:0:"";s:9:"thumbnail";s:0:"";s:9:"collapsed";s:0:"";s:9:"optimized";s:0:"";}
    kc_raw_content:

    Log In

    Create an account