Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Christoph Koch 0006

dblp:85/4323-6 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
0since 2021 · last 2016
0000-0002-7886-5368ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Graph algorithms and graph theory · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Graph algorithms and graph theory › network analysis › network diffusion
bootstrap percolation
0.212016
Bootstrap Percolation on Geometric Inhomogeneous Random Graphs · ICALP 2016
Graph algorithms and graph theory › random graph models
geometric inhomogeneous random graphs
0.212016
Bootstrap Percolation on Geometric Inhomogeneous Random Graphs · ICALP 2016
Graph algorithms and graph theory
percolation
0.212016
Bootstrap Percolation on Geometric Inhomogeneous Random Graphs · ICALP 2016
Graph algorithms and graph theory
random graphs
0.212016
Bootstrap Percolation on Geometric Inhomogeneous Random Graphs · ICALP 2016
YearPublicationVenuePosition
2016 Bootstrap Percolation on Geometric Inhomogeneous Random Graphs
abstract
Geometric inhomogeneous random graphs (GIRGs) are a model for scale-free networks with underlying geometry. We study bootstrap percolation on these graphs, which is a process modelling the spread of an infection of vertices starting within a (small) local region. We show that the process exhibits a phase transition in terms of the initial infection rate in this region. We determine the speed of the process in the supercritical case, up to lower order terms, and show that its evolution is fundamentally influenced by the underlying geometry. For vertices with given position and expected degree, we determine the infection time up to lower order terms. Finally, we show how this knowledge can be used to contain the infection locally by removing relatively few edges from the graph. This is the first time that the role of geometry on bootstrap percolation is analysed mathematically for geometric scale-free networks.
Christoph Koch 0006, Johannes Lengler
ICALP1
2015 The Phase Transition in Multitype Binomial Random Graphs
abstract
We determine the asymptotic size of the largest component in the $2$-type binomial random graph $G(\mathbf{n},P)$ near criticality using a refined branching process approach. In $G(\mathbf{n},P)$ every vertex has one of two types, the vector $\mathbf{n}$ describes the number of vertices of each type, and any edge $\{u,v\}$ is present independently with a probability that is given by an entry of the probability matrix $P$ according to the types of $u$ and $v.$ We prove that in the weakly supercritical regime, i.e., if the “distance” to the critical point of the phase transition is given by $\varepsilon=\varepsilon(\mathbf{n})\to0,$ with probability $1-o(1),$ the largest component in $G(\mathbf{n},P)$ contains asymptotically $2\varepsilon \|\mathbf{n}\|_1$ vertices and all other components are of size $o(\varepsilon \|\mathbf{n}\|_1).$
Mihyun Kang, Christoph Koch 0006, Angélica Y. Pachón-Pinzon
SIAM J. Discret. Math.2