{"id":1018,"date":"2018-04-23T10:46:19","date_gmt":"2018-04-23T08:46:19","guid":{"rendered":"https:\/\/samovar2022.int-evry.fr\/index.php\/2018\/04\/23\/seminaire-r3s-methode-presente-par-matthieu-latapy-stream-graphs-and-link-streams-for-the-modeling-of-interactions-over-time\/"},"modified":"2020-09-04T18:45:47","modified_gmt":"2020-09-04T16:45:47","slug":"seminaire-r3s-methode-presente-par-matthieu-latapy-stream-graphs-and-link-streams-for-the-modeling-of-interactions-over-time","status":"publish","type":"post","link":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/2018\/04\/23\/seminaire-r3s-methode-presente-par-matthieu-latapy-stream-graphs-and-link-streams-for-the-modeling-of-interactions-over-time\/","title":{"rendered":"S\u00e9minaire R3S\/METHODE pr\u00e9sent\u00e9 par Matthieu Latapy \u00ab\u00a0Stream Graphs and Link Streams for the Modeling of Interactions over Time\u00a0\u00bb"},"content":{"rendered":"

S\u00e9minaire pr\u00e9sent\u00e9 par Matthieu Latapy<\/strong>, directeur de Recherche (DR2) au CNRS affect\u00e9 au LIP6
\nTitle:<\/strong> Stream Graphs and Link Streams for the Modeling of Interactions over Time
\nQuand<\/strong>: le Jeudi 3 Mai 2018 11h30
\nO\u00f9<\/strong>: Salle A03, \u00e0 T\u00e9l\u00e9com SudParis ( Evry)<\/p>\n

Abstract:<\/strong>
\nGraph theory provides a language for studying the structure of relations, and it is often used to study interactions over time too. However, it poorly captures the both temporal and structural nature of interactions, that calls for a dedicated formalism. In this paper, we generalize graph concepts in order to cope with both aspects in a consistent way. We start with elementary concepts like density, clusters, or paths, and derive from them more advanced concepts like cliques, degrees, clustering coefficients, or connected components. We obtain a language to directly deal with interactions over time, similar to the language provided by graphs to deal with relations. This formalism is self-consistent: usual relations between different concepts are preserved. It is also consistent with graph theory: graph concepts are special cases of the ones we introduce. This makes it easy to generalize higher-level objects such as quotient graphs, line graphs, k-cores, and centralities. This paper also considers discrete versus continuous time assumptions, instantaneous links, and extensions to more complex cases.<\/p>\n

Short Bio:<\/strong>
\nMatthieu Latapy est directeur de Recherche (DR2) au CNRS affect\u00e9 au LIP6 depuis 2009. Il est responsable du d\u00e9partement Syst\u00e8mes Complexes du LIP6 depuis 2013, responsable de l\u2019\u00e9quipe mixte Thales\u2013UPMC Compr\u00e9hension, Repr\u00e9sentation et Exploitation Des Interactions Temporelles (CREDIT). Depuis janvier 2015 il est membre des comit\u00e9s directeurs de l\u2019ISC-PIF et de l\u2019ISCC. Depuis 2014.\u2013 Membre de la Section 6 du Comit\u00e9 National de la Recherche Scientifique (CoNRS), qui g\u00e8re notamment les recrutements de chercheurs CNRS en informatique. Depuis septembre 2012 il est membre de la Commission interdisciplinaire (CID) 53 du Comit\u00e9 National de la Recherche Scientifique (CoNRS), qui g\u00e8re notamment les recrutements de chercheurs CNRS sur les th\u00e8mes M\u00e9thodes, pratiques et communications des sciences et des techniques. Depuis f\u00e9vrier 2013 il est \u00e9diteur de Computer Networks, Journal of Complex Networks, Social Networks analysis and Mining, Theoretical Computer Science,Computer Communications.<\/p>\n","protected":false},"excerpt":{"rendered":"

S\u00e9minaire pr\u00e9sent\u00e9 par Matthieu Latapy, directeur de Recherche (DR2) au CNRS affect\u00e9 au LIP6 Title: Stream Graphs and Link Streams for the Modeling of Interactions over Time Quand: le Jeudi 3 Mai 2018 11h30 O\u00f9: Salle A03, \u00e0 T\u00e9l\u00e9com SudParis ( Evry) Abstract: Graph theory provides a language for studying the structure of relations, and […]<\/p>\n","protected":false},"author":1,"featured_media":1017,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"ocean_post_layout":"","ocean_both_sidebars_style":"","ocean_both_sidebars_content_width":0,"ocean_both_sidebars_sidebars_width":0,"ocean_sidebar":"","ocean_second_sidebar":"","ocean_disable_margins":"enable","ocean_add_body_class":"","ocean_shortcode_before_top_bar":"","ocean_shortcode_after_top_bar":"","ocean_shortcode_before_header":"","ocean_shortcode_after_header":"","ocean_has_shortcode":"","ocean_shortcode_after_title":"","ocean_shortcode_before_footer_widgets":"","ocean_shortcode_after_footer_widgets":"","ocean_shortcode_before_footer_bottom":"","ocean_shortcode_after_footer_bottom":"","ocean_display_top_bar":"default","ocean_display_header":"default","ocean_header_style":"","ocean_center_header_left_menu":"","ocean_custom_header_template":"","ocean_custom_logo":0,"ocean_custom_retina_logo":0,"ocean_custom_logo_max_width":0,"ocean_custom_logo_tablet_max_width":0,"ocean_custom_logo_mobile_max_width":0,"ocean_custom_logo_max_height":0,"ocean_custom_logo_tablet_max_height":0,"ocean_custom_logo_mobile_max_height":0,"ocean_header_custom_menu":"","ocean_menu_typo_font_family":"","ocean_menu_typo_font_subset":"","ocean_menu_typo_font_size":0,"ocean_menu_typo_font_size_tablet":0,"ocean_menu_typo_font_size_mobile":0,"ocean_menu_typo_font_size_unit":"px","ocean_menu_typo_font_weight":"","ocean_menu_typo_font_weight_tablet":"","ocean_menu_typo_font_weight_mobile":"","ocean_menu_typo_transform":"","ocean_menu_typo_transform_tablet":"","ocean_menu_typo_transform_mobile":"","ocean_menu_typo_line_height":0,"ocean_menu_typo_line_height_tablet":0,"ocean_menu_typo_line_height_mobile":0,"ocean_menu_typo_line_height_unit":"","ocean_menu_typo_spacing":0,"ocean_menu_typo_spacing_tablet":0,"ocean_menu_typo_spacing_mobile":0,"ocean_menu_typo_spacing_unit":"","ocean_menu_link_color":"","ocean_menu_link_color_hover":"","ocean_menu_link_color_active":"","ocean_menu_link_background":"","ocean_menu_link_hover_background":"","ocean_menu_link_active_background":"","ocean_menu_social_links_bg":"","ocean_menu_social_hover_links_bg":"","ocean_menu_social_links_color":"","ocean_menu_social_hover_links_color":"","ocean_disable_title":"default","ocean_disable_heading":"default","ocean_post_title":"","ocean_post_subheading":"","ocean_post_title_style":"","ocean_post_title_background_color":"","ocean_post_title_background":0,"ocean_post_title_bg_image_position":"","ocean_post_title_bg_image_attachment":"","ocean_post_title_bg_image_repeat":"","ocean_post_title_bg_image_size":"","ocean_post_title_height":0,"ocean_post_title_bg_overlay":0.5,"ocean_post_title_bg_overlay_color":"","ocean_disable_breadcrumbs":"default","ocean_breadcrumbs_color":"","ocean_breadcrumbs_separator_color":"","ocean_breadcrumbs_links_color":"","ocean_breadcrumbs_links_hover_color":"","ocean_display_footer_widgets":"default","ocean_display_footer_bottom":"default","ocean_custom_footer_template":"","ocean_post_oembed":"","ocean_post_self_hosted_media":"","ocean_post_video_embed":"","ocean_link_format":"","ocean_link_format_target":"self","ocean_quote_format":"","ocean_quote_format_link":"post","ocean_gallery_link_images":"on","ocean_gallery_id":[],"footnotes":""},"categories":[330,316],"tags":[],"class_list":["post-1018","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-seminaires-2018-methodes-fr","category-seminaires-r3s-2018-fr","entry","has-media"],"_links":{"self":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/1018","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/comments?post=1018"}],"version-history":[{"count":1,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/1018\/revisions"}],"predecessor-version":[{"id":1542,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/posts\/1018\/revisions\/1542"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media\/1017"}],"wp:attachment":[{"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/media?parent=1018"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/categories?post=1018"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/samovar.telecom-sudparis.eu\/index.php\/wp-json\/wp\/v2\/tags?post=1018"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}