- 124 Views
- Uploaded on

Download Presentation
## PowerPoint Slideshow about ' Cyworld : Basic Analyses' - shad-roach

**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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript

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?

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

Cluster Size Distribution

- Are we dealing with a single cluster?
- One largest cluster and small clusters (<70).

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.

Clustering Distribution

- Transition at ~few hundred.

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.

Degree-Degree Correlation

- In global scale – dissortative mixing.
- Complex structures within.

Estimating Average Distance

- Same method with 일촌평 data.
- Pick a node randomly
- Get the number of first & second neighbors of the node.
- Extrapolate it.

Download Presentation

Connecting to Server..