# Cyworld : Basic Analyses - PowerPoint PPT Presentation

1 / 10

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

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

Cyworld : Basic Analyses

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 - - - - - - - - - - - - - - - - - - - - - - - - - -

## Cyworld : Basic Analyses

안용열

2005-05-11

### A Flaw in the data

• 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).

### Degree Distribution

• It doesn’t follows a power-law.

• Transition at about few hundreds.

?

### 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.