full screen
Generating Random Networks and Graphs

Generating Random Networks and Graphs


     0     
5
4
3
2
1



International Edition


About the Book

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.

About the Author:
A.C.C. Coolen, Professor of Applied Mathematics, Institute for Mathematical and Molecular Biomedicine, King's College London, UK, A. Annibale, Lecturer in Disordered Systems, Institute for Mathematical and Molecular Biomedicine, King's College London, UK, E.S. Roberts, Institute for Mathematical and Molecular Biomedicine, King's College London, UK

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.


Best Sellers



Product Details
  • ISBN-13: 9780198709893
  • Publisher: Oxford University Press, USA
  • Publisher Imprint: Oxford University Press, USA
  • Depth: 31
  • Language: English
  • Returnable: Y
  • Spine Width: 23 mm
  • Width: 173 mm
  • ISBN-10: 0198709897
  • Publisher Date: 23 May 2017
  • Binding: Hardback
  • Height: 249 mm
  • No of Pages: 310
  • Series Title: Paperback
  • Weight: 843 gr


Add Photo
Add Photo

Customer Reviews

REVIEWS      0     
Click Here To Be The First to Review this Product
Generating Random Networks and Graphs
Oxford University Press, USA -
Generating Random Networks and Graphs
Writing guidlines
We want to publish your review, so please:
  • keep your review on the product. Review's that defame author's character will be rejected.
  • Keep your review focused on the product.
  • Avoid writing about customer service. contact us instead if you have issue requiring immediate attention.
  • Refrain from mentioning competitors or the specific price you paid for the product.
  • Do not include any personally identifiable information, such as full names.

Generating Random Networks and Graphs

Required fields are marked with *

Review Title*
Review
    Add Photo Add up to 6 photos
    Would you recommend this product to a friend?
    Tag this Book Read more
    Does your review contain spoilers?
    What type of reader best describes you?
    I agree to the terms & conditions
    You may receive emails regarding this submission. Any emails will include the ability to opt-out of future communications.

    CUSTOMER RATINGS AND REVIEWS AND QUESTIONS AND ANSWERS TERMS OF USE

    These Terms of Use govern your conduct associated with the Customer Ratings and Reviews and/or Questions and Answers service offered by Booksbay (the "CRR Service").


    By submitting any content to Booksbay, you guarantee that:
    • You are the sole author and owner of the intellectual property rights in the content;
    • All "moral rights" that you may have in such content have been voluntarily waived by you;
    • All content that you post is accurate;
    • You are at least 13 years old;
    • Use of the content you supply does not violate these Terms of Use and will not cause injury to any person or entity.
    You further agree that you may not submit any content:
    • That is known by you to be false, inaccurate or misleading;
    • That infringes any third party's copyright, patent, trademark, trade secret or other proprietary rights or rights of publicity or privacy;
    • That violates any law, statute, ordinance or regulation (including, but not limited to, those governing, consumer protection, unfair competition, anti-discrimination or false advertising);
    • That is, or may reasonably be considered to be, defamatory, libelous, hateful, racially or religiously biased or offensive, unlawfully threatening or unlawfully harassing to any individual, partnership or corporation;
    • For which you were compensated or granted any consideration by any unapproved third party;
    • That includes any information that references other websites, addresses, email addresses, contact information or phone numbers;
    • That contains any computer viruses, worms or other potentially damaging computer programs or files.
    You agree to indemnify and hold Booksbay (and its officers, directors, agents, subsidiaries, joint ventures, employees and third-party service providers, including but not limited to Bazaarvoice, Inc.), harmless from all claims, demands, and damages (actual and consequential) of every kind and nature, known and unknown including reasonable attorneys' fees, arising out of a breach of your representations and warranties set forth above, or your violation of any law or the rights of a third party.


    For any content that you submit, you grant Booksbay a perpetual, irrevocable, royalty-free, transferable right and license to use, copy, modify, delete in its entirety, adapt, publish, translate, create derivative works from and/or sell, transfer, and/or distribute such content and/or incorporate such content into any form, medium or technology throughout the world without compensation to you. Additionally,  Booksbay may transfer or share any personal information that you submit with its third-party service providers, including but not limited to Bazaarvoice, Inc. in accordance with  Privacy Policy


    All content that you submit may be used at Booksbay's sole discretion. Booksbay reserves the right to change, condense, withhold publication, remove or delete any content on Booksbay's website that Booksbay deems, in its sole discretion, to violate the content guidelines or any other provision of these Terms of Use.  Booksbay does not guarantee that you will have any recourse through Booksbay to edit or delete any content you have submitted. Ratings and written comments are generally posted within two to four business days. However, Booksbay reserves the right to remove or to refuse to post any submission to the extent authorized by law. You acknowledge that you, not Booksbay, are responsible for the contents of your submission. None of the content that you submit shall be subject to any obligation of confidence on the part of Booksbay, its agents, subsidiaries, affiliates, partners or third party service providers (including but not limited to Bazaarvoice, Inc.)and their respective directors, officers and employees.

    Accept

    New Arrivals



    Inspired by your browsing history


    Your review has been submitted!

    You've already reviewed this product!