10/30/22, 5:20 PM L10: Cascades in Networks with Communities: Network Science – CS-7280-O01
L10: Cascades in Networks with Communi es
Image source: Textbook ¡°Networks, Crowds and Markets¡± (h ps:/www.cs.cornell.edu/home/kleinber/networks-book/networks-book-ch19.pdf) book, by Easley and Kleinberg, Chapter 19
We have already established in earlier lessons that most real-world networks have clusters of strongly connected nodes that we refer to as communities.
Copyright By PowCoder代写 加微信 powcoder
How do such communities affect the extent of diffusion processes, such as those discussed earlier in this lesson?
Is it that the community structure facilitates or inhibits the diffusion of information on networks?
To make this analysis more concrete, let us start with a quantitative definition of a network community structure:
We say that a set of nodes C forms a cluster (or community) of density p if every node in that set has at least a fraction p of its neighbors in the set C.
The visualization shows three such clusters of nodes, each of them containing four nodes, with density p=2/3.
https: / / gatech. instructure. com / courses/ 265324/ pages/ l10-cascades-in-netw ork s-w ith-com m unities?m odule_item _id= 2520840
程序代写 CS代考 加微信: powcoder QQ: 1823890830 Email: powcoder@163.com