m

F Nous contacter

0

Documents  91D30 | enregistrements trouvés : 5

O
     

-A +A

P Q

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

Research talks;Combinatorics;Computer Science;Probability and Statistics

A non-backtracking walk on a graph is a directed path such that no edge is the inverse of its preceding edge. The non-backtracking matrix of a graph is indexed by its directed edges and can be used to count non-backtracking walks of a given length. It has been used recently in the context of community detection and has appeared previously in connection with the Ihara zeta function and in some generalizations of Ramanujan graphs. In this work, we study the largest eigenvalues of the non-backtracking matrix of the Erdos-Renyi random graph and of the Stochastic Block Model in the regime where the number of edges is proportional to the number of vertices. Our results confirm the "spectral redemption" conjecture that community detection can be made on the basis of the leading eigenvectors above the feasibility threshold. A non-backtracking walk on a graph is a directed path such that no edge is the inverse of its preceding edge. The non-backtracking matrix of a graph is indexed by its directed edges and can be used to count non-backtracking walks of a given length. It has been used recently in the context of community detection and has appeared previously in connection with the Ihara zeta function and in some generalizations of Ramanujan graphs. In this work, we ...

05C50 ; 05C80 ; 68T05 ; 91D30

... Lire [+]

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

- xiv; 234 p.
ISBN 978-1-4614-5573-8

Springer proceedings in mathematics & statistics , 0032

Localisation : Colloque 1er étage (GAIN)

réseaux # sciences de l'ingénieur # ingénierie de trafic # maladie neurodégénérative # réseaux informatiques

68M12 ; 91D30 ; 92B20 ; 94Cxx

... Lire [+]

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

- xiii; 181 p.
ISBN 978-3-540-87828-5

Understanding complex systems

Localisation : Ouvrage RdC (BLAN)

SHS # sciences sociales # modèle de sociétés # réseaux urbains # trafic routier # réseaux sociaux # architecture # géographie humaine # planning régional # physique # ville # complexité

91-02 ; 91D10 ; 91D30

... Lire [+]

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

- xvii; 347 p.

Localisation : Ouvrage RdC (BARR)

processus dynamique # reseau complexe # analyse des systèmes # théorie des graphes # théorie des réseaux # résilience # robustesse # synchronisation # application # biologie # écologie # reseaux sociaux # epidémiologie

90B10 ; 90B15 ; 68M10 ; 68M12 ; 91D30 ; 90B18 ; 92D30 ; 92D40 ; 92C37

... Lire [+]

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

- 262 p.
ISBN 978-0-691-00541-6

Princeton studies in complexity

Localisation : Ouvrage RdC (WATT)

automate cellulaire # mathématique appliquée # modélisation mathématique # réseau social # sociologie # théorie des graphes # théorie des jeux

00A69 ; 00A71 ; 22Exx ; 68Q80 ; 91D30

... Lire [+]

Z