1 / 10

Cyworld : Basic Analyses

Cyworld : Basic Analyses. 안용열 2005-05-11. A Flaw in the data. Some links are directed. Some nodes’ k out is different from k in . 4429 nodes Average(|kout – kin|) ~ 1.2 Relation change while the backup?. Basic Numbers. The number of nodes: 9,949,770

shad-roach
Download Presentation

Cyworld : Basic Analyses

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. Cyworld : Basic Analyses 안용열 2005-05-11

  2. A Flaw in the data • Some links are directed. • Some nodes’ kout is different from kin. • 4429 nodes • Average(|kout – kin|) ~ 1.2 • Relation change while the backup?

  3. Basic Numbers • The number of nodes: 9,949,770 • The number of links: 272,747,252/2 = 136,373,626 (-2000) • The average degree: 27.4

  4. Cluster Size Distribution • Are we dealing with a single cluster? • One largest cluster and small clusters (<70).

  5. Degree Distribution • It doesn’t follows a power-law. • Transition at about few hundreds. ?

  6. Clustering • Clustering coefficient measures the probability that a person’s friends know each others. • Clustering coefficient: 0.16 (일촌평 network: 0.32) • Clustering coefficient is defined for every node. • Hierarchical network shows negative correlation (~-1) between degree and clustering coefficient.

  7. Clustering Distribution • Transition at ~few hundred.

  8. Degree-Degree Correlation • Assortative? • “Birds of a feather flock together.” • Nodes with (large degree – large degree) or (large degree – small degree)? • Most networks shows dissortative mixing. But social networks exhibit assortative mixing.

  9. Degree-Degree Correlation • In global scale – dissortative mixing. • Complex structures within.

  10. Estimating Average Distance • Same method with 일촌평 data. • Pick a node randomly • Get the number of first & second neighbors of the node. • Extrapolate it.

More Related