Skip to main content

A Comparison of Fundamental Network Formation Principles Between Offline and Online Friends on Twitter

  • Conference paper
  • First Online:
Advances in Network Science (NetSci-X 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9564))

Included in the following conference series:

Abstract

We investigate the differences between how some of the fundamental principles of network formation apply among offline friends and how they apply among online friends on Twitter. We consider three fundamental principles of network formation proposed by Schaefer et al.: reciprocity, popularity, and triadic closure. Overall, we discover that these principles mainly apply to offline friends on Twitter. Based on how these principles apply to offline versus online friends, we formulate rules to predict offline friendship on Twitter. We compare our algorithm with popular machine learning algorithms and Xiewei’s random walk algorithm. Our algorithm beats the machine learning algorithms on average by 15 % in terms of f-score. Although our algorithm loses 6 % to Xiewei’s random walk algorithm in terms of f-score, it still performs well (f-score above 70 %), and it reduces prediction time complexity from \(O(n^2)\) to O(n).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Adler, P.A., Kless, S.J., Adler, P.: Socialization to gender roles: popularity among elementary school boys and girls. Sociol. Educ. 65(3), 169–187 (1992)

    Article  Google Scholar 

  2. Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  3. Boyd, D.M., Ellison, N.B.: Social network sites: definition, history, and scholarship. J. Comput. Mediated Commun. 13(1), 210–230 (2007)

    Article  Google Scholar 

  4. Coie, J.D., Dodge, K.A.: Continuities and changes in children’s social status: a five-year longitudinal study. Merrill-Palmer Q. 29, 261–282 (1983)

    Google Scholar 

  5. Ellison, N.B., Steinfield, C., Lampe, C.: The benefits of Facebook friends: social capital and college students use of online social network sites. J. Comput. Mediated Commun. 12(4), 1143–1168 (2007)

    Article  Google Scholar 

  6. Ghosh, S., Viswanath, B., Kooti, F., Sharma, N.K., Korlam, G., Benevenuto, F., Ganguly, N., Gummad, K.P.: Understanding and combating link farming in the twitter social network. In: WWW 2012 Proceedings of the 21st international conference on World Wide Web, pp. 61–70. ACM (2012)

    Google Scholar 

  7. Golder, S., Yardi, S.: Structural predictors of tie formation in twitter: transitivity and mutuality. In: 2010 IEEE Second International Conference on Social Computing (SocialCom), pp. 88–95. IEEE (2010)

    Google Scholar 

  8. Gouldner, A.W.: The norm of reciprocity: a preliminary statement. Am. Sociol. Rev. 25(2), 161–178 (1960)

    Article  Google Scholar 

  9. Kwak, H., Lee, C., Park, H., Moon, S.: What is twitter, a social network or a news media? In: WWW 2010 Proceedings of the 19th International Conference on World Wide Web, pp. 591–600. ACM (2010)

    Google Scholar 

  10. Laursen, B., Hartup, W.W.: The origins of reciprocity and social exchange in friendships. New Dir. Child Adolesc. Dev. 2002(95), 27–40 (2002)

    Article  Google Scholar 

  11. Leskovec, J., Backstrom, L., Kumar, R., Tomkins, A.: Microscopic evolution of social networks. In: KDD 2008 Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 462–470. ACM (2008)

    Google Scholar 

  12. Newman, M.E.J.: The structure and function of complex networks. Soc. Ind. Appl. Math. (SIAM) Rev. 45(2), 167–256 (2003)

    MathSciNet  MATH  Google Scholar 

  13. Price, D.D.S.: A general theory of bibliometric and other cumulative advantage processes. J. Am. Soc. Inf. Sci. 27(5), 292–306 (1976)

    Article  Google Scholar 

  14. Schaefer, D.R., Light, J.M., Fabes, R.A., Hanish, L.D., Martin, C.L.: Fundamental principles of network formation among preschool children. Soc. Netw. 32, 61–71 (2010)

    Article  Google Scholar 

  15. Snijders, T.A.B.: The statistical evaluation of social network dynamics. Sociol. Methodol. 31(1), 361–395 (2001)

    Article  Google Scholar 

  16. Snijders, T.A.: Statistical models for social networks. Ann. Rev. Sociol. 37, 131–153, 469 (2011)

    Google Scholar 

  17. Xie, W., Li, C., Zhu, F., Lim, E., Gong, X.: When a friend in twitter is a friend in life. In: WebSci 2012 Proceedings of the 4th Annual ACM Web Science Conference, pp. 344–347. ACM (2012)

    Google Scholar 

Download references

Acknowledgment

This research is supported by the Singapore National Research Foundation under its International Research Centre @ Singapore Funding Initiative and administered by the IDM Programme Office, Media Development Authority(MDA). It is also partly supported by Pinnacle Lab at Singapore Management University(SMU).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Felicia Natali .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Natali, F., Zhu, F. (2016). A Comparison of Fundamental Network Formation Principles Between Offline and Online Friends on Twitter. In: Wierzbicki, A., Brandes, U., Schweitzer, F., Pedreschi, D. (eds) Advances in Network Science. NetSci-X 2016. Lecture Notes in Computer Science(), vol 9564. Springer, Cham. https://doi.org/10.1007/978-3-319-28361-6_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28361-6_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28360-9

  • Online ISBN: 978-3-319-28361-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics