Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Graphons and graphexes are limits of graphs which allow us to model and estimate properties of large-scale networks. In this pair of talks, we review the theory of dense graph limits, and give two alterative theories for limits of sparse graphs - one leading to unbounded graphons over probability spaces, and the other leading to bounded graphons (and graphexes) over sigma-finite measure spaces. Talk I, given by Jennifer, will review the general theory, highlight the unbounded graphons, and show how they can be used to consistently estimate properties of large sparse networks. This talk will also give an application of these sparse graphons to collaborative filtering on sparse bipartite networks. Talk II, given by Christian, will recast limits of dense graphs in terms of exchangeability and the Aldous Hoover Theorem, and generalize this to obtain sparse graphons and graphexes as limits of subgraph samples from sparse graph sequences. This will provide a dual view of sparse graph limits as processes and random measures, an approach which allows a generalization of many of the well-known results and techniques for dense graph sequences.
Graphons and graphexes are limits of graphs which allow us to model and estimate properties of large-scale networks. In this pair of talks, we review the theory of dense graph limits, and give two alterative theories for limits of sparse graphs - one leading to unbounded graphons over probability spaces, and the other leading to bounded graphons (and graphexes) over sigma-finite measure spaces. Talk I, given by Jennifer, will review the general ...
05C80 ; 05C60 ; 60F10 ; 82B20
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Graphons and graphexes are limits of graphs which allow us to model and estimate properties of large-scale networks. In this pair of talks, we review the theory of dense graph limits, and give two alterative theories for limits of sparse graphs - one leading to unbounded graphons over probability spaces, and the other leading to bounded graphons (and graphexes) over sigma-finite measure spaces. Talk I, given by Jennifer, will review the general theory, highlight the unbounded graphons, and show how they can be used to consistently estimate properties of large sparse networks. This talk will also give an application of these sparse graphons to collaborative filtering on sparse bipartite networks. Talk II, given by Christian, will recast limits of dense graphs in terms of exchangeability and the Aldous Hoover Theorem, and generalize this to obtain sparse graphons and graphexes as limits of subgraph samples from sparse graph sequences. This will provide a dual view of sparse graph limits as processes and random measures, an approach which allows a generalization of many of the well-known results and techniques for dense graph sequences.
Graphons and graphexes are limits of graphs which allow us to model and estimate properties of large-scale networks. In this pair of talks, we review the theory of dense graph limits, and give two alterative theories for limits of sparse graphs - one leading to unbounded graphons over probability spaces, and the other leading to bounded graphons (and graphexes) over sigma-finite measure spaces. Talk I, given by Jennifer, will review the general ...
05C80 ; 05C60 ; 60F10 ; 82B20
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
ISBN 978-0-12-581120-0
Perspectives in mathematics , 0004
Localisation : Bibliothèque de Poitiers
conjecture # conjecture de beilinson # fonction l
05C60 ; 12-02 ; 33-02 ; 54C30
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 142 p.
ISBN 978-2-7606-1529-8
Séminaire de mathématiques supérieures , 109
Localisation : Salle de manutention
combinatoire # fonction des modèles # fondement de la logique # logique # relations # théorie des ensembles # théorie des graphes # théorie des modèles
03C15 ; 04A45 ; 05C60
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 193 p.
ISBN 978-0-8218-3551-7
DIMACS series in discrete mathematics and theorerical computer science , 0063
Localisation : Collection 1er étage
théorie graphe # morphisme # physique statistique # percolation # graphe aléatoire # modèle à forte contrainte # phase de transition # combinatoire # homomorphisme
05-06 ; 05A16 ; 05C15 ; 05C60 ; 60-06 ; 60J10 ; 60K35 ; 68R10 ; 82B20
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Queen's papers in pure and applied mathematics , 0081
Localisation : Disparu
conjecture de Lehmer # construction de Salem # nombre de Pisot # nombre de Salem
05C60 ; 11B99 ; 11Bxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- Pp. 201-413
ISBN 978-0-88385-100-5
MAA studies in mathematics , 0012
Localisation : Ouvrage RdC (Stud)
circuit hamiltonien # problème des quatre couleurs # recherche opérationnelle # théorie de graphe
05C45 ; 05C60 ; 05Cxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- pag. mult.
ISBN 978-0-88385-111-1
M.A.A. Studies in Mathematics , 0011
Localisation : Ouvrage RdC (Stud)
graphe parfait # modèle des réseaux électriques # théorie des graphes
05C25 ; 05C38 ; 05C60 ; 05Cxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
ISBN 978-0-8218-0627-2
Mathematical surveys and monographs , 0046
Localisation : Collection 1er étage
combinatoire # groupe symétrique # isomorphisme # représentation de semi groupe # semi groupe de transformations # semi groupe inverse # semi groupe libre
05C60 ; 20M05 ; 20M18 ; 20M20 ; 20M30
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 159 p.
ISBN 978-0-521-52903-7
London mathematical society student texts , 0054
Localisation : Ouvrage RdC (LAUR)
graphe # groupe # problème d'isomorphisme # groupe d'automorphisme # graphe de Cayley # graphe fortement régulier # représentation graphique régulière # conjecture de reconstruction
05C25 ; 05C60 ; 05-01
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- xiv; 192 p.
ISBN 978-1-316-61044-2
London mathematical society lecture note series , 0432
Localisation : Collection 1er étage
théorie des graphes # automorphisme # groupe automorphe # graphe de Cayley # graphe fortement régulier # représentation graphique régulière # conjecture de reconstruction
05-01 ; 05C25 ; 05C60
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Localisation : Salle de manutention
fonction récursive # fondement de théorie des catégories # langage et structure # modèle cumulatif # modèle et ultra- produit # modèle générique # méthode de va et vient # propriété de forcing # reconstruction de graphe # relations dénombrables isomorphes # théorie des types # théorème de Karp-Myhill # théorème des mariages # équivalence logique pour le second ordre
03D20 ; 03E40 ; 05C60 ; 18171
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 86 p.
These docteur
Localisation : Monographie RdC (ABDE)
extension # mo nomorphe # morphologie # reconstruction # relation binaire # restriction # sommet transitif # tournoi
05C60
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- pag. mult.
Localisation : Ouvrage RdC (STEE)
isomorphisme entre graphes # théorie des graphes
05C60 ; 05C85
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 143 p.
Localisation : Ouvrage RdC (MARC)
coloration # cycle impaire # graphe h-parfait # matroïde # multiflot # métrique
05C60 ; 05Cxx ; 90Bxx
... Lire [+]
