International audienceThis fifth issue of the Journal of Interdisciplinary Methodologies and Issues in Science (JIMIS) is dedicated to methods designed for the analysis of graphs and networks, as well as to applied works relying on the analysis of graphs and networks in specific domains. It can be considered as a follow-up of the second issue of JIMIS, which focused on the modeling of social systems through graphs. Like before, it includes strongly interdisciplinary works. In addition, this issue widens the scope of the considered problems and systems, as the focus is not only on social systems anymore

Labatut, Vincent

English

Archive Ouverte en Sciences de l'Information et de la Communication

HAL Id: hal-02368152
https://hal.archives-ouvertes.fr/hal-02368152v2
Submitted on 20 Nov 2019
HAL is a multi-disciplinary open access
archive for the deposit and dissemination of sci-
entific research documents, whether they are pub-
lished or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est
destinée au dépôt et à la diffusion de documents
scientifiques de niveau recherche, publiés ou non,
émanant des établissements d’enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.
Distributed under a Creative Commons Attribution - NonCommercial - ShareAlike| 4.0
International License
Introduction to the special issue on Graph and Network
Analysis
Vincent Labatut
To cite this version:
Vincent Labatut. Introduction to the special issue on Graph and Network Analysis. Journal of
Interdisciplinary Methodologies and Issues in Science, Journal of Interdisciplinary Methodologies
and Issues in Science, 2019, Graph and Network Analysis, Analysis of networks and graphs, pp.0.
￿10.18713/JIMIS-180719-5-6￿. ￿hal-02368152v2￿
Introduction to the special issue on Graph and Network Analysis
Vincent LABATUT*1,2
1Laboratoire Informatique d’Avignon – LIA EA 4128, France
2Agorantic – FR 3621, France
*Corresponding author: vincent.labatut@univ-avignon.fr
DOI: 10.18713/JIMIS-180719-5-6
Submitted: 12 November 2019 - Published: 20 November 2019
Volume: 5 - Year: 2019
Issue: Graph and Network Analysis
Editor: Vincent Labatut
I INTRODUCTION
This fifth issue of the Journal of Interdisciplinary Methodologies and Issues in Science (JIMIS)
is dedicated to methods designed for the analysis of graphs and networks, as well as to applied
works relying on the analysis of graphs and networks in specific domains. Its guest editor is
Vincent Labatut (cf. Section III for affiliations and other details). This issue can be considered
as a follow-up of the second issue of JIMIS, which focused on the modeling of social systems
through graphs (Labatut and Figueiredo, 2017). Like before, it includes strongly interdisci-
plinary works. In addition, this issue widens the scope of the considered problems and systems,
as the focus is not only on social systems anymore.
Graphs constitute a very generic modeling tool, which can be used to represent any system
constituted of interacting or inter-related objects. This covers most of the scientific domains,
which explains the popularity of graphs as a modeling framework. Thanks to this generic nature,
it is possible to take a method designed to handle a specific system, and use it in a completely
different context (with various levels of adjustment). For instance, Dugue´ et al. (2015) worked
with a method initially designed by Guimera` and Amaral (2005) to detect functionally important
proteins in biological networks, and adapted it to identify key-players in Twitter. However, due
to lexical, methodological and cultural differences, being aware of the methods developed in
other fields can be truly challenging for a researcher.
As with the previously mentioned issue, the goal of this special issue is to try to bridge this gap,
by exposing researchers from Computer Sciences and from Humanities and Social Sciences to
different tools and usages of the concept of graph, coming from out of their field. The selected
articles describe graph analysis methods and models, as well as their application to specific
historical, social and geographical systems.
J. of Interd. Method. and Issues in Science
Open-access journal: http://jimis.episciences.org
1 c©JIMIS, Creative Commons
Volume: 5 - Year: 2019, DOI: 10.18713/JIMIS-180719-5-6
II IN THIS ISSUE
This issue is the continuation of MARAMI 20181 (Mode`les & Analyse des Re´seaux : Approches
Mathe´matiques & Informatiques), the French conference on graph and network analysis, that
took place in Avignon, France from the 17th to the 19th of October, 2018. However, in order to
widen the audience, the call for paper was open to people that did not participate in the event.
Therefore, some of the papers presented in this issue are extended versions of oral communica-
tions that took place during the conference, whereas others are new submissions.
We initially received a total of 10 submissions, 5 of which went all the way through the editorial
process. This includes two rounds of reviews by two to three reviewers representing at least two
disciplines, in order to give the authors both methodological and application-related feedback.
The 5 articles constituting this special issue cover a large scientific range, from theoretical to
applied aspects, and a variety of topics, including historical, geographic, and social networks.
In his article Sur la chronologie des E´ponymes rhodiens (in French), Alain Gue´noche (2019)
tackles a historical problem, consisting in chronologically ordering so-called Rhodian Eponyms.
Those are priests of the god Helios, located on the island of Rhodes during the Hellenistic
period. A. Gue´noche formulates this task as a seriation problem, by leveraging a recently
elaborated epigraphic corpus (Cankardes¸-S¸enol, 2017). These data rely on stamps found on
amphorae, and describing a correspondence between Eponyms and winemakers. A. Gue´noche
proposes a new heuristic to solve this very interesting and original problem, which is related to
more classic scheduling problems.
Armel Jacques Nzekon Nzeko’o, Maurice Tchuente & Matthieu Latapy (2019) focus on a com-
pletely different problem in their article entitled A General Graph-based Framework for Top-N
Recommendation Using Content, Temporal and Trust Information. They consider the recom-
mendation of appropriate items to users of e-commerce platforms, based on their browsing, pur-
chasing and streaming history. They propose a graph-based method called GraFC2T2, which al-
lows combining heterogeneous types of information in a single model, including content-based
features, the evolution of the users’ preferences, and their trust relationships. They show how
to take advantage of this model to perform recommendation, through a variant of the PageRank
measure Xiang et al. (2010).
The work presented by Thibaud Arnoux, Lionel Tabourier & Matthieu Latapy (2019) in Pre-
dicting Interactions Between Individuals with Structural and Dynamical Information is more
methodological than the other articles of this issue. They deal with the problem of predicting
the amount of activity between two elements of a dynamic system. They adopt a link stream
model to represent the system, which can be viewed as a very extreme case of dynamic network,
as it corresponds to a sequence of time-stamped edges, each one representing a time-limited re-
lationship or interaction between two vertices. T. Arnoux et al. leverage a variety of measures
to perform their prediction based on the history of the link stream, and show the accuracy of
their method by applying it to a collection of real-world datasets.
Andrey Grunin (2019) uses graphs to assess the validity of several historical research assump-
tions in his article Re´seau politique des agents du pouvoir central : lexemple des missi dominici
(in French). His goal is to study the organization of the missi dominici, some agents of the
central authority established by the Caroligian dynasty during the Early Middle Ages. For
this purpose, he develops several models of their political network, and proposes a multimodal
method to analyze them. It allows to consider simultaneously different types of information
1https://marami2018.sciencesconf.org/
J. of Interd. Method. and Issues in Science
Open-access journal: http://jimis.episciences.org
2 c©JIMIS, Creative Commons
Volume: 5 - Year: 2019, DOI: 10.18713/JIMIS-180719-5-6
(spatial distances, family ties, connections to places and sovereigns, time) while taking into
account a common characteristic of historical data: its incomplete nature.
The article Multi-Dimensional Urban Network Percolation by Juste Raimbault (2019) focuses
on network percolation as a means to characterize the hierarchical structure of urban systems.
In order to take into account the various aspect of this structure, J. Raimbault adopts a multi-
dimensional approach allowing to consider both the spatial distribution of the population and
the topology of the transportation networks. He applies his method to the European urban sys-
tem to identify endogenous mega-urban regions, and shows that varying the parameters of the
percolation allows considering different definitions of the notion of urban region, and could be
leveraged to study sustainability issues.
III SCIENTIFIC COMMITTEE
Each issue of JIMIS deals with a special topic, and as such it has its own scientific committee.
Here are the members of the scientific committee selected for this Graph and Network Analysis
issue (in alphabetical order):
Re´my Cazabet
Complex networks, Digital-currencies transaction networks
Universite´ de Lyon / UMR 5205 Laboratoire d’InfoRmatique en Image et Syste`mes d’information
(LIRIS) / Institut rhoˆnalpin des syste`mes complexes (IXXI), Lyon (France)
Alexis Conesa
Urban planning, Regional planning, Public transportation
Universite´ de Strasbourg / UMR 7362 Laboratoire Image Ville Environnement (LIVE), Stras-
bourg (France)
Jean-Vale`re Cossu
Recommender systems, E-reputation management, Information retrieval
My Local Influence, Aubagne (France)
Laurent Jegou
Medieval and Ancient History and Archaeology
Universite´ Paris 1 Panthe´on-Sorbonne / UMR 8589 Laboratoire de me´die´vistique occidentale
de Paris (LAMOP), Paris (France)
Ma´rton Karsai
Human dynamics, Computational social science, Data science
Central European University, Budapest (Hungary) / Institut rhoˆnalpin des syste`mes complexes
(IXXI), Lyon (France)
Vincent Labatut
Complex networks analysis, Information retrieval
Universite´ d’Avignon et des Pays de Vaucluse / EA 4128 Laboratoire Informatique d’Avignon
(LIA) / FR 3621 Agorantic, Avignon (France)
Claire Lagesse
Extraction and Analysis of Spatial Complex Networks
Universite´ Bourgogne Franche-Conte´ / UMR 6049 The´oriser pour mode´liser & ame´nager (The´MA),
Besanc¸on (France)
J. of Interd. Method. and Issues in Science
Open-access journal: http://jimis.episciences.org
3 c©JIMIS, Creative Commons
Volume: 5 - Year: 2019, DOI: 10.18713/JIMIS-180719-5-6
Thomas Louail
Spatial dimensions of social dynamics, Human mobility
UMR 8504 Ge´ographie-Cite´s, Paris (France)
Gu¨nce Keziban Orman
Complex network analysis, Community detection, Data mining
Galatasaray U¨niversistesi, Istanbul (Turkey)
Michael Poss
Integer programming, Robust optimization, Network design
UMR 5506 Laboratoire d’Informatique, de Robotique et de Microe´lectronique de Montpellier
(LIRMM), Montpellier (France)
Alexandre Reiffers
Game theory, Optimization, Stochastic processes, Machine learning
IISC Bangalore, Robert Bosch Centre for Cyber-Physical Systems, Bangalore (India)
Franc¸ois Ribac
Popular music, Performing arts, Compared history of science and technology
Universite´ de Bourgogne / EA 4177 Communications, Me´diations, Organisations, Savoirs (CIMEOS),
Dijon (France)
Giulio Rossetti
Complex network, Community detection, Dynamic networks
Knowledge Discovery and Data Mining Laboratory (KDD-lab) / Consiglio Nazionale delle
Ricerche (CNR), Pisa (Italy)
Lena Sanders
Urban dynamics, Spatial statistics, Complex systems
UMR 8504 Ge´ographie-Cite´s, Paris (France)
Se´bastien de Valeriola
Actuarial Science, History of economic thought, Data mining, Graph theory
ICHEC Brussels Management School, Brussels (Belgium)
References
Arnoux T., Tabourier L., Latapy M. (2019). Predicting interactions between individuals with structural and
dynamical information. Journal of Interdisciplinary Methodologies and Issues in Science 5, 3.1–3.26.
doi:10.18713/JIMIS-150719-5-3.
Cankardes¸-S¸enol G. (2017). Lexicon of Eponym Dies on Rhodian Amphora Stamps. E´tudes alexandrines. E´ditions
de Boccard / Centre d’e´tudes alexandrines.
Dugue´ N., Labatut V., Perez A. (2015). A community role approach to assess social capitalists visibility in the
twitter network. Social Network Analysis and Mining 5, 26. doi:10.1007/s13278-015-0266-0.
Grunin A. (2019). Re´seau politique des agents du pouvoir central : lexemple des missi dominici. Journal of
Interdisciplinary Methodologies and Issues in Science 5, 4.1–4.35. doi:10.18713/JIMIS-180719-5-4.
Gue´noche A. (2019). Sur la chronologie des E´ponymes Rhodiens. Journal of Interdisciplinary Methodologies and
Issues in Science 5, 1.1–1.11. doi:10.18713/JIMIS-160319-5-1.
Guimera` R., Amaral L. A. N. (2005). Functional cartography of complex metabolic networks. Nature 433, 895–
900. doi:10.1038/nature03288.
Labatut V., Figueiredo R. (2017). Introduction to the special issue on Graphs & Social Systems. Journal of
Interdisciplinary Methodologies and Issues in Science 2, 0.1–0.5. doi:10.18713/JIMIS-300617-2-0.
J. of Interd. Method. and Issues in Science
Open-access journal: http://jimis.episciences.org
4 c©JIMIS, Creative Commons
Volume: 5 - Year: 2019, DOI: 10.18713/JIMIS-180719-5-6
Nzekon Nzeko’o A. J., Tchuente M., Latapy M. (2019). A general graph-based framework for top-N recommen-
dation using content, temporal and trust information. Journal of Interdisciplinary Methodologies and Issues in
Science 5, 2.1–2.28. doi:10.18713/JIMIS-300519-5-2.
Raimbault J. (2019). Multi-dimensional urban network percolation. Journal of Interdisciplinary Methodologies
and Issues in Science 5, 5.1–5.19. doi:10.18713/JIMIS-180719-5-5.
Xiang L., Yuan Q., Zhao S., Chen L., Zhang X., Yang Q., Sun J. (2010). Temporal recommendation on graphs
via long-and short-term preference fusion. In 16th ACM SIGKDD International Conference on Knowledge
Discovery and Data Mining, pp. 723–732. doi:10.1145/1835804.1835896.
A ACKNOWLEDGMENT
This special issue is the continuation of the MARAMI 2018 conference, which took place in Avignon (France),
from the 17th to the 19th of October 2018. This event was organized by the Laboratoire Informatique d’Avignon
(LIA – EA 4128) and supported by the the Agorantic research federation (FR 3621).
J. of Interd. Method. and Issues in Science
Open-access journal: http://jimis.episciences.org
5 c©JIMIS, Creative Commons
Volume: 5 - Year: 2019, DOI: 10.18713/JIMIS-180719-5-6


Introduction to the special issue on Graph and Network Analysis

https://hal.archives-ouvertes.fr/hal-02368152/file/Labatut2019.pdf

Introduction to the special issue on Graph and Network Analysis

Abstract

Similar works

Full text

Available Versions

Archive Ouverte en Sciences de l'Information et de la Communication