Fragkiskos D. Malliaros logo

Fragkiskos D. Malliaros

Assistant Professor
CentraleSupélec, University of Paris-Saclay


About me

I am an Assistant Professor at CentraleSupélec, University of Paris-Saclay, working in the Center for Visual Computing. My research interests span the broad area of data science, with focus on graph mining, social network analysis, applied machine learning and natural language processing.

Right before that, I spent a wonderful year as a data science postdoctoral fellow in the Department of Computer Science and Engineering at UC San Diego, where I was a member of the Artificial Intelligence group. I was also affiliated with the Information Theory and Applications Center (ITA) and the Qualcomm Institute. Between Oct. 2015 - Sept. 2016, I was a postdoctoral researcher in the Data Science and Mining (DaSciM) group of the Computer Science Laboratory (LIX) at École Polytechnique in Paris, France, from where I also received my Ph.D. degree (Sept. 2015), working under the supervision of Prof. Michalis Vazirgiannis. I obtained both my Diploma and my M.Sc. degree from the Computer Engineering and Informatics Department of the University of Patras, Greece in 2009 and 2011 respectively. There, I was fortunate to work with Prof. Vasileios Megalooikonomou.

During the summer of 2014, I was a research intern at the Palo Alto Research Center (PARC) in Palo Alto, CA. I was also the recipient of the 2012 Google Europe Doctoral Fellowship in Graph Mining and the 2015 Thesis Prize by Ecole Polytechnique.

News

Teaching

Current courses:

Previous courses:

Publications

2018

  • TNE: A Latent Model for Representation Learning on Networks
    Abdulkadir Çelikkanat and Fragkiskos D. Malliaros.
    Preprint, 2018.
    [arXiv: PDF, Code: LINK]
  • BiasedWalk: Biased Sampling for Representation Learning on Graphs
    Duong Nguyen and Fragkiskos D. Malliaros.
    Preprint, 2018.
    [arXiv: PDF]
  • Perturb and Combine to Identify Influential Spreaders in Real-World Networks
    Antoine J.-P. Tixier, Maria-Evgenia G. Rossi, Fragkiskos D. Malliaros, Jesse Read, and Michalis Vazirgiannis.
    Preprint, 2018.
    [arXiv: PDF]
    • MATI: An Efficient Algorithm for Influence Maximization in Social Networks
      Maria-Evgenia G. Rossi, Bowen Shi, Nikolaos Tziortziotis, Fragkiskos D. Malliaros, Christos Giatsidis, and Michalis Vazirgiannis.
      PLOS One, 2018.
      To Appear.
    • DiffuGreedy: An Influence Maximization Algorithm based on Diffusion Cascades
      George Panagopoulos, Fragkiskos D. Malliaros, and Michalis Vazirgiannis.
      International Conference on Complex Networks and Their Applications (Complex Networks), Cambridge, UK, 2018.
      To Appear.
    • k-Degree Anonymity on Directed Networks
      Jordi Casas-Roma, Julián Salas, Fragkiskos D. Malliaros, and Michalis Vazirgiannis.
      Knowledge and Information Systems (KAIS), Springer, 2018.
      To Appear.
    • GraphRep: Boosting Text Mining, NLP and Information Retrieval with Graphs (Tutorial)
      Michalis Vazirgiannis, Fragkiskos D. Malliaros, and Giannis Nikolentzos.
      ACM International Conference on Information and Knowledge Management (CIKM), Turin, Italy, 2018.
      [Tutorial Website: LINK]
      To Appear.
    • Fusing Document, Collection and Label Graph-based Representations with Word Embeddings for Text Classification
      Konstantinos Skianis, Fragkiskos D. Malliaros, and Michalis Vazirgiannis.
      NAACL-HLT Workshop on Graph-Based Natural Language Processing (TextGraphs), New Orleans, Louisiana, June 2018.
      [Paper: PDF]
      Best Paper Award.
    • Reconstructing Uncertain Graphs Based on Low-Rank Factorizations
      Ke Sun, Fragkiskos D. Malliaros, Frank Nielsen, and Michalis Vazirgiannis.
      From Physics to Information Sciences and Geometry (Entropy) , Barcelona, May 2018.
    • Graph-based Text Representations: Boosting Text Mining, NLP and Information Retrieval with Graphs (Tutorial)
      Fragkiskos D. Malliaros, Polykarpos Meladianos, and Michalis Vazirgiannis.
      The Web Conference (WWW), Lyon, France, 2018.
      [Tutorial Website: LINK]

    2017

    • MATI: An Efficient Algorithm for Influence Maximization in Social Networks
      Maria-Evgenia G. Rossi, Bowen Shi, Nikolaos Tziortziotis, Fragkiskos D. Malliaros, Christos Giatsidis, and Michalis Vazirgiannis.
      International Conference on Complex Networks and Their Applications (Complex Networks), Lyon, France, December 2017.
      [Paper: PDF]
    • NetGloVe: Learning Node Representations for Community Detection
      Kumaran Gunasekaran, Jeyavaishnavi Muralikumar, Sudarshan Srinivasa Ramanujam, Balasubramaniam Srinivasan, and Fragkiskos D. Malliaros.
      International Conference on Complex Networks and Their Applications (Complex Networks), Lyon, France, December 2017.
      [Paper: PDF]
    • Core Decomposition of Uncertain Graphs Using Representative Instances
      Damien Seux, Fragkiskos D. Malliaros, Apostolos Papadopoulos, and Michalis Vazirgiannis.
      International Conference on Complex Networks and Their Applications (Complex Networks), Lyon, France, December 2017.
      [Paper: PDF]
    • Core Decomposition of Networks: Concepts, Algorithms and Applications (Tutorial)
      Fragkiskos D. Malliaros, Apostolos N. Papadopoulos and Michalis Vazirgiannis.
      European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD), Skopje, September 2017.
      [Tutorial Website: LINK]
    • Graph-based Text Representations: Boosting Text Mining, NLP and Information Retrieval with Graphs (Tutorial)
      Fragkiskos D. Malliaros and Michalis Vazirgiannis.
      Conference on Empirical Methods in Natural Language Processing (EMNLP), Copenhagen, Denmark, September 2017.
      [Tutorial Website: LINK]
    • Sensitivity of Community Structure to Network Uncertainty
      Marc Mitri, Fragkiskos D. Malliaros, and Michalis Vazirgiannis.
      SIAM International Conference on Data Mining (SDM), Houston, Texas, April 2017.
      [Paper: PDF, Slides: PDF, Project Website: LINK]
      Received the SIAM/NSF Early Career Travel Award.

    2016

    • SpreadViz: Analytics and Visualization of Spreading Processes in Social Networks
      Konstantinos Skianis, Maria Evgenia G. Rossi, Fragkiskos D. Malliaros, and Michalis Vazirgiannis.
      IEEE International Conference on Data Mining (ICDM), Barcelona, Spain, December 2016.
      (Demo paper)
    • Core Decomposition of Networks: Concepts, Algorithms and Applications (Tutorial)
      Fragkiskos D. Malliaros, Apostolos N. Papadopoulos and Michalis Vazirgiannis.
      IEEE International Conference on Data Mining (ICDM), Barcelona, Spain, December 2016.
      (Acceptance Rate: 4/17)
      [Tutorial Website: LINK]
    • A Graph Degeneracy-based Approach to Keyword Extraction
      Antoine J.-P. Tixier, Fragkiskos D. Malliaros, and Michalis Vazirgiannis.
      Conference on Empirical Methods in Natural Language Processing (EMNLP), Austin, Texas, November 2016.
      [Paper: PDF]
    • A k-core Decomposition Framework for Graph Clustering
      Christos Giatsidis, Fragkiskos D. Malliaros, Nikolaos Tziortziotis, Charanpal Dhanjal, Emmanouil Kiagias, Dimitrios M. Thilikos, and Michalis Vazirgiannis.
      Preprint, 2016.
      [arXiv: PDF]
    • Locating Influential Nodes in Complex Networks
      Fragkiskos D. Malliaros, Maria-Evgenia G. Rossi and Michalis Vazirgiannis.
      Scientific Reports, Nature Publishing Group, 2016.
      (Impact Factor: 5.228)
      [Journal Version: LINK]
    • Core Decomposition in Graphs: Concepts, Algorithms and Applications (Tutorial)
      Fragkiskos D. Malliaros, Apostolos N. Papadopoulos and Michalis Vazirgiannis.
      International Conference on Extending Database Technology (EDBT), Bordeaux, France, March 2016.
      [Paper: PDF, Slides: PDF]

    2015

    • Vulnerability Assessment in Social Networks under Cascade-based Node Departures
      Fragkiskos D. Malliaros and Michalis Vazirgiannis.
      EPL (Europhysics Letters), 110(6): 68006, IOP Science, 2015.
      (Impact Factor: 1.963)
      [Journal Version: LINK]
    • Graph-Based Term Weighting for Text Categorization
      Fragkiskos D. Malliaros and Konstantinos Skianis.
      Social Media and Risk Workshop (SoMeRis), IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), Paris, France, August 2015.
      [Paper: PDF, Slides: PDF]
    • Core Decomposition: Algorithms and Applications (Tutorial)
      Fragkiskos D. Malliaros, Michalis Vazirgiannis and Apostolos N. Papadopoulos.
      IEEE/ACM Intern. Conf. on Advances in Social Networks Analysis and Mining (ASONAM), Paris, France, August 2015.
      [Tutorial Website: LINK]
    • Disengagement Social Contagion: Assessing Network Vulnerability under Node Departures
      Fragkiskos D. Malliaros and Michalis Vazirgiannis.
      International Conference on Computational Social Science (ICCSS), Helsinki, Finland, June 2015.
      [Paper: PDF]
    • Spread it Good, Spread it Fast: Identification of Influential Nodes in Social Networks
      Maria-Evgenia G. Rossi, Fragkiskos D. Malliaros, and Michalis Vazirgiannis.
      International World Wide Web Conference (WWW), Florence, Italy, May 2015.
      [Paper: PDF, Poster: PDF ]

    2014

    • Estimating Robustness in Large Social Graphs
      Fragkiskos D. Malliaros, Vasileios Megalooikonomou, and Christos Faloutsos.
      Knowledge and Information Systems (KAIS), Springer, 2014.
      (Impact Factor: 1.702)
      [Paper: PDF, Journal Version: LINK]
    • CoreCluster: A Degeneracy Based Graph Clustering Framework
      Christos Giatsidis, Fragkiskos D. Malliaros, Dimitrios M. Thilikos and Michalis Vazirgiannis.
      AAAI Conference on Artificial Intelligence (AAAI), Quebec City, Canada, July 2014.
      (Acceptance Rate: 28%)
      [Paper: PDF, Poster: PDF]

    2013

    • To Stay or Not to Stay: Modeling Engagement Dynamics in Social Graphs
      Fragkiskos D. Malliaros and Michalis Vazirgiannis.
      ACM International Conference on Information and Knowledge Management (CIKM), San Francisco, October 2013.
      (Full Paper, Acceptance Rate: 16.9%)
      [Paper: PDF, Slides: PDF]
    • Clustering and Community Detection in Directed Networks: A Survey
      Fragkiskos D. Malliaros and Michalis Vazirgiannis.
      Physics Reports, 533(4): 95-142, Elsevier, 2013.
      (Impact Factor: 22.929)
      [Journal Version: LINK, arXiv Preprint: PDF]
    • Multiresolution Similarity Search in Time Series Data: An Application to EEG Signals
      Amalia Charisi, Fragkiskos D. Malliaros, Evangelia Zacharaki, and Vasileios Megalooikonomou.
      ACM International Conf. on Pervasive Technologies Related to Assistive Environments (PETRA), Rhodes, Greece, May 2013.
      [Paper: PDF]
    • Graph Mining Tools for Community Detection and Evaluation in Social Networks and the Web (Tutorial)
      Christos Giatsidis, Fragkiskos D. Malliaros, and Michalis Vazirgiannis.
      International World Wide Web Conference (WWW), Rio de Janeiro, Brazil, May 2013.
      [Tutorial Slides: PDF]
    • Advanced Graph Mining for Community Evaluation in Social Networks and the Web (Tutorial)
      Christos Giatsidis, Fragkiskos D. Malliaros, and Michalis Vazirgiannis.
      ACM International Conference on Web Search and Data Mining (WSDM), Rome, Italy, February 2013.
      [Paper: PDF, Tutorial Website: LINK]

    2011 - 2012

    • Fast Robustness Estimation in Large Social Graphs: Communities and Anomaly Detection
      Fragkiskos D. Malliaros, Vasileios Megalooikonomou, and Christos Faloutsos.
      SIAM International Conference on Data Mining (SDM), Anaheim, California, April 2012.
      (Acceptance Rate: 27%)
      [Paper: PDF, Poster: PDF]
    • Expansion Properties of Large Social Graphs
      Fragkiskos D. Malliaros and Vasileios Megalooikonomou.
      DASFAA International Workshop on Social Networks and Social Media Mining on the Web (SNSMW), Hong Kong, April 2011.
      [Paper: PDF, Slides: PDF]

Collaborators

I have been very privileged to collaborate with the following great people, listed in chronological order of collaboration.

Vasileios Megalooikonomou (U of Patras), Christos Faloutsos (CMU), Michalis Vazirgiannis (École Polytechnique), Christos Giatsidis (École Polytechnique), Amalia Charisi (U of Patras), Evangelia I. Zacharaki (U of Patras), Dimitrios M. Thilikos (U of Montpellie, CNRS and U of Athens), Maria-Evgenia Rossi (École Polytechnique), Konstantinos Skianis (École Polytechnique), Jordi Casas-Roma (U Oberta de Catalunya and U Autònoma de Barcelona), Apostolos N. Papadopoulos (Aristotle U of Thessaloniki), Charanpal Dhanjal (Télécom ParisTech and Forebyte Ltd. London), Nikolaos Tziortziotis (École Polytechnique), Emmanouil Kiagias (Oracle, UK), Antoine J.-P. Tixier (École Polytechnique)


Misc

Contact

Address
Bâtiment Bouygues, CVN, Room 217
CentraleSupélec, 8 rue Joliot-Curie
91190 Gif-sur-Yvette, France