top

  Info

  • Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.

  Info

  • Utilizzare questo link per rimuovere la selezione effettuata.
Algorithms and Models for the Web Graph : 18th International Workshop, WAW 2023, Toronto, on, Canada, May 23-26, 2023, Proceedings / / Megan Dewar [and four others], editors
Algorithms and Models for the Web Graph : 18th International Workshop, WAW 2023, Toronto, on, Canada, May 23-26, 2023, Proceedings / / Megan Dewar [and four others], editors
Edizione [First edition.]
Pubbl/distr/stampa Cham, Switzerland : , : Springer, , [2023]
Descrizione fisica 1 online resource (203 pages)
Disciplina 005.1
Collana Lecture Notes in Computer Science Series
Soggetto topico Computer algorithms
Data mining
World Wide Web
Soggetto non controllato Information Theory
Computer Science
Computers
ISBN 9783031322969
9783031322952
Formato Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione eng
Nota di contenuto Intro -- Preface -- Organization -- Contents -- Correcting for Granularity Bias in Modularity-Based Community Detection Methods -- 1 Introduction -- 2 Hyperspherical Geometry -- 3 The Heuristic -- 4 Derivation of the Heuristic -- 5 Experiments -- 6 Discussion -- References -- The Emergence of a Giant Component in One-Dimensional Inhomogeneous Networks with Long-Range Effects -- 1 Introduction and Statement of Result -- 1.1 The Weight-Dependent Random Connection Model -- 1.2 Main Result -- 1.3 Examples -- 2 Proof of the Main Theorem -- 2.1 Some Construction and Notation -- 2.2 Connecting Far Apart Vertex Sets -- 2.3 Existence of a Giant Component -- 2.4 Absence of an Infinite Component -- References -- Unsupervised Framework for Evaluating Structural Node Embeddings of Graphs -- 1 Introduction -- 2 Framework -- 2.1 Input/Output -- 2.2 Formal Description of the Algorithm -- 2.3 Properties -- 3 Experimentation -- 3.1 Synthetic Graphs Design -- 3.2 Algorithmic Properties of the Framework -- 3.3 Role Classification Case Study -- 4 Conclusion -- References -- Modularity Based Community Detection in Hypergraphs -- 1 Introduction -- 2 Modularity Functions -- 3 Hypergraph Modularity Optimization Algorithm -- 3.1 Louvain Algorithm -- 3.2 Challenges with Adjusting the Algorithm to Hypergraphs -- 3.3 Our Approach to Hypergraph Modularity Optimization: h-Louvain -- 4 Results -- 4.1 Synthetic Hypergraph Model: h-ABCD -- 4.2 Exhaustive Search for the Best Strategy -- 4.3 Comparing Basic Policies for Different Modularity Functions -- 5 Conclusions -- References -- Establishing Herd Immunity is Hard Even in Simple Geometric Networks -- 1 Introduction -- 2 Preliminaries -- 3 Unanimous Thresholds -- 4 Constant Thresholds -- 5 Majority Thresholds -- 6 Conclusions -- References -- Multilayer Hypergraph Clustering Using the Aggregate Similarity Matrix.
1 Introduction -- 2 Related Work -- 3 Algorithm and Main Results -- 4 Numerical Illustrations -- 5 Analysis of the Algorithm -- 5.1 SDP Analysis -- 5.2 Upper Bound on -- 5.3 Lower Bound on Dii -- 5.4 Assortativity -- 5.5 Proof of Theorem 1 -- 6 Conclusions -- References -- The Myth of the Robust-Yet-Fragile Nature of Scale-Free Networks: An Empirical Analysis -- 1 Introduction -- 2 Data -- 2.1 Network Collection -- 2.2 Network Categorization -- 2.3 Handling Weighted Networks -- 2.4 Preprocessing -- 3 Scale-Freeness Analysis -- 3.1 Scale-Freeness Classification Methods -- 3.2 Results -- 4 Robustness Analysis -- 4.1 Network Robustness -- 4.2 Configuration -- 4.3 Results -- 5 Conclusions -- 6 Appendix -- 6.1 Scale-Freeness Classification: Further Analysis -- 6.2 Robustness: Further Analysis -- 6.3 The Curious Case of Collins Yeast Interactome -- References -- A Random Graph Model for Clustering Graphs -- 1 Introduction -- 2 Preliminaries -- 3 Homomorphism Counts in the Chung-Lu Model -- 4 Random Clustering Graph Model -- 5 Homomorphism Counts -- 5.1 Extension Configurations -- 5.2 Expected Homomorphism Counts -- 5.3 Concentration of Subgraph Counts -- References -- Topological Analysis of Temporal Hypergraphs -- 1 Introduction -- 2 Method and Background -- 2.1 Temporal Hypergraphs -- 2.2 Sliding Windows for Hypergraph Snapshots -- 2.3 Associated ASC of a Hypergraph -- 2.4 Simplicial Homology -- 2.5 Zigzag Persistent Homology -- 3 Applications -- 3.1 Social Network Analysis -- 3.2 Cyber Data Analysis -- 4 Conclusion -- References -- PageRank Nibble on the Sparse Directed Stochastic Block Model -- 1 Introduction -- 2 Main Results -- 3 Proofs -- 4 Results from Simulations -- 5 Remarks and Conclusions -- References -- A Simple Model of Influence -- 1 Introduction -- 2 Analysis for Random Graphs G(n,m) -- 3 Proof of Lemma 1.
4 The Effect of Stubborn Vertices -- 5 The Largest Fragment in G(n,m) -- References -- The Iterated Local Transitivity Model for Tournaments -- 1 Introduction -- 2 Small World Property -- 3 Motifs and Universality -- 4 Graph-Theoretic Properties of the Models -- 4.1 Hamiltonicity -- 4.2 Spectral Properties -- 4.3 Domination Numbers -- 5 Conclusion and Further Directions -- References -- Author Index.
Record Nr. UNINA-9910725101403321
Cham, Switzerland : , : Springer, , [2023]
Materiale a stampa
Lo trovi qui: Univ. Federico II
Opac: Controlla la disponibilità qui
Algorithms and Models for the Web Graph : 18th International Workshop, WAW 2023, Toronto, on, Canada, May 23-26, 2023, Proceedings / / Megan Dewar [and four others], editors
Algorithms and Models for the Web Graph : 18th International Workshop, WAW 2023, Toronto, on, Canada, May 23-26, 2023, Proceedings / / Megan Dewar [and four others], editors
Edizione [First edition.]
Pubbl/distr/stampa Cham, Switzerland : , : Springer, , [2023]
Descrizione fisica 1 online resource (203 pages)
Disciplina 005.1
Collana Lecture Notes in Computer Science Series
Soggetto topico Computer algorithms
Data mining
World Wide Web
Soggetto non controllato Information Theory
Computer Science
Computers
ISBN 9783031322969
9783031322952
Formato Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione eng
Nota di contenuto Intro -- Preface -- Organization -- Contents -- Correcting for Granularity Bias in Modularity-Based Community Detection Methods -- 1 Introduction -- 2 Hyperspherical Geometry -- 3 The Heuristic -- 4 Derivation of the Heuristic -- 5 Experiments -- 6 Discussion -- References -- The Emergence of a Giant Component in One-Dimensional Inhomogeneous Networks with Long-Range Effects -- 1 Introduction and Statement of Result -- 1.1 The Weight-Dependent Random Connection Model -- 1.2 Main Result -- 1.3 Examples -- 2 Proof of the Main Theorem -- 2.1 Some Construction and Notation -- 2.2 Connecting Far Apart Vertex Sets -- 2.3 Existence of a Giant Component -- 2.4 Absence of an Infinite Component -- References -- Unsupervised Framework for Evaluating Structural Node Embeddings of Graphs -- 1 Introduction -- 2 Framework -- 2.1 Input/Output -- 2.2 Formal Description of the Algorithm -- 2.3 Properties -- 3 Experimentation -- 3.1 Synthetic Graphs Design -- 3.2 Algorithmic Properties of the Framework -- 3.3 Role Classification Case Study -- 4 Conclusion -- References -- Modularity Based Community Detection in Hypergraphs -- 1 Introduction -- 2 Modularity Functions -- 3 Hypergraph Modularity Optimization Algorithm -- 3.1 Louvain Algorithm -- 3.2 Challenges with Adjusting the Algorithm to Hypergraphs -- 3.3 Our Approach to Hypergraph Modularity Optimization: h-Louvain -- 4 Results -- 4.1 Synthetic Hypergraph Model: h-ABCD -- 4.2 Exhaustive Search for the Best Strategy -- 4.3 Comparing Basic Policies for Different Modularity Functions -- 5 Conclusions -- References -- Establishing Herd Immunity is Hard Even in Simple Geometric Networks -- 1 Introduction -- 2 Preliminaries -- 3 Unanimous Thresholds -- 4 Constant Thresholds -- 5 Majority Thresholds -- 6 Conclusions -- References -- Multilayer Hypergraph Clustering Using the Aggregate Similarity Matrix.
1 Introduction -- 2 Related Work -- 3 Algorithm and Main Results -- 4 Numerical Illustrations -- 5 Analysis of the Algorithm -- 5.1 SDP Analysis -- 5.2 Upper Bound on -- 5.3 Lower Bound on Dii -- 5.4 Assortativity -- 5.5 Proof of Theorem 1 -- 6 Conclusions -- References -- The Myth of the Robust-Yet-Fragile Nature of Scale-Free Networks: An Empirical Analysis -- 1 Introduction -- 2 Data -- 2.1 Network Collection -- 2.2 Network Categorization -- 2.3 Handling Weighted Networks -- 2.4 Preprocessing -- 3 Scale-Freeness Analysis -- 3.1 Scale-Freeness Classification Methods -- 3.2 Results -- 4 Robustness Analysis -- 4.1 Network Robustness -- 4.2 Configuration -- 4.3 Results -- 5 Conclusions -- 6 Appendix -- 6.1 Scale-Freeness Classification: Further Analysis -- 6.2 Robustness: Further Analysis -- 6.3 The Curious Case of Collins Yeast Interactome -- References -- A Random Graph Model for Clustering Graphs -- 1 Introduction -- 2 Preliminaries -- 3 Homomorphism Counts in the Chung-Lu Model -- 4 Random Clustering Graph Model -- 5 Homomorphism Counts -- 5.1 Extension Configurations -- 5.2 Expected Homomorphism Counts -- 5.3 Concentration of Subgraph Counts -- References -- Topological Analysis of Temporal Hypergraphs -- 1 Introduction -- 2 Method and Background -- 2.1 Temporal Hypergraphs -- 2.2 Sliding Windows for Hypergraph Snapshots -- 2.3 Associated ASC of a Hypergraph -- 2.4 Simplicial Homology -- 2.5 Zigzag Persistent Homology -- 3 Applications -- 3.1 Social Network Analysis -- 3.2 Cyber Data Analysis -- 4 Conclusion -- References -- PageRank Nibble on the Sparse Directed Stochastic Block Model -- 1 Introduction -- 2 Main Results -- 3 Proofs -- 4 Results from Simulations -- 5 Remarks and Conclusions -- References -- A Simple Model of Influence -- 1 Introduction -- 2 Analysis for Random Graphs G(n,m) -- 3 Proof of Lemma 1.
4 The Effect of Stubborn Vertices -- 5 The Largest Fragment in G(n,m) -- References -- The Iterated Local Transitivity Model for Tournaments -- 1 Introduction -- 2 Small World Property -- 3 Motifs and Universality -- 4 Graph-Theoretic Properties of the Models -- 4.1 Hamiltonicity -- 4.2 Spectral Properties -- 4.3 Domination Numbers -- 5 Conclusion and Further Directions -- References -- Author Index.
Record Nr. UNISA-996534466403316
Cham, Switzerland : , : Springer, , [2023]
Materiale a stampa
Lo trovi qui: Univ. di Salerno
Opac: Controlla la disponibilità qui
An introduction to mathematical cryptography / Jeffrey Hoffstein, Jill Pipher, Joseph H. Silverman
An introduction to mathematical cryptography / Jeffrey Hoffstein, Jill Pipher, Joseph H. Silverman
Autore Hoffstein, Jeffrey
Edizione [2. ed]
Pubbl/distr/stampa New York, : Springer, 2014
Descrizione fisica XVII, 538 p. : ill. ; 24 cm
Altri autori (Persone) Pipher, Jill
Silverman, Joseph H.
Soggetto topico 94A60 - Cryptography [MSC 2020]
94-XX - Information and communication theory, circuits [MSC 2020]
11T71 Algebraic coding theory; cryptography [MSC 2020]
14G50 - Applications to coding theory and cryptography of algebraic geometry [MSC 2020]
Soggetto non controllato Coding theory
Digital signatures
Discrete logarithms
Elliptic curves
Information Theory
Information and communication, circuits
Lattices and cryptography
Probability Theory
Formato Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione eng
Titolo uniforme
Record Nr. UNICAMPANIA-VAN0103004
Hoffstein, Jeffrey  
New York, : Springer, 2014
Materiale a stampa
Lo trovi qui: Univ. Vanvitelli
Opac: Controlla la disponibilità qui
Biological information-- new perspectives : proceedings of a symposium held May 31 through June 3, 2011 at Cornell University / / editors, Robert J. Marks II, Baylor University, USA, Michael J. Behe, Lehigh University, USA, William A. Dembski, Discovery Institute, USA, Bruce L. Gordon, Houston Baptist University, USA, John C. Sanford, Cornell University, USA
Biological information-- new perspectives : proceedings of a symposium held May 31 through June 3, 2011 at Cornell University / / editors, Robert J. Marks II, Baylor University, USA, Michael J. Behe, Lehigh University, USA, William A. Dembski, Discovery Institute, USA, Bruce L. Gordon, Houston Baptist University, USA, John C. Sanford, Cornell University, USA
Autore Robert J Marks II
Pubbl/distr/stampa World Scientific Publishing Co, 2013
Descrizione fisica 1 online resource (xix, 563 pages) : illustrations (some color)
Disciplina 572.8/629
572.8629
Collana Gale eBooks
Soggetto topico Genomics
Molecular genetics
Cell interaction
Mutation (Biology)
Intelligent design (Teleology)
Soggetto non controllato Molecular Biology
Mutation/Selection Paradigm
Numerical Simulation
Mathematics
Biophysics
Physics
Thermodynamics
Information Theory
Evolutionary Theory
Computer Science
Linguistics
Genetics
Developmental Biology
Biological Information
Whole Organism Biology
ISBN 981-4508-72-1
Formato Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione eng
Nota di contenuto section 1. Information theory & biology : introductory comments / Robert J. Marks II -- section 2. Biological information and genetic theory : introductory comments / John C. Sanford -- section 3. Theoretical molecular biology : introductory comments / Michael J. Behe -- section 4. Biological information and self-organizational complexity theory : introductory comments / Bruce L. Gordon.
Record Nr. UNINA-9910139028903321
Robert J Marks II  
World Scientific Publishing Co, 2013
Materiale a stampa
Lo trovi qui: Univ. Federico II
Opac: Controlla la disponibilità qui
Coding Theorems of Information Theory / Jacob Wolfowitz
Coding Theorems of Information Theory / Jacob Wolfowitz
Autore Wolfowitz, Jacob
Edizione [3. ed]
Pubbl/distr/stampa Berlin, : Springer, 1978
Descrizione fisica xii, 176 p. : ill. ; 24 cm
Soggetto topico 94-XX - Information and communication theory, circuits [MSC 2020]
94A05 - Communication theory [MSC 2020]
94Bxx - Theory of error-correcting codes and error-detecting codes [MSC 2020]
94A15 - Information theory (general) [MSC 2020]
Soggetto non controllato Communication Theory
Information Theory
Proofs
Formato Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione eng
Record Nr. UNICAMPANIA-VAN0260587
Wolfowitz, Jacob  
Berlin, : Springer, 1978
Materiale a stampa
Lo trovi qui: Univ. Vanvitelli
Opac: Controlla la disponibilità qui
Compressed sensing and its applications : Second International MATHEON Conference 2015 / Holger Boche ... [et al.] editors
Compressed sensing and its applications : Second International MATHEON Conference 2015 / Holger Boche ... [et al.] editors
Pubbl/distr/stampa Cham, : Birkhäuser, 2017
Descrizione fisica xix, 388 p. : ill. ; 24 cm
Soggetto topico 90C25 - Convex programming [MSC 2020]
68U10 - Computing methodologies for image processing [MSC 2020]
15B52 - Random matrices (algebraic aspects) [MSC 2020]
94A12 - Signal theory (characterization, reconstruction, filtering, etc.) [MSC 2020]
94A20 - Sampling theory in information and communication theory [MSC 2020]
Soggetto non controllato Compressed Sensing
Dimensionality reduction
Fourier phase retrieval
Hilbert spaces
Information Theory
Information and communication, circuits
Matrix theory
Random matrices
Sparse approximation
Sparse probability measures
Sparse recovery
Stochastic block model
Formato Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione eng
Titolo uniforme
Record Nr. UNICAMPANIA-VAN0124337
Cham, : Birkhäuser, 2017
Materiale a stampa
Lo trovi qui: Univ. Vanvitelli
Opac: Controlla la disponibilità qui
Discrete Stochastic Processes and Applications / Jean-François Collet
Discrete Stochastic Processes and Applications / Jean-François Collet
Autore Collet, Jean-François
Pubbl/distr/stampa Cham, : Springer, 2018
Descrizione fisica xvii, 220 p. ; 24 cm
Soggetto topico 60Jxx - Markov processes [MSC 2020]
94A17 - Measures of information, entropy [MSC 2020]
Soggetto non controllato Brownian Motions
Coding theory
Entropy
Graduate textbook adoption
Information Theory
Markov Chains
Markov Processes
Perron-Frobenius Theorem
Poisson process
Population dynamics
Probability applications
Probability information theory
Search engine design
Formato Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione eng
Titolo uniforme
Record Nr. UNICAMPANIA-VAN0124637
Collet, Jean-François  
Cham, : Springer, 2018
Materiale a stampa
Lo trovi qui: Univ. Vanvitelli
Opac: Controlla la disponibilità qui
Disequilibrium and Self-Organisation / edited by C. W. Kilmister
Disequilibrium and Self-Organisation / edited by C. W. Kilmister
Pubbl/distr/stampa Dordrecht, : D. Reidel, 1986
Descrizione fisica x, 310 p. : ill. ; 24 cm
Soggetto topico 94-XX - Information and communication theory, circuits [MSC 2020]
80-XX - Classical thermodynamics, heat transfer [MSC 2020]
00A79 (77-XX) - Physics [MSC 2020]
93-XX - Systems theory; control [MSC 2020]
Soggetto non controllato Complex Systems
Entropy
Information
Information Theory
Modeling
Models
Thermodynamics
Formato Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione eng
Record Nr. UNICAMPANIA-VAN0266307
Dordrecht, : D. Reidel, 1986
Materiale a stampa
Lo trovi qui: Univ. Vanvitelli
Opac: Controlla la disponibilità qui
Geometry, algebra and applications: from mechanics to cryptography : in honor of Jaime Muñoz Masqué / Marco Castrillón López ... [et al.] editors
Geometry, algebra and applications: from mechanics to cryptography : in honor of Jaime Muñoz Masqué / Marco Castrillón López ... [et al.] editors
Pubbl/distr/stampa [Cham], : Springer, 2016
Descrizione fisica XII, 198 p. : ill. ; 24 cm
Soggetto topico 11-XX - Number theory [MSC 2020]
16-XX - Associative rings and algebras [MSC 2020]
53-XX - Differential geometry [MSC 2020]
Soggetto non controllato Cryptology
Data encryption
Data structures
Differential geometry
Information Theory
Mathematical physics
Formato Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione eng
Titolo uniforme
Record Nr. UNICAMPANIA-VAN0114823
[Cham], : Springer, 2016
Materiale a stampa
Lo trovi qui: Univ. Vanvitelli
Opac: Controlla la disponibilità qui
Goodness-of-Fit Statistics for Discrete Multivariate Data / Timothy R. C. Read, Noel A. C. Cressie
Goodness-of-Fit Statistics for Discrete Multivariate Data / Timothy R. C. Read, Noel A. C. Cressie
Autore Read, Timothy R. C.
Pubbl/distr/stampa New York, : Springer-Verlag, 1988
Descrizione fisica xii, 212 p. : ill. ; 24 cm
Altri autori (Persone) Cressie, Noel A. C.
Soggetto topico 62-XX - Statistics [MSC 2020]
62H15 - Hypothesis testing in multivariate analysis [MSC 2020]
Soggetto non controllato Best fit
Chi-squared distribution
Estimator
Information Theory
Likelihood
Multinomial distributions
Variance
Formato Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione eng
Record Nr. UNICAMPANIA-VAN0269025
Read, Timothy R. C.  
New York, : Springer-Verlag, 1988
Materiale a stampa
Lo trovi qui: Univ. Vanvitelli
Opac: Controlla la disponibilità qui