1 / 11

Butterfly model slides

Butterfly model slides. Topological Model: “Butterfly”. Objective: Develop model to help explain behavioral mechanisms that cause observed properties, and to aid in forecasting. Properties: Constant/oscillating NLCC’s Densification (nodes vs edges)

alyssa
Download Presentation

Butterfly model slides

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Butterfly model slides

  2. Topological Model: “Butterfly” • Objective: Develop model to help explain behavioral mechanisms that cause observed properties, and to aid in forecasting. • Properties: • Constant/oscillating NLCC’s • Densification (nodes vs edges) • Shrinking diameter (after “gelling point”) • Heavy-tailed degree distribution • Weight properties • Emergent, local, intuitive behavior

  3. Topological Model: “Butterfly” • Main idea: 3 parameters • phost: Chooses several hosts (“social butterfly”) • pstep: Explores local networks in random walk • plink: Links probabilistically

  4. Topological Model: “Butterfly” • Main idea: 3 parameters • phost: Chooses several hosts (“social butterfly”) • pstep: Explores local networks in random walk • plink: Links probabilistically

  5. Topological Model: “Butterfly” • Main idea: 3 parameters • phost: Chooses several hosts (“social butterfly”) • pstep: Explores local networks in random walk • plink: Links probabilistically

  6. Topological Model: “Butterfly” • Main idea: 3 parameters • phost: Chooses several hosts (“social butterfly”) • pstep: Explores local networks in random walk • plink: Links probabilistically

  7. Topological Model: “Butterfly” • Main idea: 3 parameters • phost: Chooses several hosts (“social butterfly”) • pstep: Explores local networks in random walk • plink: Links probabilistically

  8. Topological Model: “Butterfly” • Theorem:Number of visits in each local neighborhood will follow power law. • Helps lead to heavy tailed outdegree-distribution. • Proof: See Ch. 4.1. • Also proved that Butterfly reproduces the other properties related to components.

  9. Topological Model: “Butterfly” • Densification Shrinking diameter log(edges) log(nodes) Diam- eter Diam- eter 1 . Postnet (real) slope=1.1 slope=1.17 Time log(nodes) log(edges) Time Model (synthetic)

  10. Topological Model: “Butterfly” • Power-law degree distribution • Oscillating NLCCs Model(synthetic) NLCC size Log(count) slope=-2 Postnet (real) Nodes Log(degree)

  11. Topological model: “Butterfly” Observed properties: • Densification • Shrinking diameter • Heavy-tailed degree distribution • Oscillating NLCCs Also (in weighted version, see thesis): • Eigenvalue power law • Weight power laws • Bursty weight additions

More Related