Multiple Partitioning of Multiplex Signed Networks

4 December 2019

These scripts were designed to analyze the European Parliament votes through a multiplex network-based approach. Our tool was applied to data representing the activity of the members of the European Parliament (MEPs) during the 7th term (from June 2009 to June 2014). The raw data describing this activity were retrieved from the It’s Your Parliament website. There were some minor issues with these data, which we had to correct: some MEPs were represented twice, some profiles were incomplete, the policy domains were not defined for all vote texts, etc. These cleaned data, as well as our figures and results, are available on Zenodo.

ANR DeCoMaP Project

1 September 2019

DeCoMaP: Detecting Corruption in Public Procurement The societal benefits of opening up public data are expected to be huge. This is particularly true with Public Procurement Data which are supposed to help discover and dismantle corrupt activities by facilitating critical information, tools, and mechanism for judicial enforcement. In a multidisciplinary project, bridging computer science, economics and law, DeCoMap is intended to collect, process and analyze French procurement data in order to create a software tool for automatic identification of corruption and fraud in public procurement (automated red flagging) and provide normative analytical grid by highlighting the main factors that public authorities should identify and pay attention to. Supported by Transparency International France and Open Contracting Partnership, DeCoMap brings together academic researchers from 7 universities, with strong expertise in procurement and digital law, procurement economics and econometrics, law and economics, graph optimization and complex network analysis. 4 members of Datactivist, a cooperative company that assists organizations from the public, private and non-profit sectors in producing and re-using Open Data, with strong expertise with open data of public procurement, open contracting and open government, complement the consortium. Date: 2019–2024 Website: https://decomap.univ-avignon.fr ANR page: https://anr.fr/Projet-ANR-19-CE38-0004  

Random generation of signed graphs

3 December 2018

These scripts were designed to randomly generate signed graphs possessing some form of community structure, in order to assess partitioning algorithms. Various aspects of the graphs can be specified by the user.

Web-based event detection for political science

3 December 2018

This software takes the name of a public person and a period, and retrieve all events available online involving this person during this period. It first performs a Web search using various engines, then retrieves the corresponding Web pages, performs NER (named entity recognition), uses these entities to cluster the articles, and considers each cluster as the description of a specific event. It is designed to handle Web pages in French, but should work also for English.

Extraction and partition of voting networks

2 December 2018

These were designed for three purposes: Generate a variety of plots and statistics based on some raw data describing the voting activity of a population. Extract so-called vote networks from these data. Perform various analyses on these networks, in particular: estimate good partitions of the network, according to different measures. Our tool was applied to data representing the activity of the members of the European Parliament (MEPs) during the 7th term (from June 2009 to June 2014), as described in [MFL’15a, MFL’15b]. The raw data describing this activity were first retrieved from the VoteWatch website. However, these data were incomplete, so we later switched to another source: the It’s Your Parliament website. There were also some minor issues with these data, which we had to correct: some MEPs were represented twice, some profiles were incomplete, the policy domains were not defined for all vote texts, etc. These cleaned data are available on Zenodo here and there. URL: https://github.com/CompNet/NetVotes Production date: 2014–2018 Related publications: Nejat Arınık, Rosa Figueiredo et Vincent Labatut. « Signed Graph Analysis for theInterpretation of Voting Behavior ». In : International Conference on Knowledge Technologiesand Data-driven Business (i-KNOW) – International Workshop on Social NetworkAnalysis and Digital Humanities (SnanDig). T. 2025. CEUR Workshop Proceedings.Graz, Plus d'infos

Straightness & Spatial graphs

3 December 2016

These scripts were designed to compute several variants of the Straightness (aka. Directness and probably other names): the ratio of the Euclidean to the graph distance. It is a measure designed to study spatial graphs, i.e. graphs embedded in a Euclidean space (nodes have spatial positions, links have spatial length, etc.). First, this toolbox can process the Straightness using the traditional approach, i.e. considering only paths connecting two nodes. It can process the Straightness between two specific nodes, or the Straightness averaged over certain pairs of nodes in the graph (possibly all of them). Second, this toolbox can also compute the average Straightness through a continuous approach (by opposition to the discrete traditional approach), and incidentally this is the point of the below article. URL: https://github.com/CompNet/SpatialMeasures Production date: 2016 Related publication:  Vincent Labatut. « Continuous Average Straightness in Spatial Graphs ». In : Journalof Complex Networks 6(2):269-296 (2018). DOI: 10.1093/comnet/cnx033. ⟨hal-01571212⟩

Opinion-based centrality measure for multiplex networks

3 December 2016

These scripts were designed for two purposes: Process the opinion centrality, a new centrality measure for multiplex networks. Compare it to other existing multiplex centrality measures. Our scripts were applied to a collection of multiplex networks obtained from public sources and provided in our GitHub project. The tool itself, the data and the experimental results are all described in the below article. URL: https://github.com/CompNet/MultiplexCentrality Production date: 2015–2016 Related publication:  Alexandre Reiffers et Vincent Labatut. « Opinion-based centrality in multiplexnetworks : A convex optimization approach ». In : Network Science 5(2):213-234 (2017). DOI: 10.1017/nws.2017.7. ⟨hal-01486629⟩  (cite this article if you use the software)

Generation and analysis of spatial graphs

2 December 2016

These scripts were designed to generate various types of spatial graphs, and compute certain topological properties. More precisely, the goal here is to study so-called orb-web networks, which mimic typical spider webs, with a focus on the straightness measure.

Detecting offline influence through Twitter activity

2 December 2015

These scripts are meant to extract certain features from raw Twitter data describing Twitter users (tweets, profile info, as well as external data). Once the features are extracted, various forms of SVMs are trained, and logistic regressions are performed, to classify and rank the users. These operations are conducted on different subgroups of features. The details of the process are given in the below publications. The scripts were applied to the classification/ranking of Twitter users in terms of offline influence, based on the RepLab 2014 dataset.

Social Capitalists & Community Roles

2 December 2014

This software aims at studying social capitalists, which are a specific type of users of social networks services such as Twitter. The tool is generic, so it can actually be applied to completely different systems, as long as they can be represented as directed networks (i.e. digraphs). We applied our tool to Twitter in several research papers, listed below. Our work was also mentioned on the blog of the MIT Technology review. URL: https://github.com/CompNet/Orleans Release date: 2013–2014 Related publications: Nicolas Dugué, Vincent Labatut et Anthony Perez. « A Community Role ApproachTo Assess Social Capitalists Visibility in the Twitter Network ». In : Social NetworkAnalysis and Mining (SNAM) 5:26 (2015). DOI: 10.1007/s13278-015-0266-0.⟨hal-01163741⟩ Nicolas Dugué, Vincent Labatut et Anthony Perez. « Identifying the CommunityRoles of Social Capitalists in the Twitter Network ». In : IEEE/ACM InternationalConference on Advances in Social Network Analysis and Mining (ASONAM). Beijing,CN : IEEE Publishing, 2014, p. 371-374. DOI: 10.1109/ASONAM.2014.6921612.⟨hal-01011910⟩ (cite this publication if you use this software) Nicolas Dugué, Vincent Labatut et Anthony Perez. « Identification de rôles communautairesdans des réseaux orientés, appliquée à Twitter ». In : 14ème ConférenceExtraction et Gestion des Connaissances (EGC). Rennes, FR, 2014, p. 125-130. EGC ⟨hal-00918175⟩ Nicolas Dugué, Vincent Labatut et Plus d'infos

1 6 7 8 9