Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Social Analytics

206 views

Published on

  • Be the first to comment

  • Be the first to like this

Social Analytics

  1. 1. Seminar: Paper Presentation <br>Anushree Prasanna Kumar (1PI11IS017)<br>
  2. 2. Title : How Placing Limitations on the Size of Personal Networks Changes the Structural Properties of Complex Networks<br> Authors : Somayeh Koohborfardhaghighi ,<br>Jörn Altmann<br>
  3. 3. Introduction <br>• Social Relationships :- terms of nodes &amp; ties. <br>• Nodes are individuals. Ties are relationships<br>
  4. 4. Background <br>• People U know Vs People U trust <br>• Shrinkage of degree of separation<br>
  5. 5. Dynamic Processes <br>Data point: New Users <br>Data point: Existing Users<br>
  6. 6. Existing Users <br>Data point: FOAF <br>Data point: Random Users<br>
  7. 7. Personal Networks:- Cost of maintaining<br>Hence,Size ???<br>
  8. 8. Network Growth Model <br>1. Variability in individual patters of behaviour <br>2. Different rate of variability of new node entrance and link establishments: <br>3. Limitations on the size of personal networks<br>
  9. 9. Social media:- shrinks avg shortest path length between individuals<br>
  10. 10. Related Work:<br>&quot;small world theory&quot;<br>&quot;degrees of separation&quot;<br>&quot;modular community structure driven by nationality&quot;<br>
  11. 11. The Model : Simulation Params <br>• Preferential attachment + potential links <br>• 3 params :- Pgm,Pfoaf,Pran <br>• Pran = 1-Pfoaf, Range = [0,1]<br>
  12. 12. Structural Properties of the Networks <br>• Average shortest path length (AVL) <br>• shortest distance between node pairs<br>
  13. 13. The Simulation Model <br>Netlogo<br>
  14. 14. Simulation Results<br>
  15. 15. Discussion and Conclusion <br>• Forwarding Critical Info <br>• Patterns to create trusted friends <br>• Simulations to compare AVL in limited personal networks<br>
  16. 16. Empirical Studies Vs Existing Network Growth Models<br>
  17. 17. Thank You<br>

×