Mathematical Foundations of Complex Networked Information Systems : Politecnico di Torino, Verrès, Italy 2009 / / by P.R. Kumar, Martin J. Wainwright, Riccardo Zecchina ; edited by Fabio Fagnani, Sophie M. Fosson, Chiara Ravazzi |
Autore | Kumar P.R |
Edizione | [1st ed. 2015.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015 |
Descrizione fisica | 1 online resource (VII, 135 p. 34 illus., 24 illus. in color.) |
Disciplina | 511.5 |
Collana | C.I.M.E. Foundation Subseries |
Soggetto topico |
System theory
Graph theory Mathematical physics Physics Complex Systems Graph Theory Mathematical Applications in the Physical Sciences Applications of Graph Theory and Complex Networks |
ISBN | 3-319-16967-X |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto |
Intro -- Preface -- Contents -- Some Introductory Notes on Random Graphs -- 1 Introduction -- 2 Generalities on Graphs -- 2.1 Basic Definitions and Notation -- 2.2 Large Scale Networks -- 3 Erdős-Rényi Model -- 3.1 Connectivity and Giant Component -- 3.2 Branching Processes -- 3.3 Behavior at the Giant Component Threshold -- 4 Configuration Model -- 4.1 Connectivity and Giant Component -- 5 Random Geometric Graph -- 5.1 Connectivity -- 5.2 Giant Component -- References -- Statistical Physics and Network Optimization Problems -- 1 Statistical Physics and Optimization -- 2 Elements of Statistical Physics -- 3 Statistical Physics Approach to Percolation in Random Graphs -- 3.1 The Potts Model Representation -- 3.1.1 Symmetric Saddle-Point -- 3.1.2 Symmetry Broken Saddle-Point -- 4 Statistical Physics Methods for More Complex Problems -- 5 Bethe Approximation and Message Passing Algorithms -- 5.1 Belief Propagation -- 5.1.1 Marginals -- 5.1.2 Free Energy -- 5.1.3 Graphs with Loops -- 5.2 The β→∞ Limit: Minsum Algorithm -- 5.3 Finding a Solution: Decimation and Reinforcement Algorithms -- 5.3.1 Decimation -- 5.3.2 Reinforcement -- 5.4 Replica Symmetry Breaking and Higher Levels of BP -- References -- Graphical Models and Message-Passing Algorithms: Some Introductory Lectures -- 1 Introduction -- 2 Probability Distributions and Graphical Structure -- 2.1 Directed Graphical Models -- 2.1.1 Conditional Independence Properties for Directed Graphs -- 2.1.2 Equivalence of Representations -- 2.2 Undirected Graphical Models -- 2.2.1 Factorization for Undirected Models -- 2.2.2 Markov Property for Undirected Models -- 2.2.3 Hammersley-Clifford Equivalence -- 2.2.4 Factor Graphs -- 3 Exact Algorithms for Marginals, Likelihoods and Modes -- 3.1 Elimination Algorithm -- 3.1.1 Graph-Theoretic Versus Analytical Elimination -- 3.1.2 Complexity of Elimination.
3.2 Message-Passing Algorithms on Trees -- 3.2.1 Sum-Product Algorithm -- 3.2.2 Sum-Product on General Factor Trees -- 3.2.3 Max-Product Algorithm -- 4 Junction Tree Framework -- 4.1 Clique Trees and Running Intersection -- 4.2 Triangulation and Junction Trees -- 4.3 Constructing the Junction Tree -- 5 Basics of Graph Estimation -- 5.1 Parameter Estimation for Directed Graphs -- 5.2 Parameter Estimation for Undirected Graphs -- 5.2.1 Maximum Likelihood for Undirected Trees -- 5.2.2 Maximum Likelihood on General Undirected Graphs -- 5.2.3 Iterative Proportional Scaling -- 5.3 Tree Selection and the Chow-Liu Algorithm -- 6 Bibliographic Details and Remarks -- Appendix: Triangulation and Equivalent Graph-Theoretic Properties -- References -- Bridging the Gap Between Information Theory and WirelessNetworking -- 1 Introduction -- 2 Shannon's Point to Point Results -- 3 The Multiple-Access and Gaussian Broadcast Channels -- 4 A Spatial Model of a Wireless Network -- 5 Multi-Hop Transport -- 6 The Transport Capacity -- 7 Best Case Transport Capacity and Scaling Laws -- 8 An Upper Bound on Transport Capacity -- 9 Implication of Square-Root Law for Transport Capacity -- 10 The Need for an Information-Theoretic Analysis -- 11 Wireless Network Information Theory -- 12 Information-Theoretic Definition of Transport Capacity -- 13 Information-Theoretic Bounds -- 14 Implication of Information-Theoretic Scaling Law -- 15 Extensions -- References -- Lecture Notes in Math ematics. |
Record Nr. | UNINA-9910131281503321 |
Kumar P.R
![]() |
||
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Mathematical Models for Evacuation Planning in Urban Areas / / by Sarah Bretschneider |
Autore | Bretschneider Sarah |
Edizione | [1st ed. 2013.] |
Pubbl/distr/stampa | Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2013 |
Descrizione fisica | 1 online resource (208 p.) |
Disciplina | 363.3481015118 |
Collana | Lecture Notes in Economics and Mathematical Systems |
Soggetto topico |
Operations research
Decision making Mathematical optimization Algorithms Regional economics Spatial economics Graph theory Operations Research/Decision Theory Optimization Discrete Optimization Regional/Spatial Science Graph Theory |
ISBN |
1-283-62696-9
9786613939418 3-642-28759-X |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Introduction -- Literature Review -- An Urban Evacuation Problem -- A Relaxation-Based Heuristic Approach for the Mixed-Integer Evacuation Model -- A Pattern-Based Evacuation Planning Model for Urban Areas -- A Two-Staged Heuristic Approach -- A Multicommodity Urban Evacuation Problem -- A Four-Staged Heuristic Approach to Solve the Urban Multicommodity Model -- Conclusions and Future Research -- Information About the Computational Study of the Relaxation-Based Approach. |
Record Nr. | UNINA-9910438081803321 |
Bretschneider Sarah
![]() |
||
Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2013 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Mathematical Technology of Networks : Bielefeld, December 2013 / / edited by Delio Mugnolo |
Edizione | [1st ed. 2015.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015 |
Descrizione fisica | 1 online resource (210 p.) |
Disciplina | 511.5 |
Collana | Springer Proceedings in Mathematics & Statistics |
Soggetto topico |
System theory
Graph theory Computer science—Mathematics Computer mathematics Complex Systems Systems Theory, Control Graph Theory Mathematical Applications in Computer Science |
ISBN | 3-319-16619-0 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Lack of ground state for NLSE on bridge-type graphs -- Dynamics on a graph as the limit of the dynamics of a "fat graph" -- Instability of stationary solutions of evolution -- Statistical characterization of a small world network applied to forest fires -- Network dynamics of an inverse problem -- Spectral inequalities for quantum graphs -- Intrinsic metrics on graphs - a survey -- Spectral gap for complete graphs: upper and lower estimates -- Sharp spectral estimates for periodic matrix-valued Jacobi operators -- Identifying key nodes in social networks using multi-criteria decision-making tools -- On band-gap structure of spectrum -- Spectra, energy and Laplacian energy of strong double graphs -- System/environment duality of nonequilibrium network observables. |
Record Nr. | UNINA-9910299784703321 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Mathematics for Social Sciences and Arts [[electronic resource] ] : Algebraic Modeling / / edited by Mahouton Norbert Hounkonnou, Dragana Martinovic, Melanija Mitrović, Philippa Pattison |
Autore | Hounkonnou Mahouton Norbert |
Edizione | [1st ed. 2024.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2024 |
Descrizione fisica | 1 online resource (287 pages) |
Disciplina | 300.15118 |
Altri autori (Persone) |
MartinovicDragana
MitrovićMelanija PattisonPhilippa |
Collana | Mathematics in Mind |
Soggetto topico |
Mathematics
Social sciences Group theory Mathematical models Graph theory Mathematics in the Humanities and Social Sciences Group Theory and Generalizations Mathematical Modeling and Industrial Mathematics Graph Theory |
ISBN | 3-031-37792-3 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Preface -- Foreword -- Introduction -- Problematic of mathematics and social sciences and arts: An ubiquitous constructive interaction in algebraic modeling -- Algebra as a semiotic modeling system -- The "unreasonable" effectiveness of mathematical modeling -- Algebra and modeling in mathematics school curricula -- Gödel's incompleteness as an argument for dualism -- Vetoing--social, logical and mathematical aspects -- Constructive semigrou0p with apartness--a state of the art -- Algebraic approaches to the analysis of social networks -- Relational systems of transport network and providences in ancient Rome -- Time and sequence in networks of social interactions -- Algebraic structures and social processes -- Index. |
Record Nr. | UNINA-9910831010803321 |
Hounkonnou Mahouton Norbert
![]() |
||
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2024 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Mathematics in the Real World / / by W.D. Wallis |
Autore | Wallis W.D |
Edizione | [1st ed. 2013.] |
Pubbl/distr/stampa | New York, NY : , : Springer New York : , : Imprint : Birkhäuser, , 2013 |
Descrizione fisica | 1 online resource (274 p.) |
Disciplina | 519 |
Soggetto topico |
Mathematics
Social sciences Graph theory Mathematics in the Humanities and Social Sciences Graph Theory Mathematics, general |
ISBN | 1-4614-8529-0 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Preface -- Part I Introduction -- Math is Everywhere -- Numbers and Sets -- Counting -- Part II Statistical Ideas.- Collecting Data -- Measuring Data -- Normal -- Sampling, Predicting -- Multivariate Situations -- Probability -- Part III Graph Models -- Euler -- Hamilton -- Trees -- Scheduling, Critical Paths -- Coloring, Handshakes -- Part IV Data.- Identification Numbers -- Data Transmission -- Encryption; The Hat Game -- Part V Voting -- Voting Systems -- Messing with Systems -- Electing a President -- Part VI The Exponential World -- Finance -- Populations and Radioactivity. . |
Record Nr. | UNINA-9910438027603321 |
Wallis W.D
![]() |
||
New York, NY : , : Springer New York : , : Imprint : Birkhäuser, , 2013 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Maximum-Entropy Networks : Pattern Detection, Network Reconstruction and Graph Combinatorics / / by Tiziano Squartini, Diego Garlaschelli |
Autore | Squartini Tiziano |
Edizione | [1st ed. 2017.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017 |
Descrizione fisica | 1 online resource (XII, 116 p. 34 illus., 31 illus. in color.) |
Disciplina | 003.54 |
Collana | Understanding Complex Systems |
Soggetto topico |
Physics
Statistical physics System theory Graph theory Computational complexity Applications of Graph Theory and Complex Networks Statistical Physics and Dynamical Systems Complex Systems Graph Theory Complexity |
ISBN | 3-319-69438-3 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Introduction -- Maximum-entropy ensembles of graphs -- Constructing constrained graph ensembles: why and how? -- Comparing models obtained from different constraints -- Pattern detection -- Detecting assortativity and clustering -- Detecting dyadic motifs -- Detecting triadic motifs -- Some extensions to weighted networks -- Network reconstruction -- Reconstructing network properties from partial information -- The Enhanced Configuration Model -- Further reducing the observational requirements -- Graph combinatorics -- A dual route to combinatorics? -- ‘Soft’ combinatorial enumeration -- Quantifying ensemble (non)equivalence -- Breaking of equivalence between ensembles -- Implications of (non)equivalence for combinatorics -- “What then shall we choose?” Hardness or softness? -- Concluding remarks. |
Record Nr. | UNINA-9910254586303321 |
Squartini Tiziano
![]() |
||
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2017 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Morphogenesis of Spatial Networks / / by Marc Barthelemy |
Autore | Barthelemy Marc |
Edizione | [1st ed. 2018.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 |
Descrizione fisica | 1 online resource (XIX, 331 p. 187 illus.) |
Disciplina | 338.6042 |
Collana | Lecture Notes in Morphogenesis |
Soggetto topico |
Urban geography
System theory Graph theory Transportation Civil engineering Urban Geography / Urbanism (inc. megacities, cities, towns) Complex Systems Graph Theory Civil Engineering |
ISBN | 3-319-20565-X |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNINA-9910299386003321 |
Barthelemy Marc
![]() |
||
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Multiplex Networks : Basic Formalism and Structural Properties / / by Emanuele Cozzo, Guilherme Ferraz de Arruda, Francisco Aparecido Rodrigues, Yamir Moreno |
Autore | Cozzo Emanuele |
Edizione | [1st ed. 2018.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 |
Descrizione fisica | 1 online resource (124 pages) : illustrations |
Disciplina | 003 |
Collana | Understanding Complex Systems |
Soggetto topico |
Physics
Graph theory Big data Applications of Graph Theory and Complex Networks Graph Theory Big Data/Analytics |
ISBN | 3-319-92255-6 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Chapter1. Introduction -- Chapter2. Multiplex Networks: Basic Definitions and Formalism -- Chapter3. Structural Metrics -- Chapter4. Spectra -- Chapter5. Structural organization and transitions -- Chapter6. Polynomial eigenvalue formulation -- Chapter7. Tensorial representation. |
Record Nr. | UNINA-9910300531903321 |
Cozzo Emanuele
![]() |
||
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Network Intelligence Meets User Centered Social Media Networks / / edited by Reda Alhajj, H. Ulrich Hoppe, Tobias Hecking, Piotr Bródka, Przemyslaw Kazienko |
Edizione | [1st ed. 2018.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 |
Descrizione fisica | 1 online resource (VI, 247 p. 63 illus., 54 illus. in color.) |
Disciplina | 004.60151982 |
Collana | Lecture Notes in Social Networks |
Soggetto topico |
Social sciences—Data processing
Social sciences—Computer programs Physics Data mining Internet marketing Graph theory Computational Social Sciences Applications of Graph Theory and Complex Networks Data Mining and Knowledge Discovery Online Marketing/Social Media Graph Theory |
ISBN | 3-319-90312-8 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Data-based centrality measures -- Extracting the Main Path of historic events from Wikipedia -- Simulating trade in economic networks with TrEcSim -- Community Aliveness: Discovering interaction decay patterns in online social communities -- Network Patterns of Direct and Indirect Reciprocity in edX MOOC Forums -- Targeting influential nodes for recovery in bootstrap percolation on hyperbolic networks -- Trump versus Clinton – Twitter communication during the US primaries -- Extended feature-driven graph model for Social Media Networks -- Market basket analysis using minimum spanning trees -- Behavior-based relevance estimation for social networks interaction relations -- Sponge walker: Community detection in large directed social networks using local structures and random walks -- Identifying promising research topics in Computer Science -- Identifying accelerators of information diffusion across social media channels -- Towards an ILP approach for learning privacy heuristics from users' regrets -- Strength of nations: A case study on estimating the influence of leading countries using social media analysis -- Incremental learning in dynamic networks for node classification. |
Record Nr. | UNINA-9910300604603321 |
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
On Graph Approaches to Contextuality and their Role in Quantum Theory / / by Barbara Amaral, Marcelo Terra Cunha |
Autore | Amaral Barbara |
Edizione | [1st ed. 2018.] |
Pubbl/distr/stampa | Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 |
Descrizione fisica | 1 online resource (IX, 135 p. 42 illus., 25 illus. in color.) |
Disciplina | 004.1 |
Collana | SpringerBriefs in Mathematics |
Soggetto topico |
Quantum computers
Graph theory Quantum physics Quantum Computing Graph Theory Quantum Physics |
ISBN | 3-319-93827-4 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Chapter 01- Introduction -- Chapter 02- Contextuality: the Compatibility-Hypergraph Approach -- Chapter 03- Contextuality: the Exclusivity-Graph Approach -- Chapter 04- The Exclusivity Principle and Its Consequences -- Appendix A- State-independent proofs of the Bell-Kochen-Specker Theorem. |
Record Nr. | UNINA-9910300123203321 |
Amaral Barbara
![]() |
||
Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|