Cantitate/Preț
Produs

Generating Random Networks and Graphs

Autor Ton Coolen, Alessia Annibale, Ekaterina Roberts
en Limba Engleză Hardback – 16 mar 2017

Prezentat sub formatul unui manual tehnic riguros, Generating Random Networks and Graphs se constituie ca un ghid esențial pentru înțelegerea mecanismelor de construcție a rețelelor complexe. Notăm cu interes abordarea pragmatică a autorilor Ton Coolen, Alessia Annibale și Ekaterina Roberts, care depășesc simpla expunere teoretică prin includerea unor algoritmi de tip pseudocod, transformați în instrumente de lucru imediat aplicabile în cercetare.

Putem afirma că volumul reușește să sintetizeze două direcții majore în studiul grafurilor: abordarea statistică (precum modelele Exponential Random Graph), unde probabilitatea fiecărei rețele este predefinită, și algoritmii de creștere (de tip preferential attachment), care simulează procese reale de evoluție. Un element distinctiv al acestei ediții este atenția acordată evitării erorilor sistematice (bias) în algoritmii de randomizare care păstrează gradul nodurilor, o problemă tehnică subtilă, dar critică pentru validitatea experimentelor computaționale. Cititorii familiarizați cu Random Graphs and Complex Networks de Remco Van Der Hofstad vor aprecia aici accentul pus pe partea de generare efectivă și pe implementarea algoritmilor, completând astfel baza teoretică a probabilităților cu soluții pentru seturi de date de mari dimensiuni.

Structura narativă a textului urmează o progresie pedagogică logică, de la modele fundamentale la structuri complexe, precum grafurile modulare sau cele temporale. Relevanța pentru curriculumul de masterat este susținută de numeroasele exemple rezolvate și de secțiunile dedicate întrebărilor deschise, care stimulează gândirea critică în contextul metodei științifice moderne.

Citește tot Restrânge

Preț: 48943 lei

Preț vechi: 62634 lei
-22%

Puncte Express: 734

Carte tipărită la comandă

Livrare economică 19-24 iunie


Specificații

ISBN-13: 9780198709893
ISBN-10: 0198709897
Pagini: 324
Dimensiuni: 179 x 253 x 24 mm
Greutate: 0.79 kg
Editura: OUP OXFORD
Colecția OUP Oxford
Locul publicării:Oxford, United Kingdom

De ce să citești această carte

Această lucrare este indispensabilă cercetătorilor și studenților avansați care au nevoie de un control riguros asupra ansamblurilor de grafuri utilizate în simulări. Spre deosebire de textele pur teoretice, volumul oferă pseudocod clar pentru generarea rețelelor, permițând cititorului să testeze ipoteze științifice pe modele de control corect specificate. Este un instrument practic pentru oricine lucrează cu date relaționale complexe în fizică, biologie sau științe sociale.


Despre autor

Ton Coolen, Alessia Annibale și Ekaterina Roberts sunt specialiști recunoscuți în domeniul fizicii matematice și al rețelelor complexe. Ton Coolen este profesor de fizică matematică la King's College London, fiind expert în aplicarea mecanicii statistice în sisteme biologice și rețele neuronale. Alessia Annibale și Ekaterina Roberts contribuie prin expertiza lor în procese stocastice și algoritmi de grafuri, formând o echipă care îmbină rigoarea matematică cu abilitățile pedagogice necesare pentru a explica subiecte profunde și subtile în contextul aplicațiilor bazate pe date.


Descriere

Generating random networks efficiently and accurately is an important challenge for practical applications, and an interesting question for theoretical study. This book presents and discusses common methods of generating random graphs. It begins with approaches such as Exponential Random Graph Models, where the targeted probability of each network appearing in the ensemble is specified. This section also includes degree-preserving randomisation algorithms, where the aim is to generate networks with the correct number of links at each node, and care must be taken to avoid introducing a bias. Separately, it looks at growth style algorithms (e.g. preferential attachment) which aim to model a real process and then to analyse the resulting ensemble of graphs. It also covers how to generate special types of graphs including modular graphs, graphs with community structure and temporal graphs. The book is aimed at the graduate student or advanced undergraduate. It includes many worked examples and open questions making it suitable for use in teaching. Explicit pseudocode algorithms are included throughout the book to make the ideas straightforward to apply. With larger and larger datasets, it is crucial to have practical and well-understood tools. Being able to test a hypothesis against a properly specified control case is at the heart of the 'scientific method'. Hence, knowledge on how to generate controlled and unbiased random graph ensembles is vital for anybody wishing to apply network science in their research.

Recenzii

It succeeds to reach a high degree of learning osmosis for the reader; moreover, relative transmission of research experience, to name a few advantages of the volume at hand. The authors succeed in doing many things well, e.g. inventing a lot of suitable paradigms.
This is a magnificent guide through a subject that is deeper, more subtle and much more important for data-based applications than one might suspect, and it fully reflects the authors' technical prowess and teaching abilities. Advanced readers will find much food for thought in these pages.

Notă biografică

Ton Coolen received his PhD in Theoretical Physics from the University of Utrecht, followed by postdoctoral work at Utrecht, Nijmegen and Oxford. Since 1995 he has been working at King's College London. During this time he had developed a special interest in multidisciplinary research. This is expressed firstly through applying his expertise in statistical mechanics to problems including medical survival analysis, cellular signalling networks, econophysics and immunology. He also set up the Institute for Mathematical and Molecular Biomedicine in order to bring together colleagues in biology, medicine, physics, computer science and mathematics to work on developing effective quantitative tools for biomedical researchers.Alessia Annibale obtained her undergraduate and Master degrees from the University of Rome "La Sapienza" before moving to the Disordered System and Neural Networks group in King's College London to complete her PhD. She has continued to work as a lecturer in King's College London, with papers published on spin glasses, network dynamics and stochastic processes on finitely connected random graphs. She is a member of the Institute for Mathematical and Molecular Biomedicine, and in recent years has taken a particular interest in applying the mathematical tools of disordered systems to understand the properties of biological networks.Ekaterina Roberts obtained her undergraduate degree from Imperial College, London. After this she worked at the UK's Financial Services Authority, contributing to regulatory policies on how financial institutions should measure and capitalise their credit risk, as well as undertaking direct supervisory oversight of some small banks and insurers. She then joined the Randall Division of Cell and Molecular Biophysics to complete a cross-disciplinary PhD which used statistical mechanics to create tools to analyse random graph ensembles which share topological properties with real molecular networks.