Cyworld basic analyses
This presentation is the property of its rightful owner.
Sponsored Links
1 / 10

Cyworld : Basic Analyses PowerPoint PPT Presentation


  • 94 Views
  • Uploaded on
  • Presentation posted in: General

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

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


Cyworld basic analyses

Cyworld : Basic Analyses

안용열

2005-05-11


A flaw in the data

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

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

Cluster Size Distribution

  • Are we dealing with a single cluster?

  • One largest cluster and small clusters (<70).


Degree distribution

Degree Distribution

  • It doesn’t follows a power-law.

  • Transition at about few hundreds.

?


Clustering

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

Clustering Distribution

  • Transition at ~few hundred.


Degree degree correlation

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 correlation1

Degree-Degree Correlation

  • In global scale – dissortative mixing.

  • Complex structures within.


Estimating average distance

Estimating Average Distance

  • Same method with 일촌평 data.

    • Pick a node randomly

    • Get the number of first & second neighbors of the node.

    • Extrapolate it.


  • Login