{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T22:11:47Z","timestamp":1782425507860,"version":"3.54.5"},"reference-count":163,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,9,16]],"date-time":"2016-09-16T00:00:00Z","timestamp":1473984000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2017,6,30]]},"abstract":"<jats:p>The last decade witnessed a tremendous increase in popularity and usage of social network services, such as Facebook, Twitter, and YouTube. Moreover, advances in Web technologies coupled with social networks has enabled users to not only access, but also generate, content in many forms. The overwhelming amount of produced content and resulting network traffic gives rise to precarious scalability issues for social networks, such as handling a large number of users, infrastructure management, internal network traffic, content dissemination, and data storage. There are few surveys conducted to explore the different dimensions of social networks, such as security, privacy, and data acquisition. Most of the surveys focus on privacy or security-related issues and do not specifically address scalability challenges faced by social networks. In this survey, we provide a comprehensive study of social networks along with their significant characteristics and categorize social network architectures into three broad categories: (a) centralized, (b) decentralized, and (c) hybrid. We also highlight various scalability issues faced by social network architectures. Finally, a qualitative comparison of presented architectures is provided, which is based on various scalability metrics, such as availability, latency, interserver communication, cost of resources, and energy consumption, just to name a few.<\/jats:p>","DOI":"10.1145\/2968216","type":"journal-article","created":{"date-parts":[[2016,9,16]],"date-time":"2016-09-16T19:47:47Z","timestamp":1474055267000},"page":"1-42","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Scalability Issues in Online Social Networks"],"prefix":"10.1145","volume":"49","author":[{"given":"Tahir","family":"Maqsood","sequence":"first","affiliation":[{"name":"COMSATS Institute of Information Technology, Abbottabad, Pakistan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Osman","family":"Khalid","sequence":"additional","affiliation":[{"name":"COMSATS Institute of Information Technology, Abbottabad, Pakistan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rizwana","family":"Irfan","sequence":"additional","affiliation":[{"name":"North Dakota State University, North Dakota, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sajjad A.","family":"Madani","sequence":"additional","affiliation":[{"name":"COMSATS Institute of Information Technology, Abbottabad, Pakistan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samee U.","family":"Khan","sequence":"additional","affiliation":[{"name":"North Dakota State University, North Dakota, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,9,16]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Sudipto Das, and Aaron Elmore.","author":"Agrawal Divyakant","year":"2011"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433473"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402946.1402967"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.diin.2012.05.007"},{"key":"e_1_2_1_5_1","volume-title":"Elleithy","author":"Alajlan Abrar M.","year":"2014"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2557547.2557574"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1041680.1041681"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2013.11.1110"},{"key":"e_1_2_1_9_1","volume-title":"Scads: Scale-independent storage for social computing applications. arXiv preprint arXiv:0909.1775.","author":"Armbrust Michael","year":"2009"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2013.09.010"},{"key":"e_1_2_1_11_1","volume-title":"Retrieved","author":"Bachar Yuval","year":"2014"},{"key":"e_1_2_1_12_1","volume-title":"Retrieved","author":"Bachar Yuval","year":"2015"},{"key":"e_1_2_1_13_1","volume-title":"Retrieved","author":"Backstrom Lars","year":"2011"},{"key":"e_1_2_1_14_1","first-page":"223","article-title":"Megastore: Providing scalable, highly available storage for interactive services","volume":"11","author":"Baker Jason","year":"2011","journal-title":"CIDR"},{"key":"e_1_2_1_15_1","volume-title":"Jayasumana","author":"Dilum Bandara H. M. N.","year":"2013"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12654-3_1"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07350-7_65"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSE.2009.243"},{"key":"e_1_2_1_19_1","first-page":"1","article-title":"Finding a needle in haystack: Facebook\u2019s photo storage","volume":"10","author":"Beaver Doug","year":"2010","journal-title":"OSDI"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2013.03.001"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879175"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-012-0225-8"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2013.07.006"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.esd.2013.12.006"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/PASSAT\/SocialCom.2011.158"},{"key":"e_1_2_1_26_1","volume-title":"Privacy and Identity Management for Life","author":"Bodriagov Oleksandr"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/PerComW.2014.6815278"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871437.1871781"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187870"},{"key":"e_1_2_1_30_1","volume-title":"USENIX Annual Technical Conference. 49--60","author":"Bronson Nathan","year":"2013"},{"key":"e_1_2_1_31_1","volume-title":"IEEE 31st International Conference on Data Engineering (ICDE\u201915)","author":"Bronson Nathan"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13119-6_2"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the International Workshop on Services and Open Sources (SOS\u201911)","author":"Canali Claudia","year":"2011"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2014.12.022"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837492"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2013.02.004"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1365815.1365816"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.Companion.2012.128"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2014.06.005"},{"key":"e_1_2_1_40_1","volume-title":"Automation and Test in Europe Conference and Exhibition (DATE\u201914)","author":"Chen Shuang","year":"2014"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2071396.2071401"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2013.2265531"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s12083-014-0258-2"},{"key":"e_1_2_1_44_1","volume-title":"Barbara Guidi, Francesco Pitto, and Laura Ricci.","author":"Conti Marco","year":"2014"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454167"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2107596.2107602"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-014-0158-8"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_2_1_49_1","volume-title":"Maria Rosaria Della Peruta, and Elias G. Carayannis","author":"Giudice Manlio Del","year":"2014"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2014.6724106"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.rser.2013.12.007"},{"key":"e_1_2_1_52_1","volume-title":"Postman: An elastic highly resilient publish\/subscribe framework for self sustained service independent P2P networks. In Stabilization, Safety, and Security of Distributed Systems","author":"Einziger Gil","year":"2014"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1083-6101.2007.00393.x"},{"key":"e_1_2_1_54_1","volume-title":"Mantle: A novel DOSN leveraging free storage and local software. In Advanced Infocomm Technology","author":"Famulari Antonino","year":"2013"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/IFIPNetworking.2014.6857082"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/OIC.2013.6552917"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851275.1851223"},{"key":"e_1_2_1_58_1","first-page":"1","article-title":"On the degree distribution of faulty peer-to-peer overlay networks","volume":"12","author":"Ferretti Stefano","year":"2012","journal-title":"EAI Endorsed Transactions on Complex Systems"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2012.06.002"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2219673"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCC.2014.15"},{"key":"e_1_2_1_62_1","doi-asserted-by":"crossref","unstructured":"Songling Fu Ligang He Xiangke Liao Kenli Li and Chenlin Huang. 2014b. Analyzing the impact of storage shortage on data availability in decentralized online social networks. The Scientific World Journal.  Songling Fu Ligang He Xiangke Liao Kenli Li and Chenlin Huang. 2014b. Analyzing the impact of storage shortage on data availability in decentralized online social networks. The Scientific World Journal.","DOI":"10.1155\/2014\/826145"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2392622.2392623"},{"key":"e_1_2_1_64_1","unstructured":"Saurabh Kumar Garg Steve Versteeg and Rajkumar Buyya. 2012. A framework for ranking of cloud computing services. Future Generation Computer Systems.  Saurabh Kumar Garg Steve Versteeg and Rajkumar Buyya. 2012. A framework for ranking of cloud computing services. Future Generation Computer Systems."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2013.25"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCNC.2011.5766541"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/1496091.1496103"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/1897852.1897877"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1186\/2192-113X-2-22"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/1594977.1592577"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402946.1402968"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043164.2018442"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740070.2626328"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2013.11.005"},{"key":"e_1_2_1_76_1","volume-title":"IEEE Global Communications Conference (GLOBECOM\u201914)","author":"Hamza Abdelbaset S."},{"key":"e_1_2_1_77_1","volume-title":"IEEE Conference on Standards for Communications and Networking (CSCN\u201915)","author":"Hamza Abdelbaset S."},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.5555\/2606265.2607000"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1145\/2428556.2428573"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/PerComW.2012.6197504"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2013.6588663"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/2160673.2160707"},{"key":"e_1_2_1_84_1","first-page":"157","article-title":"Privacy-aware and scalable content dissemination in distributed social networks","volume":"2011","author":"Kapanipathi P.","year":"2011","journal-title":"The Semantic Web--ISWC"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2011.2169033"},{"key":"e_1_2_1_86_1","unstructured":"Seokhoon Kim. 2014. QoS-aware data forwarding architecture for multimedia streaming services in hybrid peer-to-peer networks. Peer-to-Peer Networking and Applications 1--10.  Seokhoon Kim. 2014. QoS-aware data forwarding architecture for multimedia streaming services in hybrid peer-to-peer networks. Peer-to-Peer Networking and Applications 1--10."},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2009.08.003"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-011-0177-4"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1145\/2663165.2663324"},{"key":"e_1_2_1_90_1","volume-title":"A simple model for determining true total cost of ownership for data centers","author":"Koomey Jonathan"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.5555\/2023718.2023733"},{"key":"e_1_2_1_92_1","doi-asserted-by":"publisher","DOI":"10.1145\/1852658.1852664"},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2012.6402911"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772751"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_2_1_96_1","volume-title":"Proceedings of the International Social Computing, Behavioral-Cultural Modeling and Prediction Conference (SBP\u201915)","volume":"2015","author":"Lamba Hemank","year":"2015"},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1145\/2229087.2229110"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-011-0330-6"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1145\/2460756.2460757"},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043593"},{"key":"e_1_2_1_101_1","doi-asserted-by":"publisher","DOI":"10.1145\/2596624"},{"key":"e_1_2_1_102_1","volume-title":"Proceedings of CIDR.","author":"Loupasakis Andreas","year":"2011"},{"key":"e_1_2_1_103_1","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOMW.2011.5766941"},{"key":"e_1_2_1_104_1","first-page":"1","article-title":"Improving user content privacy on social networks using rights management systems","volume":"69","author":"Marques Joaquim","year":"2014","journal-title":"Annals of Telecommunications-Annales Des T\u00e9l\u00e9communications"},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2012.6231278"},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2011.6038753"},{"key":"e_1_2_1_107_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2012.6335802"},{"key":"e_1_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.1109\/P2P.2013.6688718"},{"key":"e_1_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1145\/2378356.2378364"},{"key":"e_1_2_1_110_1","volume-title":"Moving East. Retrieved","author":"Miller Rich","year":"2013"},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12654-3_21"},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSYST.2013.2284696"},{"key":"e_1_2_1_113_1","doi-asserted-by":"publisher","DOI":"10.1109\/WETICE.2010.40"},{"key":"e_1_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.1109\/SocialCom-PASSAT.2012.127"},{"key":"e_1_2_1_115_1","volume-title":"Twentieth Americas Conference on Information Systems. Savannah, 1--7.","author":"Nepali Raj","year":"2014"},{"key":"e_1_2_1_116_1","volume-title":"IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS\u201911)","author":"Nguyen A. T."},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1145\/2413176.2413215"},{"key":"e_1_2_1_118_1","volume-title":"Presented as Part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201913). 385--398.","author":"Nishtala Rajesh"},{"key":"e_1_2_1_119_1","doi-asserted-by":"publisher","DOI":"10.1145\/2181176.2181186"},{"key":"e_1_2_1_120_1","doi-asserted-by":"publisher","DOI":"10.1145\/1965724.1965751"},{"key":"e_1_2_1_121_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814433.1814463"},{"key":"e_1_2_1_122_1","volume-title":"Dikaiakos","author":"Pallis George","year":"2011"},{"key":"e_1_2_1_123_1","doi-asserted-by":"publisher","DOI":"10.5555\/1834182.1834186"},{"key":"e_1_2_1_124_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2014.10.005"},{"key":"e_1_2_1_125_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2010.5394036"},{"key":"e_1_2_1_126_1","volume-title":"Mobile Computing, Applications, and Services","author":"Phan Thomas"},{"key":"e_1_2_1_127_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851275.1851227"},{"key":"e_1_2_1_128_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2013.10.005"},{"key":"e_1_2_1_129_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.75"},{"key":"e_1_2_1_130_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-ifs.2013.0256"},{"key":"e_1_2_1_131_1","volume-title":"8th International Wireless Communications and Mobile Computing Conference (IWCMC\u201912)","author":"Nabeel"},{"key":"e_1_2_1_132_1","doi-asserted-by":"publisher","DOI":"10.1145\/1831407.1831427"},{"key":"e_1_2_1_133_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787472"},{"key":"e_1_2_1_134_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660460.2660477"},{"key":"e_1_2_1_135_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772777"},{"key":"e_1_2_1_136_1","volume-title":"IEEE 26th International Conference on Data Engineering (ICDE\u201910)","author":"Sarigol E."},{"key":"e_1_2_1_137_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCSW.2013.20"},{"key":"e_1_2_1_138_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCSW.2013.91"},{"key":"e_1_2_1_139_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMSNETS.2012.6151349"},{"key":"e_1_2_1_140_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2274480"},{"key":"e_1_2_1_141_1","volume-title":"REST: Advanced Research Topics and Practical Applications","author":"Stirbu Vlad"},{"key":"e_1_2_1_142_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25821-3_3"},{"key":"e_1_2_1_143_1","doi-asserted-by":"crossref","volume-title":"Recommender Systems for Location-based Social Networks","author":"Symeonidis Panagiotis","DOI":"10.1007\/978-1-4939-0286-6"},{"key":"e_1_2_1_144_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594368.2601465"},{"key":"e_1_2_1_145_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2013.6644982"},{"key":"e_1_2_1_146_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2013.89"},{"key":"e_1_2_1_147_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2014.01.005"},{"key":"e_1_2_1_148_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491288.2491319"},{"key":"e_1_2_1_149_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807278"},{"key":"e_1_2_1_150_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2312197"},{"key":"e_1_2_1_151_1","unstructured":"J. Ugander B. Karrer L. Backstrom and C. Marlow. 2011. The anatomy of the Facebook social graph. arXiv preprint arXiv:1111.4503 (2011).  J. Ugander B. Karrer L. Backstrom and C. Marlow. 2011. The anatomy of the Facebook social graph. arXiv preprint arXiv:1111.4503 (2011)."},{"key":"e_1_2_1_152_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851275.1851222"},{"key":"e_1_2_1_153_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-011-0704-3"},{"key":"e_1_2_1_154_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2014.140102"},{"key":"e_1_2_1_155_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2014.6848179"},{"key":"e_1_2_1_156_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-81-322-1759-6_64"},{"key":"e_1_2_1_157_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921168.1921201"},{"key":"e_1_2_1_158_1","doi-asserted-by":"publisher","DOI":"10.5555\/2414338.2414342"},{"key":"e_1_2_1_159_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10796-013-9459-0"},{"key":"e_1_2_1_160_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2010.56"},{"key":"e_1_2_1_161_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2012.63"},{"key":"e_1_2_1_162_1","doi-asserted-by":"publisher","DOI":"10.1145\/1540276.1540279"},{"key":"e_1_2_1_163_1","doi-asserted-by":"publisher","DOI":"10.1145\/2377677.2377761"},{"key":"e_1_2_1_164_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-010-0260-4"},{"key":"e_1_2_1_165_1","doi-asserted-by":"publisher","DOI":"10.1145\/1814433.1814464"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2968216","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2968216","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:50:05Z","timestamp":1750218605000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2968216"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,16]]},"references-count":163,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,6,30]]}},"alternative-id":["10.1145\/2968216"],"URL":"https:\/\/doi.org\/10.1145\/2968216","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,16]]},"assertion":[{"value":"2015-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-09-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}