Impact of Central Nodes in Information Propagation over Graphs
Många system kan representeras som grafer, alltifrån neurala nätverk och transportnätverk till något så vardagligt som våra umgängeskretsar. Om exempelvis Andrea är vän med Jona- than, så kan vi rita ut Andrea och Jonathan som var sin prick på ett paper och låta deras vän- skap representeras av en linje. På samma sätt kan vi enkelt lägga till fler personer (prickar) och rita fler linjer till alla There are many systems which can be represented as graphs, to say the least the networks in which we communicate with each other. Thorough understanding of graph structures enables better predictions of the dynamics in real life networks, such as the spreading of a disease in a community or failure propagation in a system. This thesis investigates information propagation over connected undirected