cyworld basic analyses
Download
Skip this Video
Download Presentation
Cyworld : Basic Analyses

Loading in 2 Seconds...

play fullscreen
1 / 10

Cyworld : Basic Analyses - PowerPoint PPT Presentation


  • 124 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
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
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.
ad