Zobrazeno 1 - 10
of 78
pro vyhledávání: '"Tabourier, Lionel"'
Bipartite graphs are a prevalent modeling tool for real-world networks, capturing interactions between vertices of two different types. Within this framework, bicliques emerge as crucial structures when studying dense subgraphs: they are sets of vert
Externí odkaz:
http://arxiv.org/abs/2405.04428
Community detection is a popular approach to understand the organization of interactions in static networks. For that purpose, the Clique Percolation Method (CPM), which involves the percolation of k-cliques, is a well-studied technique that offers s
Externí odkaz:
http://arxiv.org/abs/2308.10801
Publikováno v:
Journal of Graph Algorithms and Applications. 28, 1 (May 2024), 149-178
Link streams offer a good model for representing interactions over time. They consist of links $(b,e,u,v)$, where $u$ and $v$ are vertices interacting during the whole time interval $[b,e]$. In this paper, we deal with the problem of enumerating maxi
Externí odkaz:
http://arxiv.org/abs/2302.00360
In order to manage massive graphs in practice, it is often necessary to resort to graph compression, which aims at reducing the memory used when storing and processing the graph. Efficient compression methods have been proposed in the literature, esp
Externí odkaz:
http://arxiv.org/abs/2209.12062
Listing triangles is a fundamental graph problem with many applications, and large graphs require fast algorithms. Vertex ordering allows the orientation of edges from lower to higher vertex indices, and state-of-the-art triangle listing algorithms u
Externí odkaz:
http://arxiv.org/abs/2203.04774
The Heterogeneous Information Network (HIN) formalism is very flexible and enables complex recommendations models. We evaluate the effect of different parts of a HIN on the accuracy and the diversity of recommendations, then investigate if these effe
Externí odkaz:
http://arxiv.org/abs/2011.03796
Autor:
Morales, Pedro Ramaciotti, Lamarche-Perrin, Robin, Fournier-S'niehotta, Raphael, Poulain, Remy, Tabourier, Lionel, Tarissan, Fabien
Diversity is a concept relevant to numerous domains of research varying from ecology, to information theory, and to economics, to cite a few. It is a notion that is steadily gaining attention in the information retrieval, network analysis, and artifi
Externí odkaz:
http://arxiv.org/abs/2001.01296
Capturing both the structural and temporal aspects of interactions is crucial for many real world datasets like contact between individuals. Using the link stream formalism to capture the dynamic of the systems, we tackle the issue of activity predic
Externí odkaz:
http://arxiv.org/abs/1804.01465
Link prediction appears as a central problem of network science, as it calls for unfolding the mechanisms that govern the micro-dynamics of the network. In this work, we are interested in ego-networks, that is the mere information of interactions of
Externí odkaz:
http://arxiv.org/abs/1512.04776
Uncovering unknown or missing links in social networks is a difficult task because of their sparsity and because links may represent different types of relationships, characterized by different structural patterns. In this paper, we define a simple y
Externí odkaz:
http://arxiv.org/abs/1407.2515