Showing 1 - 8 results of 8 for search 'SUBGRAPHS' Narrow Search
Search Tools: Email this Search — Save search to account
1
Conference
A State-Space Model for the Dynamic Random Subgraph Model

Authors: Zreik, Rawya, Latouche, Pierre, Bouveyron, Charles

Contributors: Statistique, Analyse et Modélisation Multidisciplinaire (SAmos-Marin Mersenne) (SAMM), Université Paris 1 Panthéon-Sorbonne (UP1), Mathématiques Appliquées Paris 5 (MAP5 - UMR 8145), Université Paris Descartes - Paris 5 (UPD5)-Institut National des Sciences Mathématiques et de leurs Interactions - CNRS Mathématiques (INSMI-CNRS)-Centre National de la Recherche Scientifique (CNRS)

Superior Title: European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN) ; https://hal.science/hal-01199634 ; European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN), Apr 2015, Bruges, Belgium. pp.231-236

Subject Terms: Dynamic networks, subgraphs, random subgraph model (RSM), state-space model, clustering, variational inference, algorithm VEM, [STAT]Statistics [stat]

Subject Geographic: Bruges, Belgium

Relation: hal-01199634; https://hal.science/hal-01199634; https://hal.science/hal-01199634/document; https://hal.science/hal-01199634/file/Final%20version%20Esann.pdf

Availability: https://hal.science/hal-01199634
https://hal.science/hal-01199634/document
https://hal.science/hal-01199634/file/Final%20version%20Esann.pdf


Save to List
2
Academic Journal
Exact and superpolynomial approximation algorithms for the densest $k$-subgraph problem

Authors: Bourgeois, Nicolas, Giannakos, Aristotelis, Lucarelli, Giorgio, Milis, Ioannis, Paschos, Vangelis Th

Contributors: Statistique, Analyse et Modélisation Multidisciplinaire (SAmos-Marin Mersenne) (SAMM), Université Paris 1 Panthéon-Sorbonne (UP1), Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE), Université Paris Dauphine-PSL, Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS), Data Aware Large Scale Computing (DATAMOVE ), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire d'Informatique de Grenoble (LIG ), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes 2016-2019 (UGA 2016-2019 )-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes 2016-2019 (UGA 2016-2019 ), Athens University of Economics and Business (AUEB)

Superior Title: ISSN: 0377-2217.

Subject Terms: combinatorial optimization, dense subgraphs, exact and parameterized algorithms, superpolynomial approximation algorithms, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC]

Relation: hal-01539561; https://inria.hal.science/hal-01539561; https://inria.hal.science/hal-01539561/document; https://inria.hal.science/hal-01539561/file/k-densest.pdf

Availability: https://doi.org/10.1016/j.ejor.2017.04.034
https://inria.hal.science/hal-01539561
https://inria.hal.science/hal-01539561/document
https://inria.hal.science/hal-01539561/file/k-densest.pdf

Zugang prüfen (DOI)

Save to List
3
Book
Cluster identification in maritime flows with stochastic methods

Authors: Bouveyron, Charles, Latouche, Pierre, Zreik, Rawya, Ducruet, César

Contributors: Géographie-cités (GC (UMR_8504)), Université Paris 1 Panthéon-Sorbonne (UP1)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS), César Ducruet, European Project: 313847,EC:FP7:ERC,ERC-2012-StG_20111124,WORLD SEASTEMS(2013)

Superior Title: Maritime Networks. Spatial Structures and Time Dynamics ; https://shs.hal.science/halshs-03426007 ; César Ducruet. Maritime Networks. Spatial Structures and Time Dynamics, Routledge, pp.210-228, 2015

Subject Terms: clustering, graph partition, maritime network, random subgraph model, stochastic block model, [SHS.GEO]Humanities and Social Sciences/Geography

Relation: info:eu-repo/grantAgreement/EC/FP7/313847/EU/Globalization, regionalization, urbanization: an analysis of the worldwide maritime network since the early 18th century/WORLD SEASTEMS; halshs-03426007; https://shs.hal.science/halshs-03426007; https://shs.hal.science/halshs-03426007/document; https://shs.hal.science/halshs-03426007/file/Routledge2015_Chp12_Clustering.pdf

Availability: https://shs.hal.science/halshs-03426007
https://shs.hal.science/halshs-03426007/document
https://shs.hal.science/halshs-03426007/file/Routledge2015_Chp12_Clustering.pdf


Save to List
4
Academic Journal
CLASSIFICATION AUTOMATIQUE DE RÉSEAUXDYNAMIQUES AVEC SOUS-GRAPHES : ÉTUDE DUSCANDALE ENRON

Authors: Zreik, Rawya, Latouche, Pierre, Bouveyron, Charles

Contributors: Statistique, Analyse et Modélisation Multidisciplinaire (SAmos-Marin Mersenne) (SAMM), Université Paris 1 Panthéon-Sorbonne (UP1), Mathématiques Appliquées à Paris 5 (MAP5), Institut National de la Recherche Agronomique (INRA)-Université Paris Descartes - Paris 5 (UPD5)-Centre National de la Recherche Scientifique (CNRS)

Superior Title: ISSN: 1962-5197.

Subject Terms: sous-graphes, random subgraph model (RSM), algorithme VEM, données Enron, classification, state-space model, — Réseau dynamique, [STAT]Statistics [stat]

Relation: hal-01086633; https://hal.science/hal-01086633; https://hal.science/hal-01086633v2/document; https://hal.science/hal-01086633v2/file/article-dRSM.pdf

Availability: https://hal.science/hal-01086633
https://hal.science/hal-01086633v2/document
https://hal.science/hal-01086633v2/file/article-dRSM.pdf


Save to List
6
Dissertation/ Thesis
Statistical analysis of networks and applications in Social Sciences ; Analyse statistique des réseaux et applications aux Sciences Humaines

Authors: Zreik, Rawya

Contributors: Mathématiques Appliquées Paris 5 (MAP5 - UMR 8145), Université Paris Descartes - Paris 5 (UPD5)-Institut National des Sciences Mathématiques et de leurs Interactions - CNRS Mathématiques (INSMI-CNRS)-Centre National de la Recherche Scientifique (CNRS), Statistique, Analyse et Modélisation Multidisciplinaire (SAmos-Marin Mersenne) (SAMM), Université Paris 1 Panthéon-Sorbonne (UP1), Université Paris 1 Panthéon Sorbonne, Charles Bouveyron, Pierre Latouche

Superior Title: https://hal.science/tel-01413985 ; Mathematics [math]. Université Paris 1 Panthéon Sorbonne, 2016. English. ⟨NNT : ⟩.

Subject Terms: Graphs, static network, dynamic networks, categorical edges, textual edges, stochastic bloc model, clustering, classification variational expectation maximization, Réseaux dynamiques, subgraphs, random subgraph model, state space model, arêtes catégorielles, arêtes textuelles, Automatic classification, variational inference, variational expectation maximization, Classification variational expectation maximizationr, latent Dirichlet allocation, [MATH]Mathematics [math], [INFO]Computer Science [cs]

Relation: tel-01413985; https://hal.science/tel-01413985; https://hal.science/tel-01413985/document; https://hal.science/tel-01413985/file/The%CC%80se-Zreik-Rawya.pdf

Availability: https://hal.science/tel-01413985
https://hal.science/tel-01413985/document
https://hal.science/tel-01413985/file/The%CC%80se-Zreik-Rawya.pdf


Save to List
7
Detecting induced subgraphs

Authors: Lévêque, Benjamin, Lin, David Y., Maffray, Frédéric, Trotignon, Nicolas

Contributors: Optimisation Combinatoire (G-SCOP_OC), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS), Princeton University, Centre d'économie de la Sorbonne (CES), Université Paris 1 Panthéon-Sorbonne (UP1)-Centre National de la Recherche Scientifique (CNRS), Centre d'Economie de la Sorbonne - CES UMR 8174

Superior Title: ISSN: 1955-611X.

Subject Terms: Detection, induced, subgraph, sous-graphe, induit, détection, Classification AMS 05 - Combinatorics/05C - Graph theory/05C85 - Graph algorithms 68 - Computer science/68R - Discrete mathematics in relation to computer science/68R10 - Graph theory 68 - Computer science/68W - Algorithms in computer science/68W05 - Nonnumerical algorithms 90 - Operations research, mathematical programming/90C - Mathematical programming/90C35 - Programming involving graphs or networks, [SHS.ECO]Humanities and Social Sciences/Economics and Finance, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

Relation: halshs-00180953; https://shs.hal.science/halshs-00180953; https://shs.hal.science/halshs-00180953/document; https://shs.hal.science/halshs-00180953/file/B07049.pdf

Availability: https://shs.hal.science/halshs-00180953
https://shs.hal.science/halshs-00180953/document
https://shs.hal.science/halshs-00180953/file/B07049.pdf


Save to List
8
On graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph

Authors: Lévêque, Benjamin, Maffray, Frédéric, Trotignon, Nicolas

Contributors: Optimisation Combinatoire (G-SCOP_OC), Laboratoire des sciences pour la conception, l'optimisation et la production (G-SCOP), Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Institut National Polytechnique de Grenoble (INPG)-Centre National de la Recherche Scientifique (CNRS), Centre d'économie de la Sorbonne (CES), Université Paris 1 Panthéon-Sorbonne (UP1)-Centre National de la Recherche Scientifique (CNRS), Centre d'Economie de la Sorbonne - CES UMR 8174

Superior Title: ISSN: 1955-611X.

Subject Terms: decomposition, Induced, subgraph, Sous-graphe, induit, décomposition, Classification AMS 05 - Combinatorics/05C - Graph theory/05C75 - Structural characterization of families of graphs, [SHS.ECO]Humanities and Social Sciences/Economics and Finance, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

Relation: halshs-00180961; https://shs.hal.science/halshs-00180961; https://shs.hal.science/halshs-00180961/document; https://shs.hal.science/halshs-00180961/file/B07051.pdf

Availability: https://shs.hal.science/halshs-00180961
https://shs.hal.science/halshs-00180961/document
https://shs.hal.science/halshs-00180961/file/B07051.pdf


Save to List