The DOI matches its Crossref record; 49 of the 50 references it cites were found in a registry or an index.
Measurement and analysis of online social networks
Abstract
Online social networking sites like Orkut, YouTube, and Flickr are among the most popular sites on the Internet. Users of these sites form a social network, which provides a powerful means of sharing, organizing, and finding content and contacts. The popularity of these sites provides an opportunity to study the characteristics of online social network graphs at large scale. Understanding these graphs is important, both to improve current systems and to design new applications of online social networks.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“This rate is 23-fold lower than typical human social networks (20-30% reciprocity) 35,39 .”
From The Moltbook Illusion: Separating Human Influence from Emergent Behavior in AI Agent Societies (2026) · cites this paper as [39]
Citations
Cites
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Granovetter, M. S. (1973) · American Journal of Sociology · doi:10.1086/225469 · Cited by 40,491
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Social Network Analysis: Methods and Applications
Wasserman, S. S., & Faust, K. (1994) · Cited by 18,005
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502
(1999) · Cited by 12,854
Authoritative sources in a hyperlinked environment
Kleinberg, J. M. (1999) · Journal of the ACM · doi:10.1145/324133.324140 · Cited by 9,032
Power-law distributions in empirical data
Clauset, A. J., Shalizi, C. R., & Newman, M. E. J. (2018) · Figshare · doi:10.1184/r1/6586835.v1 · Cited by 6,710
Milgram, S. (1967) · PsycEXTRA Dataset · doi:10.1037/e400002009-005 · Cited by 5,528
Research works printed but not linked: 6
- 10.5555/646632.699477 · DOI
- A. Broder , R. Kumar , F. Maghoul , P. Raghavan , S. Rajagopalan , R. Stata , A. Tomkins , and J. Wiener . Graph Structure in the Web: Experiments and Models . In Proceedings of the 9th International World Wide Web Conference (WWW'00) , Amsterdam , May 2000 . A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph Structure in the Web: Experiments and Models. In Proceedings of the 9th International World Wide Web Conference (WWW'00), Amsterdam, May 2000.
- P. Erdös and A. Rényi . On Random Graphs I. Publicationes Mathematicae Debrecen , 5 : 290 -- 297 , 1959 . P. Erdös and A. Rényi. On Random Graphs I. Publicationes Mathematicae Debrecen, 5:290--297, 1959.
- 10.5555/874062.875507 · DOI
- MySpace is the number one website in the U. S. according to Hitwise . HitWise Press Release , July, 11, 2006 . http://www.hitwise.com/press-center/hitwiseHS2004/social-networking-june-2006.php. MySpace is the number one website in the U.S. according to Hitwise. HitWise Press Release, July, 11, 2006. http://www.hitwise.com/press-center/hitwiseHS2004/social-networking-june-2006.php.
- D. Rezner . The Power and Politics of Weblogs. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW'04) , Chicago, IL , Nov 2004 . D. Rezner. The Power and Politics of Weblogs. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW'04), Chicago, IL, Nov 2004.
Cited by
Sorted by citations
Items 101–200 of 1,001
Scalable proximity estimation and link prediction in online social networks
Song, H. H., Cho, T. W., Dave, V., Zhang⋆, Y., & Qiu, L. (2009) · ACM Internet Measurement Conference (IMC) · doi:10.1145/1644893.1644932 · Cited by 181
SybilBelief: A Semi-Supervised Learning Approach for Structure-Based Sybil Detection
Gong, N. Z., Frank, M., & Mittal, P. (2014) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2014.2316975 · Cited by 178
Quantifying Information Overload in Social Media and Its Impact on Social Contagions
Gomez-Rodriguez, M., Gummadi, K. P., & Schölkopf, B. (2014) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v8i1.14549 · Cited by 203
Self-citationOn the privacy of anonymized networks
Pedarsani, P., & Grossglauser, M. (2011) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2020408.2020596 · Cited by 173
Local graph sparsification for scalable clustering
Satuluri, V., Parthasarathy, S., & Ruan, Y. (2011) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1989323.1989399 · Cited by 172
Modeling the Propagation of Worms in Networks: A Survey
Wang, Y., Wen, S., Xiang, Y., & Zhou, W. (2013) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2013.100913.00195 · Cited by 172
Measurement-calibrated graph models for social network experiments
Sala, A., Cao, L., Wilson, C., Zablit, R., Zheng, H.-T., & Zhao, B. Y. (2010) · International World Wide Web Conference (WWW) · doi:10.1145/1772690.1772778 · Cited by 174
Locality Exists in Graph Processing: Workload Characterization on an Ivy Bridge Server
Beamer, S., Asanović, K., & Patterson, D. A. (2015) · IEEE International Symposium on Workload Characterization · doi:10.1109/iiswc.2015.12 · Cited by 170
Evolution of social-attribute networks
Gong, N. Z., Xu, W., Huang, L., Mittal, P., Stefanov, E., Sekar, V., & Song, D. X. (2012) · ACM Internet Measurement Conference (IMC) · doi:10.1145/2398776.2398792 · Cited by 172
Graph Degree Linkage: Agglomerative Clustering on a Directed Graph
Zhang, W., Wang, X., Zhao, D., & Tang, X. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-33718-5_31 · Cited by 170
Wilson, C., Sala, A., Puttaswamy, K. P. N., & Zhao, B. Y. (2012) · ACM Transactions on the Web · doi:10.1145/2382616.2382620 · Cited by 171
Aberger, C. R., Tu, S., Olukotun, K., & Ré, C. (2016) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/2882903.2915213 · Cited by 170
Massive Social Network Analysis: Mining Twitter for Social Good
Ediger, D., Jiang, K., Riedy, J., Bader, D. A., & Corley, C. D. (2010) · Proceedings of the International Conference on Parallel Processing · doi:10.1109/icpp.2010.66 · Cited by 164
Do social networks improve e-commerce?
Swamynathan, G., Wilson, C., Boe, B., Almeroth, K. C., & Zhao, B. Y. (2008) · doi:10.1145/1397735.1397737 · Cited by 162
Online popularity and topical interests through the lens of instagram
Ferrara, E., Interdonato, R., & Tagarelli, A. (2014) · ACM Conference on Hypertext and Social Media (HT) · doi:10.1145/2631775.2631808 · Cited by 177
Ostra: Leveraging trust to thwart unwanted communication
Mislove, A. E., Post, A., Druschel, P., & Gummadi, K. P. (2008) · Cited by 153
Self-citationFast and accurate estimation of shortest paths in large graphs
Gubichev, A., Bedathur, S., Seufert, S., & Weikum, G. (2010) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1871437.1871503 · Cited by 154
Social network online communities: information sources for apparel shopping
Park, H., & Cho, H. (2012) · Journal of Consumer Marketing · doi:10.1108/07363761211259214 · Cited by 153
Design Choices for Central Bank Digital Currency: Policy and Technical Considerations
Allen, S. E., Čapkun, S., Eyal, I., Fanti, G. C., Ford, B., Grimmelmann, J., Juels, A., Kostiainen, K., Meiklejohn, S., Miller, A., et al. (2020) · National Bureau of Economic Research · doi:10.3386/w27634 · Cited by 166
Maranto, G., & Barton, M. (2010) · Computers & composition/Computers and composition · doi:10.1016/j.compcom.2009.11.003 · Cited by 159
On the bias of BFS (Breadth First Search)
Kurant, M., Markopoulou, A. P., & Thiran, P. (2010) · International Teletraffic Congress · doi:10.1109/itc.2010.5608727 · Cited by 151
Kurant, M., Markopoulou, A. P., & Thiran, P. (2011) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2011.111005 · Cited by 150
Characterizing social cascades in flickr
Cha, M., Mislove, A. E., Adams, B., & Gummadi, K. P. (2008) · doi:10.1145/1397735.1397739 · Cited by 149
Self-citationOptimal Sybil-resilient node admission control
Tran, N. H. K., Li, J., Subramanian, L., & Chow, S. S. M. (2011) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2011.5935171 · Cited by 148
Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning
Kolountzakis, M. N., Miller, G. L., Peng, R., & Tsourakakis, C. E. (2012) · Internet Mathematics · doi:10.1080/15427951.2012.625260 · Cited by 148
A novel measure of edge centrality in social networks
Meo, P. D., Ferrara, E., Fiumara, G., & Ricciardello, A. (2012) · Knowledge-Based Systems · doi:10.1016/j.knosys.2012.01.007 · Cited by 147
Scene-Specific Pedestrian Detection for Static Video Surveillance
Wang, X., Wang, M., & Li, W. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.124 · Cited by 144
Bayesian locality sensitive hashing for fast similarity search
Satuluri, V., & Parthasarathy, S. (2012) · Proceedings of the VLDB Endowment · doi:10.14778/2140436.2140440 · Cited by 144
Abusing Social Networks for Automated User Profiling
Balduzzi, M. `., Platzer, C., Holz, T., Kirda, E., Balzarotti, D., & Kruegel, C. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15512-3_22 · Cited by 143
Data mining of social networks represented as graphs
Nettleton, D. (2013) · Computer Science Review · doi:10.1016/j.cosrev.2012.12.001 · Cited by 153
NetTube: Exploring Social Networks for Peer-to-Peer Short Video Sharing
Cheng, X., & Liu, J. (2009) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2009.5062028 · Cited by 142
SybilDefender: Defend against sybil attacks in large social networks
Wei, W., Xu, F., Tan, C. C., & Li, Q. (2012) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2012.6195572 · Cited by 142
Privacy-preserving P2P data sharing with OneSwarm
Isdal, T., Piatek, M., Krishnamurthy, A., & Anderson, T. E. (2010) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/1851182.1851198 · Cited by 142
Graph Data Anonymization, De-Anonymization Attacks, and De-Anonymizability Quantification: A Survey
Ji, S., Mittal, P., & Beyah, R. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2633620 · Cited by 149
Online Actions with Offline Impact
Althoff, T., Jindal, P., & Leskovec, J. (2017) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/3018661.3018672 · Cited by 151
Calzarossa, M. C., Massari, L., & Tessera, D. (2016) · ACM Computing Surveys · doi:10.1145/2856127 · Cited by 148
Graph Mining Applications to Social Network Analysis
Tang, L., & Liu, H. (2010) · The Kluwer international series on advances in database systems · doi:10.1007/978-1-4419-6045-0_16 · Cited by 144
Representation Learning for Information Diffusion through Social Networks
Bourigault, S., Lamprier, S., & Gallinari, P. (2016) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/2835776.2835817 · Cited by 139
Analysis of a Location-Based Social Network
Li, N., & Chen, G. (2009) · doi:10.1109/cse.2009.98 · Cited by 138
Quinn, D., Chen, L., & Mulvenna, M. D. (2012) · International Journal of Ambient Computing and Intelligence · doi:10.4018/jaci.2012070104 · Cited by 139
Privacy Preserving Social Network Data Publication
Abawajy, J., Ninggal, M. I. H., & Herawan, T. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2016.2533668 · Cited by 143
Folks in Folksonomies: Social Link Prediction from Shared MetadataPreprint
Schifanella, R., Barrat, A., Cattuto, C., Markines, B., & Menczer, F. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1003.2281 · Cited by 136
Aberger, C. R., Lamb, A. A., Tu, S., Nötzli, A., Olukotun, K., & Ré, C. (2017) · ACM Transactions on Database Systems · doi:10.1145/3129246 · Cited by 135
Measuring Ethereum-Based ERC20 Token Networks
Victor, F., & Lüders, B. K. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-32101-7_8 · Cited by 134
A scalable processing-in-memory accelerator for parallel graph processing
Ahn, J., Hong, S., Yoo, S., Mutlu, O., & Choi, K. (2015) · ACM SIGARCH Computer Architecture News · doi:10.1145/2872887.2750386 · Cited by 134
Schifanella, R., Barrat, A., Cattuto, C., Markines, B., & Menczer, F. (2010) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/1718487.1718521 · Cited by 134
Online social networks: measurement, analysis, and applications to distributed information systems
Druschel, P., & Mislove, A. E. (2009) · Rice Research Repository (Rice University) · Cited by 137
Self-citationSymmetrizations for clustering directed graphs
Satuluri, V., & Parthasarathy, S. (2011) · International Conference on Extending Database Technology (EDBT) · doi:10.1145/1951365.1951407 · Cited by 135
Baden, R., Bender, A., Spring, N. T., Bhattacharjee, B., & Starin, D. (2009) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1594977.1592585 · Cited by 132
Self-citationAn empirical evaluation of set similarity join techniques
Mann, W., Augsten, N., & Bouros, P. (2016) · Proceedings of the VLDB Endowment · doi:10.14778/2947618.2947620 · Cited by 132
Pricing Strategies for Viral Marketing on Social Networks
Arthur, D., Motwani, R., Sharma, A., & Xu, Y. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-10841-9_11 · Cited by 131
Potential Theory for Directed Networks
Zhang, Q.-M., Lü, L., Wang, W., Yu-Xiao, & Zhou, T. (2013) · PLoS ONE · doi:10.1371/journal.pone.0055437 · Cited by 129
Liu, G., Wang, Y., Orgun, M. A., & Lim, E. (2011) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2011.58 · Cited by 132
Exploiting locality of interest in online social networks
Wittie, M. P., Pejović, V., Deek, L. B., Almeroth, K. C., & Zhao, B. Y. (2010) · Proceedings of the 6th International Conference · doi:10.1145/1921168.1921201 · Cited by 128
Chen, H., Gou, L., Zhang, X., & Giles, C. L. (2011) · ACM/IEEE Joint Conference on Digital Libraries · doi:10.1145/1998076.1998121 · Cited by 128
A new technology perspective of the Metaverse: Its essence, framework and challenges
Shi, F., Ning, H., Zhang, X., Li, R., Tian, Q., Zhang, S., Zheng, Y., Guo, Y., & Daneshmand, M. (2023) · Digital Communications and Networks · doi:10.1016/j.dcan.2023.02.017 · Cited by 152
The tweets they are a-changin': Evolution of twitter users and behavior
Liu, Y., Kliman-Silver, C., & Mislove, A. (2014) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v8i1.14508 · Cited by 126
Self-citationTriadic Measures on Graphs: The Power of Wedge Sampling
Seshadhri, C., Pınar, A., & Kolda, T. G. (2013) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972832.2 · Cited by 125
Graph Vulnerability and Robustness: A Survey
Freitas, S., Yang, D., Kumar, S., Tong, H., & Chau, D. H. (2022) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2022.3163672 · Cited by 125
Ye, S., Lang, J., & Wu, F. (2010) · Asia-Pacific Web Conference · doi:10.1109/apweb.2010.10 · Cited by 124
BFS and Coloring-Based Parallel Algorithms for Strongly Connected Components and Related Problems
Slota, G. M., Rajamanickam, S., & Madduri, K. (2014) · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · doi:10.1109/ipdps.2014.64 · Cited by 124
Keep your friends close: Incorporating trust into social network-based Sybil defenses
Mohaisen, A., Hopper, N., & Kim, Y. (2011) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2011.5934998 · Cited by 123
Estimating sizes of social networks via biased sampling
Katzir, L., Liberty, E., & Somekh, O. (2011) · International World Wide Web Conference (WWW) · doi:10.1145/1963405.1963489 · Cited by 122
Understanding latent interactions in online social networks
Jiang, J., Wilson, C., Wang, X., Sha, W., Huang, P., Dai, Y., & Zhao, B. Y. (2013) · ACM Transactions on the Web · doi:10.1145/2517040 · Cited by 128
Identifying Key Users in Online Social Networks: A PageRank Based Approach
Heidemann, J., Klier, M., & Probst, F. (2010) · University of Regensburg Publication Server (University of Regensburg) · doi:10.5283/epub.25914 · Cited by 123
Analysis of Ego Network Structure in Online Social Networks
Arnaboldi, V., Conti, M., Passarella, A., & Pezzoni, F. (2012) · International Conference on Social Computing · doi:10.1109/socialcom-passat.2012.41 · Cited by 119
Poblete, B., García, R. A. D. F., Mendoza, M., & Jaimes, A. (2011) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/2063576.2063724 · Cited by 125
Beyond Technical Aspects: How Do Community Smells Influence the Intensity of Code Smells?
Palomba, F., Tamburri, D. A., Fontana, F. A., Oliveto, R., Zaidman, A., & Serebrenik, A. (2018) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2018.2883603 · Cited by 127
Investigating and Mitigating Degree-Related Biases in Graph Convoltuional Networks
Tang, X., Yao, H., Sun, Y., Wang, Y., Tang, J., Aggarwal, C. C., Mitra, P., & Wang, S. (2020) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3340531.3411872 · Cited by 127
Benigni, M., Joseph, K., & Carley, K. M. (2017) · PLoS ONE · doi:10.1371/journal.pone.0181405 · Cited by 121
Effective Techniques for Message Reduction and Load Balancing in Distributed Graph Computation
Yan, D., Cheng, J. S.-C., Lu, Y., & Ng, W. (2015) · International World Wide Web Conference (WWW) · doi:10.1145/2736277.2741096 · Cited by 116
Malware propagation in online social networks
Yan, G., Chen, G., Eidenbenz, S., & Li, N. (2011) · ACM Asia Conference on Computer and Communications Security (ASIA CCS) · doi:10.1145/1966913.1966939 · Cited by 116
Co-evolution of social and affiliation networks
Zheleva, E., Sharara, H., & Getoor, L. C. (2009) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1557019.1557128 · Cited by 116
Hu, H., Wen, Y., Chua, T., Huang, J., Zhu, W., & Li, X. (2015) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/tcsvt.2015.2455712 · Cited by 115
Structure and Overlaps of Ground-Truth Communities in Networks
Yang, J., & Leskovec, J. (2014) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2594454 · Cited by 176
Analysis of social voting patterns on digg
Lerman, K., & Galstyan, A. (2008) · doi:10.1145/1397735.1397738 · Cited by 114
Reconstruction methods for networks: The case of economic and financial systems
Squartini, T., Caldarelli, G., Cimini, G., Gabrielli, A., & Garlaschelli, D. (2018) · Physics Reports · doi:10.1016/j.physrep.2018.06.008 · Cited by 116
Open collaboration in the public sector: The case of social coding on GitHub
Mergel, I. A. (2015) · Government Information Quarterly · doi:10.1016/j.giq.2015.09.004 · Cited by 113
A rumor spreading model with variable forgetting rate
Zhao, L., Xie, W., Gao, H., Qiu, X., Wang, X., & Zhang, S. (2013) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2013.07.080 · Cited by 112
Transferring a generic pedestrian detector towards specific scenes
Wang, M., Li, W., & Wang, X. (2012) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2012.6248064 · Cited by 112
Restreaming graph partitioning
Nishimura, J., & Ugander, J. H. (2013) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2487575.2487696 · Cited by 112
Preserving Location Privacy in Geosocial Applications
Puttaswamy, K. P. N., Wang, S., Steinbauer, T., Agrawal, D., Abbadi, A. E., Kruegel, C., & Zhao, B. Y. (2012) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2012.247 · Cited by 111
Evolution of a large online social network
Hu, H., & Wang, X. (2009) · Physics Letters A · doi:10.1016/j.physleta.2009.02.004 · Cited by 111
Walking on a graph with a magnifying glass
Kurant, M., Gjoka, M., Butts, C. T., & Markopoulou, A. P. (2011) · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · doi:10.1145/1993744.1993773 · Cited by 110
Joint Social and Content Recommendation for User-Generated Videos in Online Social Network
Wang, Z., Sun, L., Zhu, W., Yang, S., Li, H., & Wu, D. O. (2012) · IEEE Transactions on Multimedia · doi:10.1109/tmm.2012.2237022 · Cited by 110
Characterizing and modelling popularity of user-generated videos
Borghol, Y., Mitra, S., Ardon, S., Carlsson, N. F., Eager, D. L., & Mahanti, A. (2011) · Performance Evaluation · doi:10.1016/j.peva.2011.07.008 · Cited by 110
Improving Random Walk Estimation Accuracy with Uniform Restarts
Avrachenkov, K. E., Ribeiro, B., & Towsley, D. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-18009-5_10 · Cited by 109
Characterizing user navigation and interactions in online social networks
Benevenuto, F., Rodrigues, T., Cha, M., & Almeida, V. A. F. (2011) · Information Sciences · doi:10.1016/j.ins.2011.12.009 · Cited by 109
Multigraph Sampling of Online Social Networks
Gjoka, M., Butts, C. T., Kurant, M., & Markopoulou, A. P. (2011) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2011.111012 · Cited by 109
Social resilience in online communities
García, D., Mavrodiev, P., & Schweitzer, F. (2013) · Conference on Online Social Networks · doi:10.1145/2512938.2512946 · Cited by 109
Optimal Social Trust Path Selection in Complex Social Networks
Liu, G., Wang, Y., & Orgun, M. A. (2010) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v24i1.7509 · Cited by 108
Modeling Propagation Dynamics of Social Network Worms
Wen, S., Zhou, W., Zhang, J., Xiang, Y., Zhou, W., & Jia, W. (2012) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2012.250 · Cited by 108
Maiya, A. S., & Berger-Wolf, T. Y. (2011) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2020408.2020431 · Cited by 107
Lu, Y., Jerath, K., & Singh, P. V. (2013) · Management Science · doi:10.1287/mnsc.1120.1685 · Cited by 107
A graph-based friend recommendation system using Genetic Algorithm
Silva, N. B., Tsang, I.-R., Cavalcanti, G. D. C., & Tsang, I.-J. (2010) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2010.5586144 · Cited by 107
Making friends and communicating on Facebook: Implications for the access to social capital
Bohn, A., Buchta, C., Hornik, K., & Mair, P. (2014) · Social Networks · doi:10.1016/j.socnet.2013.11.003 · Cited by 106
Distributed Power-law Graph Computing: Theoretical and Empirical Analysis
Xie, C., Yan, L., Li, W.-J., & Zhang, Z. (2014) · Cited by 106
Antoniades, D., Polakis, I., Kontaxis, G., Athanasopoulos, E., Ioannidis, S., Markatos, E. P., & Karagiannis, T. (2011) · International World Wide Web Conference (WWW) · doi:10.1145/1963405.1963505 · Cited by 108
A large-scale community structure analysis in Facebook
Ferrara, E. (2012) · EPJ Data Science · doi:10.1140/epjds9 · Cited by 105
GraphVite: A High-Performance CPU-GPU Hybrid System for Node Embedding
Zhu, Z., Xu, S., Tang, J., & Qu, M. (2019) · International World Wide Web Conference (WWW) · doi:10.1145/3308558.3313508 · Cited by 104
Metadata
- Authors
- Mislove, A., Marcon, M., Gummadi, K. P., Druschel, P., & Bhattacharjee, B.
- Affiliations
- Max Planck Institute for Software Systems (DE)
- University of Maryland, College Park (US)
- Venue
- Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
- Publisher
- ACM
- Published
- 2007-10-24
- Pages
- 29-42
- OpenAlex
- W2115022330
- Cited by
- 3,057
- References
- 50
- Citations by year
- 2026: 31 · 2025: 41 · 2024: 55 · 2023: 73 · 2022: 97 · 2021: 124 · 2020: 144 · 2019: 146 · 2018: 187 · 2017: 194 · 2016: 205 · 2015: 256 · 2014: 268 · 2013: 306 · 2012: 315
- FWCI
- 147.48
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- ACM Internet Measurement Conference (IMC) (publishedVersion)
- Max Planck Digital Library (submittedVersion)
- MPG.PuRe (Max Planck Society) (submittedVersion)
- Funders
- European Commission
- Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung
- Topics
- Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
- Physical Sciences › Computer Science › Computational Theory and Mathematics › Graph Theory and Algorithms
- Physical Sciences › Computer Science › Information Systems › Information Retrieval and Data Mining
- Keywords
- social networking sites, social graphs, large-scale graph analysis, Orkut, YouTube, Flickr, network topology
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
