{"link":[{"@attributes":{"href":"https:\/\/apiacoa.org\/feed.xml","rel":"self","type":"application\/atom+xml"}},{"@attributes":{"href":"https:\/\/apiacoa.org\/"}}],"updated":"2021-01-29T18:02:19+01:00","id":"http:\/\/apiacoa.org\/","author":{"name":"Fabrice Rossi","email":"Fabrice.Rossi@apiacoa.org"},"rights":"Copyright \u00a9 2003-2012 Fabrice Rossi","title":"Apiacoa.org is the personal website of Fabrice Rossi","entry":[{"id":"https:\/\/apiacoa.org\/\/blog\/2019\/09\/introduction-business-analytics.fr","link":{"@attributes":{"type":"text\/html","rel":"alternate","href":"https:\/\/apiacoa.org\/\/blog\/2019\/09\/introduction-business-analytics.fr.html"}},"title":"Cours d'introduction au business analytics","published":"2019-09-02T00:00:00+02:00","updated":"2019-09-02T00:00:00+02:00","content":"\n\n\n<p>\nDans le cadre de mon recrutement \u00e0 <a href=\"https:\/\/www.dauphine.psl.eu\">Dauphine<\/a>, je participe \u00e0 un nouveau cours\nde M1 d'<a href=\"https:\/\/apiacoa.org\/teaching\/business-analytics\/index.fr.html\">introduction au business analytics<\/a>.\n<\/p>\n","summary":"Nouveau cours d'introduction au business analytics"},{"id":"https:\/\/apiacoa.org\/\/blog\/2018\/11\/aichetou-bouchareb-phd-defense.en","link":{"@attributes":{"type":"text\/html","rel":"alternate","href":"https:\/\/apiacoa.org\/\/blog\/2018\/11\/aichetou-bouchareb-phd-defense.en.html"}},"title":"Aichetou Bouchareb's PhD Defense","published":"2018-11-28T00:00:00+01:00","updated":"2018-11-28T00:00:00+01:00","content":"<h2 id=\"orgheadline1\">Co-clustering large scale mixed data<\/h2>\n<p>\nMy Phd student Aichetou Bouchareb (jointly advised by <a href=\"http:\/\/www.marc-boulle.fr\/\">Marc Boull\u00e9<\/a> from Orange\nLabs) worked during her thesis on co-clustering mixed data. With Marc, we have\nbeen working since a few years on improvement and extension of his MODL\nframework. This is a fully automated non parametric density estimation\ntechnique based on grids which we extended in particular to graph clustering\nduring the Phd thesis of <a href=\"\/blog\/2013\/12\/romain-guigoures-phd-defense.en.html\">Romain Guigoures<\/a>. \n<\/p>\n\n<p>\nIn Aichetou's work, the main goal was to enable true mixed data\nco-clustering. It is indeed quite easy to extend model based co-clustering to\nmixed data with both binary variables and numerical ones. However, variable\nclusters are not mixed in this case as they are either numerical or\nbinary. Aichetou defined an extension of MODL to the case where mixed clusters\nare possible. The key idea is to introduce a intermediate level of clustering:\nrather than clustering variables, we cluster so-called \"variable part\". A\nvariable part is a cluster of <i>values<\/i> taken by a variable, for instance an\ninterval of values for a numerical variable. Once the value space of each\nvariable has been partitioned into variable parts, we can cluster those parts\nwith no type constraint. Aichetou defined a generative model based on this\nprinciple. She derived a prior distribution on its parameters and an\nestimation strategy based on the MAP principle. The strategy optimizes\neverything, including value spaces partitioning. \n<\/p>\n\n<p>\nThis work is covered by the following publications:\n<\/p>\n<ul class=\"bib-list\">\n<li class=\"bib-entry\"><span class=\"bib-title\" lang=\"fr\">Un mod\u00e8le Bay\u00e9sien de co-clustering de donn\u00e9es mixtes<\/span>\n<span class=\"bib-invisible\">(<\/span><span class=\"bib-badge-year\">2018<\/span><span class=\"bib-invisible\">)<\/span>\n<span class=\"bib-authors\">Aichetou Bouchareb, Marc Boull\u00e9, Fabrice Rossi and Fabrice Cl\u00e9rot.<\/span>\n<span class=\"bib-support\">In <em>Actes de la 18\u00e8me Conf\u00e9rence Internationale Francophone sur l'Extraction et gestion des connaissances (EGC'2018)<\/em>, edited by Christine Largeron, Hanane Azzag and Mustapha Lebbah, volume RNTI-E-34, pages  275-280, Paris, France, January 2018. <\/span>\n<div class=\"bib-links\"> <a href=\"https:\/\/editions-rnti.fr\/?inprocid=1002388\">publisher version<\/a>\n <a href=\"http:\/\/hal.archives-ouvertes.fr\/hal-02007805\">hal<\/a>\n <a href=\"https:\/\/apiacoa.org\/publications\/2018\/boucharebboulleetal2018modele-bayesien.pdf\">preprint (pdf)<\/a> <a href=\"https:\/\/apiacoa.org\/publications\/2018\/boucharebboulleetal2018modele-bayesien.bib\">bib<\/a><\/div><\/li>\n<li class=\"bib-entry\"><span class=\"bib-title\" lang=\"fr\">Co-clustering de donn\u00e9es mixtes \u00e0 base des mod\u00e8les de m\u00e9lange<\/span>\n<span class=\"bib-invisible\">(<\/span><span class=\"bib-badge-year\">2017<\/span><span class=\"bib-invisible\">)<\/span>\n<span class=\"bib-authors\">Aichetou Bouchareb, Marc Boull\u00e9 and Fabrice Rossi.<\/span>\n<span class=\"bib-support\">In <em>Actes de la 17\u00e8me Conf\u00e9rence Internationale Francophone sur l'Extraction et gestion des connaissances (EGC'2017)<\/em>, edited by Fabien Gandon and Gilles Bisson, volume RNTI-E-33, pages  141-152, Grenoble, France, January 2017. <\/span>\n<div class=\"bib-links\"> <a href=\"http:\/\/editions-rnti.fr\/?inprocid=1002276\">publisher version<\/a>\n <a href=\"http:\/\/hal.archives-ouvertes.fr\/hal-01469546\">hal<\/a>\n <a href=\"https:\/\/apiacoa.org\/publications\/2017\/boucharebboulleetal2017co-clustering.pdf\">preprint (pdf)<\/a> <a href=\"https:\/\/apiacoa.org\/publications\/2017\/boucharebboulleetal2017co-clustering.bib\">bib<\/a><\/div><\/li>\n<li class=\"bib-entry\"><span class=\"bib-title\" lang=\"fr\">Application du coclustering \u00e0 l'analyse exploratoire d'une table de donn\u00e9es<\/span>\n<span class=\"bib-invisible\">(<\/span><span class=\"bib-badge-year\">2017<\/span><span class=\"bib-invisible\">)<\/span>\n<span class=\"bib-authors\">Aichetou Bouchareb, Marc Boull\u00e9, Fabrice Cl\u00e9rot and Fabrice Rossi.<\/span>\n<span class=\"bib-support\">In <em>Actes de la 17\u00e8me Conf\u00e9rence Internationale Francophone sur l'Extraction et gestion des connaissances (EGC'2017)<\/em>, edited by Fabien Gandon and Gilles Bisson, volume RNTI-E-33, pages  177-188, Grenoble, France, January 2017. <\/span>\n<div class=\"bib-links\"> <a href=\"http:\/\/editions-rnti.fr\/?inprocid=1002279\">publisher version<\/a>\n <a href=\"http:\/\/hal.archives-ouvertes.fr\/hal-01469509\">hal<\/a>\n <a href=\"https:\/\/apiacoa.org\/publications\/2017\/boucharebboulleetal2017application-coclustering.pdf\">preprint (pdf)<\/a> <a href=\"https:\/\/apiacoa.org\/publications\/2017\/boucharebboulleetal2017application-coclustering.bib\">bib<\/a><\/div><\/li>\n<\/ul>\n\n\n\n<h2 id=\"orgheadline2\">The defense<\/h2>\n<p>\ntook place on the 28th of November. Aichetou gave an inspiring speech in front of\nthe following jury:\n<\/p>\n<ul class=\"org-ul\">\n<li>Prof. Julien Jacques, Universit\u00e9 Lyon 1, reviewer<\/li>\n<li>Prof. Mohamed Nadif, Universit\u00e9 Paris Descartes, reviewer<\/li>\n<li>Prof. Gilbert Saporta, Cnam, president of the jury<\/li>\n<li>Dr. Gilles Bisson, CNRS, LIG<\/li>\n<li>Mr. Fabrice Cl\u00e9rot, Orange Labs Lannion<\/li>\n<li>Dr. Marc Boull\u00e9, Orange Labs Lannion, co-adviser<\/li>\n<\/ul>\n<p>\nand myself.\n<\/p>\n\n<p>\nThe summary of the thesis follows:\n<\/p>\n<blockquote>\n<p>\nCo-clustering is a class of unsupervised data analysis techniques aiming at\nextracting the underlying dependency structure between the rows and columns of\na data table in the form of homogeneous blocks, known as co-clusters. These\ntechniques can be distinguished into those that aim at simultaneously\nclustering the instances and variables, and those that aim at clustering the\nvalues of two or more variables of a data set. Most of these techniques are\nlimited to variables of the same type, and are hardly scalable to large data\nsets while providing easily interpretable clusters and co-clusters. Among the\nexisting value based co-clustering approaches, MODL is suitable for processing\nlarge data sets with several numerical or categorical variables. In this\nthesis, we propose a value based approach, inspired by MODL, to perform a\nsimultaneous clustering of the instances and variables of a data set with\npotentially mixed-type variables. The proposed co-clustering model provides a\nMaximum A Posteriori based summary of the data that can be used as it is for\nexploratory analysis of the data. When the summary is large, exploratory\nanalysis tools, such as model coarsening, can be used to simplify the\nco-clustering which facilitates the interpretation of the results. We show\nthat the proposed co-clustering approach can handle large data and extract\neasily interpretable clusters from mixed data with more than 10 millions\nobservations. We also show the robustness of the approach, its capacity to\nextract inter-dependence between the variables, and its good behavior in\nextreme cases such as in the case of pattern-less data and in the case of\nperfectly correlated variables.\n<\/p>\n<small class=\"pull-right\">Aichetou Bouchareb, <cite> \nA regularized approach of instances x variables co-clustering for exploratory data analysis<\/cite><\/small>\n<\/blockquote>\n\n<p>\nThe thesis is available on TEL <a href=\"https:\/\/tel.archives-ouvertes.fr\/tel-01979698\">here<\/a>. \n<\/p>\n","summary":"In which Aichetou is the hero"},{"id":"https:\/\/apiacoa.org\/\/blog\/2018\/03\/welcome-to-elie-mengin.en","link":{"@attributes":{"type":"text\/html","rel":"alternate","href":"https:\/\/apiacoa.org\/\/blog\/2018\/03\/welcome-to-elie-mengin.en.html"}},"title":"Welcome to Elie Mengin","published":"2018-03-01T00:00:00+01:00","updated":"2018-03-01T00:00:00+01:00","content":"<p>\nWe are welcoming in my research group\n(<a href=\"http:\/\/samm.univ-paris1.fr\/Axe-A-Apprentissage-Statistique-et\">statistical learning and networks<\/a>) \na new Ph. D. student, Elie Mengin. He will be pursuing a Ph. D. in\ncollaboration <a href=\"https:\/\/www.quarkslab.com\/\">Quarkslab<\/a> and under my supervision. \n<\/p>\n\n<p>\nElie will be working on machine learning for computer security, with a\nparticular focus on two topics: static analysis of binaries and dynamic\nanalysis of instrumented programs. \n<\/p>\n\n<p>\nYou can find more information about him on his\n<a href=\"https:\/\/www.linkedin.com\/in\/elie-mengin-4a3760105\">linkedin profile<\/a>. \n<\/p>\n","summary":"Where I welcome our new Ph.D. student, Elie Mengin"},{"id":"https:\/\/apiacoa.org\/\/blog\/2017\/11\/marco-corneli-phd-defense.en","link":{"@attributes":{"type":"text\/html","rel":"alternate","href":"https:\/\/apiacoa.org\/\/blog\/2017\/11\/marco-corneli-phd-defense.en.html"}},"title":"Marco Corneli's PhD Defense","published":"2017-11-17T00:00:00+01:00","updated":"2017-11-17T00:00:00+01:00","content":"<h2 id=\"orgheadline1\">Generative models for Dynamic Graphs<\/h2>\n<p>\nMy Phd student Marco Corneli (jointly advised by\n<a href=\"http:\/\/samm.univ-paris1.fr\/Pierre-Latouche\">Pierre Latouche<\/a>)\nworked during his thesis on dynamic graphs. \n<\/p>\n\n<p>\nThe core idea of the thesis was to avoid the snapshotting trick which is\ngenerally used to turn interaction data with continuous time stamps into a\ntime series of interaction graphs. While this is a nice way to switch to a\ndiscrete time view, one needs to have an idea of the natural time scale of the\ninteraction process. We need also to assume that this time scale is somewhat\nstationary. My first incursion in this non snapshotting idea was during the\nPhd thesis of \n<a href=\"\/blog\/2013\/12\/romain-guigoures-phd-defense.en.html\">Romain Guigoures<\/a>. \nWe studied at that time a variant of the MODL approach. In the present thesis,\nwe focused on generative models. \n<\/p>\n\n<p>\nThe key idea was to consider that the flow of interactions between two actors\nfollows a non homogeneous Poisson point process. Then we assumed the intensity\nfunction to depend on pairwise hidden latent variables. In other words the\ntemporal behavior of the intensity between two actors depend only on the\nclasses of those actors.\n<\/p>\n\n<p>\nUsing this idea as a guide, Marco was able to develop several models for\ndynamic graphs. Some of them still use a snapshotting trick, especially the\nquite advanced one that mixes text and dynamic graphs, but one of them achieve\nthe initial goal of the thesis by enabling us to analyze dynamic interactions\nin continuous time. \n<\/p>\n\n<p>\nThis work is covered by the following publications:\n<\/p>\n<ul class=\"bib-list\">\n<li class=\"bib-entry\"><span class=\"bib-title\" lang=\"en\">Multiple change points detection and clustering in dynamic networks<\/span>\n<span class=\"bib-invisible\">(<\/span><span class=\"bib-badge-year\">2018<\/span><span class=\"bib-invisible\">)<\/span>\n<span class=\"bib-authors\">Marco Corneli, Pierre Latouche and Fabrice Rossi.<\/span>\n<span class=\"bib-support\"><em>Statistics and Computing<\/em>, volume 28, number  5, pages  989-1007, September 2018. <\/span>\n<div class=\"bib-links\"> <a href=\"http:\/\/dx.doi.org\/10.1007\/s11222-017-9775-1\">doi:10.1007\/s11222-017-9775-1<\/a>\n <a href=\"http:\/\/hal.archives-ouvertes.fr\/hal-01430717\">hal<\/a>\n <a href=\"https:\/\/apiacoa.org\/publications\/2018\/cornelietal2018multiple-change.bib\">bib<\/a><\/div><\/li>\n<li class=\"bib-entry\"><span class=\"bib-title\" lang=\"en\">Exact ICL maximization in a non-stationary temporal extension of the stochastic block model for dynamic networks <\/span>\n<span class=\"bib-invisible\">(<\/span><span class=\"bib-badge-year\">2016<\/span><span class=\"bib-invisible\">)<\/span>\n<span class=\"bib-authors\">Marco Corneli, Pierre Latouche and Fabrice Rossi.<\/span>\n<span class=\"bib-support\"><em>Neurocomputing <\/em>, volume 192, pages  81 - 91, June 2016. <\/span>\n<div class=\"bib-links\"> <a href=\"http:\/\/dx.doi.org\/10.1016\/j.neucom.2016.02.031\">doi:10.1016\/j.neucom.2016.02.031<\/a>\n <a href=\"http:\/\/arxiv.org\/abs\/1605.02540\">arXiv:1605.02540<\/a>\n <a href=\"http:\/\/hal.archives-ouvertes.fr\/hal-01312596\">hal<\/a>\n <a href=\"https:\/\/apiacoa.org\/publications\/2016\/cornelilatoucheetal2016exact-icl.pdf\">preprint (pdf)<\/a> <a href=\"https:\/\/apiacoa.org\/publications\/2016\/cornelilatoucheetal2016exact-icl.bib\">bib<\/a><\/div><\/li>\n<li class=\"bib-entry\"><span class=\"bib-title\" lang=\"en\">Block modelling in dynamic networks with non-homogeneous Poisson processes and exact ICL<\/span>\n<span class=\"bib-invisible\">(<\/span><span class=\"bib-badge-year\">2016<\/span><span class=\"bib-invisible\">)<\/span>\n<span class=\"bib-authors\">Marco Corneli, Pierre Latouche and Fabrice Rossi.<\/span>\n<span class=\"bib-support\"><em>Social Network Analysis and Mining<\/em>, volume 6, number  1, pages  55, 2016. <\/span>\n<div class=\"bib-links\"> <a href=\"http:\/\/dx.doi.org\/10.1007\/s13278-016-0368-3\">doi:10.1007\/s13278-016-0368-3<\/a>\n <a href=\"http:\/\/arxiv.org\/abs\/1707.02780\">arXiv:1707.02780<\/a>\n <a href=\"http:\/\/hal.archives-ouvertes.fr\/hal-01468548\">hal<\/a>\n <a href=\"https:\/\/apiacoa.org\/publications\/2016\/cornelilatoucheetal2016block-modelling.pdf\">preprint (pdf)<\/a> <a href=\"https:\/\/apiacoa.org\/publications\/2016\/cornelilatoucheetal2016block-modelling.bib\">bib<\/a><\/div><\/li>\n<li class=\"bib-entry\"><span class=\"bib-title\" lang=\"en\">Modelling Time Evolving Interactions in Networks Through a Non Stationary Extension of Stochastic Block Models<\/span>\n<span class=\"bib-invisible\">(<\/span><span class=\"bib-badge-year\">2015<\/span><span class=\"bib-invisible\">)<\/span>\n<span class=\"bib-authors\">Marco Corneli, Pierre Latouche and Fabrice Rossi.<\/span>\n<span class=\"bib-support\">In <em>Proceedings of the 2015 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2015)<\/em>, pages  1590-1591, Paris, France, August 2015. <\/span>\n<div class=\"bib-links\"> <a href=\"http:\/\/dx.doi.org\/10.1145\/2808797.2809348\">doi:10.1145\/2808797.2809348<\/a>\n <a href=\"http:\/\/doi.acm.org\/10.1145\/2808797.2809348\">publisher version<\/a>\n <a href=\"http:\/\/hal.archives-ouvertes.fr\/hal-01263540\">hal<\/a>\n <a href=\"https:\/\/apiacoa.org\/publications\/2015\/cornelilatoucheetal2015asonam.pdf\">preprint (pdf)<\/a> <a href=\"https:\/\/apiacoa.org\/publications\/2015\/cornelilatoucheetal2015asonam.bib\">bib<\/a><\/div><\/li>\n<li class=\"bib-entry\"><span class=\"bib-title\" lang=\"fr\">Modelling time evolving interactions in networks through a non stationary extension of stochastic block models<\/span>\n<span class=\"bib-invisible\">(<\/span><span class=\"bib-badge-year\">2015<\/span><span class=\"bib-invisible\">)<\/span>\n<span class=\"bib-authors\">Marco Corneli, Pierre Latouche and Fabrice Rossi.<\/span>\n<span class=\"bib-support\">In <em>Actes des 47\u00e8mes Journ\u00e9es de Statistique de la SFdS<\/em>, Lille, France, June 2015. <\/span>\n<div class=\"bib-links\"> <a href=\"http:\/\/arxiv.org\/abs\/1509.02347\">arXiv:1509.02347<\/a>\n <a href=\"http:\/\/hal.archives-ouvertes.fr\/hal-01195688\">hal<\/a>\n <a href=\"https:\/\/apiacoa.org\/publications\/2015\/cornelilatoucheetal2015jds-icl.pdf\">preprint (pdf)<\/a> <a href=\"https:\/\/apiacoa.org\/publications\/2015\/cornelilatoucheetal2015jds-icl.bib\">bib<\/a><\/div><\/li>\n<li class=\"bib-entry\"><span class=\"bib-title\" lang=\"en\">Exact ICL maximization in a non-stationary time extension of the latent block model for dynamic networks<\/span>\n<span class=\"bib-invisible\">(<\/span><span class=\"bib-badge-year\">2015<\/span><span class=\"bib-invisible\">)<\/span>\n<span class=\"bib-authors\">Marco Corneli, Pierre Latouche and Fabrice Rossi.<\/span>\n<span class=\"bib-support\">In <em>Proceedings of the 23-th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN 2015)<\/em>, pages  225-230, Bruges, Belgique, April 2015. <\/span>\n<div class=\"bib-links\"> <a href=\"http:\/\/www.elen.ucl.ac.be\/Proceedings\/esann\/esannpdf\/es2015-106.pdf\">publisher version<\/a>\n <a href=\"http:\/\/arxiv.org\/abs\/1506.04138\">arXiv:1506.04138<\/a>\n <a href=\"http:\/\/hal.archives-ouvertes.fr\/hal-01163367\">hal<\/a>\n <a href=\"https:\/\/apiacoa.org\/publications\/2015\/cornelilatoucheetal2015exact-icl.pdf\">preprint (pdf)<\/a> <a href=\"https:\/\/apiacoa.org\/publications\/2015\/cornelilatoucheetal2015exact-icl.bib\">bib<\/a><\/div><\/li>\n<li class=\"bib-entry\"><span class=\"bib-title\" lang=\"en\">Modelling time evolving interactions in networks through a non stationary extension of stochastic block models<\/span>\n<span class=\"bib-invisible\">(<\/span><span class=\"bib-badge-year\">2015<\/span><span class=\"bib-invisible\">)<\/span>\n<span class=\"bib-authors\">Marco Corneli, Pierre Latouche and Fabrice Rossi.<\/span>\n<span class=\"bib-support\">In <em>Abstract book of the Fith International Workshop on Social Network Analysis (ARS'15)<\/em>, pages  21, Anacapri, Italy, April 2015. <\/span>\n<div class=\"bib-links\"> <a href=\"http:\/\/hal.archives-ouvertes.fr\/hal-01222325\">hal<\/a>\n <a href=\"https:\/\/apiacoa.org\/publications\/2015\/cornelilatoucheetal2015ars.pdf\">preprint (pdf)<\/a> <a href=\"https:\/\/apiacoa.org\/publications\/2015\/cornelilatoucheetal2015ars.bib\">bib<\/a><\/div><\/li>\n<\/ul>\n\n\n\n<h2 id=\"orgheadline2\">The defense<\/h2>\n<p>\ntook place on the 17th of November. Marco gave a brilliant speech in front of\nthe following jury:\n<\/p>\n<ul class=\"org-ul\">\n<li>Prof. Christophe Biernacki, Universit\u00e9 Lille 1, reviewer<\/li>\n<li>Prof. Thomas Brendan Murphy, University College Dublin, reviewer<\/li>\n<li>Dr. Allou-Badara Sam\u00e9, IFSTTAR, president of the jury<\/li>\n<li>Dr. Cl\u00e9mence Magnien, CNRS<\/li>\n<li>Dr. Sophie L\u00e8bre, Universit\u00e9 Paul Val\u00e9ry Montpellier 3<\/li>\n<li>Dr. Pierre Latouche, co-adviser<\/li>\n<\/ul>\n<p>\nand myself.\n<\/p>\n\n<p>\nThe summary of the thesis follows:\n<\/p>\n<blockquote> \n Graphs are mathematical structures very suitable to model interactions\n between objects or actors of interest. Several real networks such as\n communication networks, financial transaction networks, mobile telephone\n networks and social networks (Facebook, Linkedin, etc.) can be modeled via\n graphs. When observing a network, the time variable comes into play in two\n different ways: we can study the time dates at which the interactions occur\n and\/or the interaction time spans. This thesis only focuses on the first time\n dimension and each interaction is assumed to be instantaneous, for\n simplicity. Hence, the network evolution is given by the interaction time\n dates only. In this framework, graphs can be used in two different ways to\n model networks: 1) Discrete time. A network is observed at several times and\n a graph is associated with each observation time. Two nodes of a graph are\n connected if one or more interactions occurred between them in the\n corresponding time frame. Thus, interactions are aggregated between two\n consecutive observation times and the exact interaction dates are lost. In\n this context, a dynamic network is represented by a sequence of graphs. 2)\n Continuous Time. Several edges are allowed to connect the nodes of a graph at\n different times. One edge is uniquely associated with a pair of nodes and a\n time point. No aggregation is required and interaction times are never\n lost. Therefore, a dynamic network is represented by a single multiple graph\n whose edges are labeled by the interaction times. In this thesis both these\n perspectives are adopted, alternatively. We consider new unsupervised methods\n to cluster the nodes of a graph into groups of homogeneous connection\n profiles. In this manuscript, the node groups are assumed to be time\n invariant to avoid possible identifiability issues. Moreover, the approaches\n that we propose aim to detect structural changes in the way the node clusters\n interact with each other. The building block of this thesis is the stochastic\n block model (SBM), a probabilistic approach initially used in social\n sciences. The standard SBM assumes that the nodes of a graph belong to hidden\n (disjoint) clusters and that the probability of observing an edge between two\n nodes only depends on their clusters. Since no further assumption is made on\n the connection probabilities, SBM is a very flexible model able to detect\n different network topologies (hubs, stars, communities, etc.). By adapting\n the block modeling perspective of SBM to dynamic graphs, the main\n contributions of this thesis are the following: 1. We introduce a new\n extension of SBM for dynamic graphs. The proposed approach, called dSBM,\n adopts non homogeneous Poisson processes to model the interaction times\n between pairs of nodes in dynamic graphs, either in discrete or continuous\n time. The intensity functions of the processes only depend on the node\n clusters, in a block modeling perspective. Moreover, all the intensity\n functions share some regularity properties on hidden time intervals that need\n to be estimated. 2. A recent estimation algorithm for SBM, based on the\n greedy maximization of an exact criterion (exact ICL) is adopted for\n inference and model selection in dSBM. To the best of our knowledge, this is\n the first time this algorithm is adopted for inference in dynamic stochastic\n block models. 3. An exact algorithm for change point detection in time\n series, the \"pruned exact linear time\" (PELT) method is extended to deal with\n dynamic graph data modeled via dSBM. The approach we propose can be used for\n change point analysis in graph data. 4. A further extension of dSBM is\n developed to analyze dynamic networks with textual edges (like social\n networks, for instance). In this context, the graph edges are associated with\n documents exchanged between the corresponding nodes. The textual content of\n the documents can provide additional information about the dynamic graph\n topological structure. The new model we propose is called \"dynamic stochastic\n topic block model\" (dSTBM). This manuscript is organized as follows. In the\n first chapter, we pass through the main notions of graph theory and review\n some stylized facts about real networks. Two formal definitions of dynamic\n graph are provided. Then, the main existing generative models for static and\n dynamic random graphs are presented along with their associated inference\n procedures. Finally, some statistical tools not necessarily related with\n network analysis are described in detail since they are used in later\n chapters. In the second chapter, two versions of dSBM are introduced, both\n dealing with discrete time dynamic graphs. The corresponding inference\n procedure aims to maximize the complete data integrated log-likelihood, thus\n allowing us to learn the model parameters and select the number of clusters\n at the same time. In the third chapter, we model continuous time dynamic\n graphs via dSBM and focus on clustering and change point analysis in graph\n data. A standard variational approach is adopted for the inference and one\n step of the estimation algorithm relies on the PELT method. Finally, the\n fourth chapter introduces the dSTBM for discrete time dynamic graph with\n textual edges. The inference procedure is detailed and a model selection\n criterion is formally obtained. The last part of each chapter is devoted to\n experiments on both simulated and real data. These experiments allow us to\n highlight the features of the proposed approaches and to compare them with\n alternative methods. \n<small class=\"pull-right\">Marco Corneli, <cite> Dynamic stochastic block models,\nclustering and segmentation in dynamic graphs\n<\/cite><\/small>\n<\/blockquote>\n\n<p>\nThe thesis is available on TEL <a href=\"https:\/\/hal.archives-ouvertes.fr\/tel-01644866\">here<\/a>. \n<\/p>\n","summary":"In which Marco is the hero"},{"id":"https:\/\/apiacoa.org\/\/blog\/2017\/11\/introduction-a-la-fouille-de-graphes.fr","link":{"@attributes":{"type":"text\/html","rel":"alternate","href":"https:\/\/apiacoa.org\/\/blog\/2017\/11\/introduction-a-la-fouille-de-graphes.fr.html"}},"title":"Cours d'introduction \u00e0 la fouille de graphes","published":"2017-11-13T00:00:00+01:00","updated":"2017-11-13T00:00:00+01:00","content":"\n\n\n<p>\nJe diffuse depuis 2017 les <a href=\"https:\/\/apiacoa.org\/publications\/teaching\/graph-mining\/graph-mining.pdf\">transparents<\/a> de mon cours d'introduction\n\u00e0 la fouille de graphes donn\u00e9 \u00e0 l'<a href=\"https:\/\/www.institutdesactuaires.com\/\">Institut des actuaires<\/a>.\n<\/p>\n","summary":"Diffusion des transparents du cours d'introduction \u00e0 la fouille de graphes."},{"id":"https:\/\/apiacoa.org\/\/blog\/2017\/11\/big-data-course.en","link":{"@attributes":{"type":"text\/html","rel":"alternate","href":"https:\/\/apiacoa.org\/\/blog\/2017\/11\/big-data-course.en.html"}},"title":"Big Data Course","published":"2017-11-03T00:00:00+01:00","updated":"2017-11-03T00:00:00+01:00","content":"<p>\nI've updated the lecture notes of my <a href=\"https:\/\/apiacoa.org\/teaching\/big-data\/index.en.html\">big data<\/a> course with new content about\ndata management in R. I've also added small size data sets that can be used to\nexperiment data management difficulties in R. This gives an idea of the limits\nof the language in term of data size. \n<\/p>\n","summary":"Big Data lecture notes update."},{"id":"https:\/\/apiacoa.org\/\/blog\/2017\/10\/welcome-to-nicolas-jouvin.en","link":{"@attributes":{"type":"text\/html","rel":"alternate","href":"https:\/\/apiacoa.org\/\/blog\/2017\/10\/welcome-to-nicolas-jouvin.en.html"}},"title":"Welcome to Nicolas Jouvin","published":"2017-10-17T00:00:00+02:00","updated":"2017-10-17T00:00:00+02:00","content":"<p>\nWe are welcoming in my research group (<a href=\"http:\/\/samm.univ-paris1.fr\/Axe-A-Apprentissage-Statistique-et\">statistical learning and networks<\/a>) a\nnew Ph. D. student, Nicolas Jouvin. His grant is funded by the <a href=\"https:\/\/www.dim-mathinnov.fr\/en\/\">DIM-MathInnov<\/a>\nprogram from R\u00e9gion \u00cele-de-France, and he will work in collaboration with\nInstitut Curie, a specialized hospital in cancerology. Nicolas will be advised\nby <a href=\"http:\/\/samm.univ-paris1.fr\/Pierre-Latouche\">Pierre Latouche<\/a>.\n<\/p>\n\n<p>\nNicolas is from Paris and did most of his undergraduate studies in Paris 1\nPanth\u00e9on-Sorbonne university. He finished his postgraduate studies by a Master's\ndegree at the ENS Paris Saclay, majoring in Statistical Learning and a minor\nin Computer Vision. \n<\/p>\n\n<p>\nFor his Ph. D., he will work on medical data in collaboration with\nanatomopatologist at the Institut Curie. The goal is to develop new techniques\nin order to segment an image, e.g. a biopsy, with the help of the text\nassociated to it, e.g. an anatomopatological report.\n<\/p>\n\n<p>\nYou can find more information about him on <a href=\"http:\/\/samm.univ-paris1.fr\/Nicolas-Jouvin\">his web page<\/a>.\n<\/p>\n","summary":"Where I welcome our new Ph.D. student, Antoine Lucquiaud"},{"id":"https:\/\/apiacoa.org\/\/blog\/2017\/10\/welcome-to-antoine-lucquiaud.en","link":{"@attributes":{"type":"text\/html","rel":"alternate","href":"https:\/\/apiacoa.org\/\/blog\/2017\/10\/welcome-to-antoine-lucquiaud.en.html"}},"title":"Welcome to Antoine Lucquiaud","published":"2017-10-17T00:00:00+02:00","updated":"2017-10-17T00:00:00+02:00","content":"<p>\nWe are welcoming in my research group\n(<a href=\"http:\/\/samm.univ-paris1.fr\/Axe-A-Apprentissage-Statistique-et\">statistical learning and networks<\/a>) a new Ph. D. student, Antoine Lucquiaud,\non an ENS Paris-Saclay scholarship. Antoine will be co-advised by \n<a href=\"http:\/\/samm.univ-paris1.fr\/Julien-Randon-Furling\">Julien Randon-Furling<\/a> and myself. \n<\/p>\n\n<p>\nAntoine was born in Lorient (Brittany), where he also attended high school and\nClasses Pr\u00e9paratoires aux Grandes \u00c9coles. He was then admitted to \u00c9cole\nNormale Sup\u00e9rieure Paris-Saclay (formerly ENS Cachan). He completed a Master's\ndegree in Complex Systems at Universit\u00e9 Pierre et Marie Curie, as well as a MA\nin Teaching for Physics and Chemistry (<i>Agr\u00e9gation<\/i>). \n<\/p>\n\n<p>\nHis PhD work investigates complex socio-economic systems, exploring in\nparticular the impact of random interventions on the global efficiency of such\nsystems. \n<\/p>\n","summary":"Where I welcome our new Ph.D. student, Antoine Lucquiaud"},{"id":"https:\/\/apiacoa.org\/\/blog\/2017\/09\/welcome-to-florian-barbaro.en","link":{"@attributes":{"type":"text\/html","rel":"alternate","href":"https:\/\/apiacoa.org\/\/blog\/2017\/09\/welcome-to-florian-barbaro.en.html"}},"title":"Welcome to Florian Barbaro","published":"2017-09-20T00:00:00+02:00","updated":"2017-09-20T00:00:00+02:00","content":"<p>\nWe are welcoming in my research group (<a href=\"http:\/\/samm.univ-paris1.fr\/Axe-A-Apprentissage-Statistique-et\">statistical learning and networks<\/a>) a\nnew Ph. D. student, Florian Barbaro. He will be pursuing a CIFRE Ph. D. under\nmy supervision in collaboration with BGFi Consulting, a subsidiary of <a href=\"http:\/\/adneom.com\/\">ADNEOM<\/a>.\n<\/p>\n\n<p>\nFlorian is originally from Corsica but received his education in Nice, notably\nat the Ecole Pr\u00e9paratoire aux Grandes \u00c9coles. He then completed his\nundergraduate studies at ECE Paris, majoring in financial engineering with a\nminor Big Data.  \n<\/p>\n\n<p>\nFor his Ph. D., he will try to quantify the impact of press releases on\nfinancial market using semantic analysis and machine learning. \n<\/p>\n\n<p>\nYou can find more information about him on his\n<a href=\"https:\/\/www.linkedin.com\/in\/florian-barbaro-090048b2\/\">linkedin profile<\/a>. \n<\/p>\n","summary":"Where I welcome our new Ph.D. student, Forian Barbaro"},{"id":"https:\/\/apiacoa.org\/\/blog\/2017\/07\/humanit\u00e9s-et-statistiques.fr","link":{"@attributes":{"type":"text\/html","rel":"alternate","href":"https:\/\/apiacoa.org\/\/blog\/2017\/07\/humanit%C3%A9s-et-statistiques.fr.html"}},"title":"Humanit\u00e9s et Statistiques","published":"2017-07-07T00:00:00+02:00","updated":"2017-07-07T00:00:00+02:00","content":"<h2 id=\"orgheadline1\">Num\u00e9ro sp\u00e9cial \u00ab Humanit\u00e9s et Statistiques \u00bb<\/h2>\n<p>\nApr\u00e8s un long travail \u00e9ditorial, j'ai le plaisir d'annoncer la publication\ndu <a href=\"http:\/\/publications-sfds.math.cnrs.fr\/index.php\/J-SFdS\">Journal de la Soci\u00e9t\u00e9 Fran\u00e7aise de Statistiques<\/a> sur\nle th\u00e8me <a href=\"http:\/\/publications-sfds.math.cnrs.fr\/index.php\/J-SFdS\/issue\/view\/68\">\u00ab Humanit\u00e9s et statistiques \u00bb<\/a>.\n<\/p>\n\n<p>\n<a\n  href=\"https:\/\/www.pantheonsorbonne.fr\/recherche\/page-perso\/page\/?tx_oxcspagepersonnel_pi1[uid]=lamasse\">St\u00e9phane Lamass\u00e9<\/a>\net moi m\u00eame sommes tr\u00e8s heureux d'avoir pu mener \u00e0 bien ce projet. Le num\u00e9ro\nsp\u00e9cial regroupe six articles de grande qualit\u00e9 qui donnent une bonne id\u00e9e\nde l'\u00e9tat actuel des collaborations entre chercheurs des sciences humaines\net statisticiens. Notre\n<a href=\"http:\/\/publications-sfds.math.cnrs.fr\/index.php\/J-SFdS\/article\/view\/616\">\u00e9ditorial<\/a>\npropose une courte synth\u00e8se du contenu avec quelques r\u00e9flexions g\u00e9n\u00e9rales\npersonnelles.  \n<\/p>\n\n<p>\nEn vous souhaitant une bonne lecture !\n<\/p>\n","summary":"Num\u00e9ro sp\u00e9cial \u00ab Humanit\u00e9s et Statistiques \u00bb"}]}