m

F Nous contacter

0

Documents  05C60 | enregistrements trouvés : 16

O
     

-A +A

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research talks;Combinatorics

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.

Research talks;Combinatorics

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.

- xxiii; 457 p.
ISBN 978-3-642-27874-7

Algorithms and combinatorics , 0028

Localisation : Ouvrage RdC (NESE)

analyse combinatoire # matrice éparse # complexité de calcul # densité # sparsité # arbre enraciné # mineur # théorie des graphes # homomorphisme # théorie des modèles # logique du premier ordre

05-02 ; 05C05 ; 05C10 ; 05C15 ; 05C42 ; 05C60 ; 05C62 ; 05C65 ; 05C75 ; 05C78 ; 05C83 ; 05C85 ; 05C90 ; 03C13 ; 68R10 ; 90C35

... Lire [+]

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 [+]

Z