PRESS-NEWS.org - Press Release Distribution
PRESS RELEASES DISTRIBUTION

Really random networks

New mathematical method for generating random connected networks

Really random networks
2021-02-10
(Press-News.org) Many natural and human-made networks, such as computer, biological or social networks have a connectivity structure that critically shapes their behavior. The academic field of network science is concerned with analyzing such real-world complex networks and understanding how their structure influences their function or behavior. Examples are the vascular network of our bodies, the network of neurons in our brain, or the network of how an epidemic is spreading through a society.

The need for reliable null models

The analysis of such networks often focuses on finding interesting properties and features. For example, does the structure of a particular contact network help diseases spread especially quickly? In order to find out, we need a baseline--a set of random networks, a so-called "null model"--to compare to. Furthermore, since more connections obviously create more opportunities for infection, the number of connections of each node in the baseline should be matched to the network we analyze. Then if our network appears to facilitate spreading more than the baseline, we know it must be due to its specific network structure. However, creating truly random, unbiased, null models that are matched in some property is difficult--and usually requires a different approach for each property of interest. Existing algorithm that create connected networks with a specific number of connections for each node all suffer from uncontrolled bias, which means that some networks are generated more than others, potentially compromising the conclusions of the study.

A new method that eliminates bias

Szabolcs Horvát and Carl Modes at the Center for Systems Biology Dresden (CSBD) and the Max Planck Institute of Molecular Cell Biology and Genetics (MPI-CBG) developed such a model which makes it possible to eliminate bias, and reach solid conclusions. Szabolcs Horvát describes: "We developed a null model for connected networks where the bias is under control and can be factored out. Specifically, we created an algorithm which can generate random connected networks with a prescribed number of connections for each node. With our method, we demonstrated that more naïve but commonly used approaches may lead to invalid conclusions." The coordinating author of the study, Carl Modes concludes: "This finding illustrates the need for mathematically well-founded methods. We hope that our work will be useful to the broader network science community. In order to make it as easy as possible for other researchers to use it, we also developed a software and made it publicly available."

INFORMATION:

Publicly available software:
https://github.com/szhorvat/ConnectedGraphSampler

Original Publication Szabolcs Horvát and Carl D. Modes, Connectedness matters: Construction and exact random sampling of connected networks, J. Phys. Complex 2, 015008 (2021).


[Attachments] See images for this press release:
Really random networks

ELSE PRESS RELEASES FROM THIS DATE:

Object transparency reduces human perception of three-dimensional shapes

Object transparency reduces human perception of three-dimensional shapes
2021-02-10
The research team led by Masakazu Ohara, graduate student of the Department of Computer Science and Engineering at Toyohashi University of Technology (student in the Leading Program doctoral program); Associate Professor Kowa Koida of the Electronics-Inspired Interdisciplinary Research Institute; and Associate Professor Juno Kim of the University of New South Wales (Australia) discovered that when people judge the thickness of an object, objects with glass-like transparent optical properties are perceived to be flatter than they actually are. It was previously known that objects made of metallic or glossy materials are perceived to be thicker than what they are, but now the current research has identified that transparent ...

Placing cosmological constraints on quantum gravity phenomenology

2021-02-10
A description of gravity compatible with the principles of quantum mechanics has long been a widely pursued goal in physics. Existing theories of this 'quantum gravity' often involve mathematical corrections to Heisenberg's Uncertainty Principle (HUP), which quantifies the inherent limits in the accuracy of any quantum measurement. These corrections arise when gravitational interactions are considered, leading to a 'Generalized Uncertainty Principle' (GUP). Two specific GUP models are often used: the first modifies the HUP with a linear correction, while the second introduces a quadratic one. Through new research published in EPJ C, Serena Giardino and Vincenzo ...

Spectacular 'honeycomb heart' revealed in iconic stellar explosion

2021-02-10
A unique 'heart-shape', with wisps of gas filaments showing an intricate honeycomb-like arrangement, has been discovered at the centre of the iconic supernova remnant, the Crab Nebula. Astronomers have mapped the void in unprecedented detail, creating a realistic three-dimensional reconstruction. The new work is published in Monthly Notices of the Royal Astronomical Society. The Crab, formally known as Messier 1, exploded as a dramatic supernova in 1054 CE, and was observed over the subsequent months and years by ancient astronomers across the ...

Using Nature's strategies in the development of new drugs

2021-02-10
Dimerization (Note: combination of two identical or different molecules) of the human neuropeptides oxytocin and vasopressin can produce new types of bioactive molecules. In a recent study, an international research team led by MedUni Vienna and the University of Vienna demonstrated that dimerized and therefore significantly larger versions of oxytocin and vasopressin are still able to activate their receptors. Such new constructs provide several opportunities to optimize the efficacy of these neuropeptides for therapeutic application. The researchers were inspired for this approach from naturally occurring dimers. The results have been published in the journal "Chemical Science". Oxytocin/vasopressin receptors are typical examples of so-called G protein-coupled receptors - the most ...

Tailor-made drugs to treat epilepsy or cardiovascular diseases

Tailor-made drugs to treat epilepsy or cardiovascular diseases
2021-02-10
In order for a drug to be effective at the right places in the body, it helps if scientists can predict as accurately as possible how the molecules of that drug will interact with human cells. In a joint research project, scientists from Collaborative Research Centre 1423 at Leipzig University and the Chinese Academy of Sciences in Shanghai have succeeded in elucidating such a structure, namely that of the neuropeptide Y receptor Y2 with one of its ligands. This is the first time that a molecular blueprint for this receptor is available, which will enable the development of tailor-made new drugs, for example to treat epilepsy or cardiovascular diseases. The researchers' findings have now been published in Nature Communications. The Y2 receptor plays ...

The therapeutic potential of peptides

2021-02-10
"Insulin is a prime example for a successful peptide drug that has been essential for the health of millions of diabetic patients in the past 100 years," says Markus Muttenthaler, who leads research groups at the Institute of Biological Chemistry of the Faculty of Chemistry at University in Vienna as well as at the Institute for Molecular Bioscience, at the University of Queensland in Brisbane. Worldwide, peptide therapeutics account for 5% of the global pharmaceutical market, with global sales exceeding US$ 50 billion. More than 150 peptides are in clinical development and another 400-600 peptides undergoing preclinical ...

'Sleep hygiene' should be integrated into epilepsy diagnosis and management - study

2021-02-10
Children with epilepsy sleep poorly compared to healthy children, and are more likely to experience disruptions such as night terrors, sleep walking or sleep disordered breathing, according to a new study. A team at the University of Birmingham's Centre for Human Brain Health analysed 19 published studies on sleep and epilepsy in children and adolescents to try to better understand and articulate the links between them. Their findings, published in Sleep Medicine Reviews, highlight the significantly poorer sleep experienced by children and adolescents with epilepsy, and present a strong argument for screening children for sleep problems as an integral part of diagnosis and management of the condition. Lead author Alice Winsor explains: "We know that sleep and epilepsy ...

Quantum effects help minimise communication flaws

2021-02-10
Among the most active fields of research in modern physics, both at an academic level and beyond, are quantum computation and communication, which apply quantum phenomena such as superposition and entanglement to perform calculations, or to exchange information. A number of research groups around the world have built quantum devices that are able to perform calculations faster than any classical computer. Yet, there is still a long way to go before these devices can be converted into marketable quantum computers. One reason for this is that both quantum computation and ...

Cell biology - Overseers of cell death

2021-02-10
A new study shows that proteins called IAPs, which can trigger programmed cell death, are inhibited by a specific chemical modification, and reveals that they play a wider role in protein quality control than previously assumed. N-terminal acetylation - the attachment of an acetyl group (CH3-COO-) directly to the N-terminus of a protein - is one of the most common modifications found in the protein complements of higher organisms. The chemical tag has been linked to a wide variety of cellular signaling pathways. Now researchers led by Tanja Bange (Institute of Medical Psychology, Ludwig-Maximilians-Universitaet (LMU) in Munich) have shown that N-terminal acetylation shields certain proteins from degradation, and inhibits programmed cell death ('apoptosis'). ...

Mediterranean-style diet linked to better thinking skills in later life

2021-02-10
People who eat a Mediterranean-style diet--particularly one rich in green leafy vegetables and low in meat--are more likely to stay mentally sharp in later life, a study shows. Closely adhering to a Mediterranean diet was associated with higher scores on a range of memory and thinking tests among adults in their late 70s, the research found. The study found no link, however, between the Mediterranean-style diet and better brain health. Markers of healthy brain ageing - such as greater grey or white matter volume, or fewer white matter lesions--did not differ between those regularly eating a Mediterranean diet and those who did not. These ...

LAST 30 PRESS RELEASES:

Pioneering neuroendocrinologist's century of discovery launches major scientific tribute series

Gendered bilingualism in post-colonial Korea

Structural safety monitoring of buildings with color variations

Bio-based fibers could pose greater threat to the environment than conventional plastics

Bacteria breakthrough could accelerate mosquito control schemes

Argonne to help drive AI revolution in astronomy with new institute led by Northwestern University

Medicaid funding for addiction treatment hasn’t curbed overdose deaths

UVA co-leads $2.9 million NIH investigation into where systems may fail people with disabilities

With the help of AI, UC Berkeley researchers confirm Hollywood is getting more diverse

Weight loss interventions associated with improvements in several symptoms of PCOS

Federal government may be overpaying for veterans’ health care in Medicare Advantage plans

Researchers awarded $2.5 million grant to increase lung cancer screenings in underserved communities

New trigger proposed for record-smashing 2022 Tonga eruption

Lupus Research Alliance announces Lupus Research Highlights at ACR Convergence 2024

Satellite imagery may help protect coastal forests from climate change

The secrets of baseball's magic mud

Toddlers understand concept of possibility

Small reductions to meat production in wealthier countries may help fight climate change, new analysis concludes

Scientists determine why some patients don’t respond well to wet macular degeneration treatment, show how new experimental drug can bridge gap

Did the world's best-preserved dinosaurs really die in 'Pompeii-type' events?

Not the usual suspects: Novel genetic basis of pest resistance to biotech crops

Jill Tarter to receive Inaugural Tarter Award for Innovation in the search for life beyond earth

Survey finds continued declines in HIV clinician workforce

Researchers home in on tumor vulnerabilities to improve odds of treating glioblastoma

Awareness of lung cancer screening remains low

Hospital COVID-19 burden and adverse event rates

NSF NOIRLab astronomers discover the fastest-feeding black hole in the early universe

Translational science reviews—a new JAMA review

How the keto diet could one day treat autoimmune disorders

Influence of tool corner radius on chip geometrical characteristics of machining Zr-based bulk metallic glass

[Press-News.org] Really random networks
New mathematical method for generating random connected networks