Random graphs are more and more used for modeling real world networks such as evolutionary networks of proteins. For this purpose we look at two different models and analyze how properties like connectedness and degree distributions are inherited by differently constructed subgraphs. We also give a formula for the variance of the degrees of fixed nodes in the preferential attachment model and additionally draw a connection between weighted graphs and electrical networks.
CITATION STYLE
Taglieber, K., & Freiberg, U. (2020). Random graphs and their subgraphs. In Operator Theory: Advances and Applications (Vol. 281, pp. 311–340). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-44097-8_16
Mendeley helps you to discover research relevant for your work.