Linked Data Explorerhttp://worldcat.org/entity/work/id/328200994
Probabilistic inductive classes of graphs
Open All Close All
http://schema.org/description
- "A unifying framework-probabilistic inductive classes of graphs (PICGs)-is defined by imposing a probability space on the rules and their left elements from the standard notion of inductive class of graphs. The rules can model theprocesses creating real-world social networks, such as spread of knowledge,dynamics of acquaintanceships or sexual contacts, and emergence of clusters. We demonstrate the characteristics of PICGs by casting some well-known models of growing networks in this framework. Results regarding expected size and order are derived. For PICG models of connected and 2-connected graphs order, size and asymptotic degree distribution are presented. The approaches used represent analytic alternative to computer simulation, which is mostly used to obtain the properties of evolving graphs."
http://schema.org/name
- "Probabilistic inductive classes of graphs"