{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T15:14:31Z","timestamp":1773155671561,"version":"3.50.1"},"publisher-location":"New York, New York, USA","reference-count":74,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1145\/3041021.3051101","type":"proceedings-article","created":{"date-parts":[[2018,1,11]],"date-time":"2018-01-11T18:39:25Z","timestamp":1515695965000},"page":"921-925","source":"Crossref","is-referenced-by-count":10,"title":["Computational Models for Social Network Analysis"],"prefix":"10.1145","author":[{"given":"Jie","family":"Tang","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}]}],"member":"320","reference":[{"key":"key-10.1145\/3041021.3051101-1","doi-asserted-by":"crossref","unstructured":"A. Anagnostopoulos, R. Kumar, and M. Mahdian. Influence and correlation in social networks. In KDD'08, pages 7--15, 2008.","DOI":"10.1145\/1401890.1401897"},{"key":"key-10.1145\/3041021.3051101-2","doi-asserted-by":"crossref","unstructured":"L. Backstrom, R. Kumar, C. Marlow, J. Novak, and A. Tomkins. Preferential behavior in online groups. In WSDM'08, pages 117--128, 2008.","DOI":"10.1145\/1341531.1341549"},{"key":"key-10.1145\/3041021.3051101-3","doi-asserted-by":"crossref","unstructured":"L. Backstrom and J. Leskovec. Supervised random walks: predicting and recommending links in social networks. In WSDM'11, pages 635--644, 2011.","DOI":"10.1145\/1935826.1935914"},{"key":"key-10.1145\/3041021.3051101-4","doi-asserted-by":"crossref","unstructured":"E. Bakshy, D. Eckles, R. Yan, and I. Rosenn. Social influence in social advertising: evidence from field experiments. In EC'12, pages 146--161, 2012.","DOI":"10.1145\/2229012.2229027"},{"key":"key-10.1145\/3041021.3051101-5","doi-asserted-by":"crossref","unstructured":"A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286(5439):509--512, 1999.","DOI":"10.1126\/science.286.5439.509"},{"key":"key-10.1145\/3041021.3051101-6","doi-asserted-by":"crossref","unstructured":"V. Belak, S. Lam, and C. Hayes. Cross-community influence in discussion fora. In ICWSM'12, pages 34--41, 2012.","DOI":"10.1609\/icwsm.v6i1.14249"},{"key":"key-10.1145\/3041021.3051101-7","doi-asserted-by":"crossref","unstructured":"R. M. Bond, C. J. Fariss, J. J. Jones, A. D. I. Kramer, C. Marlow, J. E. Settle, and J. H. Fowler. A 61-million-person experiment in social influence and political mobilization. Nature, 489:295--298, 2012.","DOI":"10.1038\/nature11421"},{"key":"key-10.1145\/3041021.3051101-8","doi-asserted-by":"crossref","unstructured":"R. S. Burt. Structural Holes: The Social Structure of Competition. Harvard University Press, 1992.","DOI":"10.4159\/9780674029095"},{"key":"key-10.1145\/3041021.3051101-9","unstructured":"M. E. Califf and R. J. Mooney. Relational learning of pattern-match rules for information extraction. In Proceedings of Association for the Advancement of Artificial Intelligence (AAAI'99), pages 328--334, 1999."},{"key":"key-10.1145\/3041021.3051101-10","doi-asserted-by":"crossref","unstructured":"W. Chen, C. Wang, and Y. Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In KDD'10, pages 1029--1038, 2010.","DOI":"10.1145\/1835804.1835934"},{"key":"key-10.1145\/3041021.3051101-11","doi-asserted-by":"crossref","unstructured":"W. Chen, Y. Wang, and S. Yang. Efficient influence maximization in social networks. In KDD'09, pages 199--207, 2009.","DOI":"10.1145\/1557019.1557047"},{"key":"key-10.1145\/3041021.3051101-12","doi-asserted-by":"crossref","unstructured":"D. Crandall, D. Cosley, D. Huttenlocher, J. Kleinberg, and S. Suri. Feedback effects between similarity and social influence in online communities. In KDD'08, pages 160--168, 2008.","DOI":"10.1145\/1401890.1401914"},{"key":"key-10.1145\/3041021.3051101-13","unstructured":"J. A. Davis and S. Leinhardt. The structure of positive interpersonal relations in small groups. In J. Berger, editor, Sociological Theories in Progress, volume 2, pages 218--251. Houghton Mifflin, 1972."},{"key":"key-10.1145\/3041021.3051101-14","unstructured":"C. P. Diehl, G. Namata, and L. Getoor. Relationship identification for social network discovery. In AAAI, pages 546--552, 2007."},{"key":"key-10.1145\/3041021.3051101-15","doi-asserted-by":"crossref","unstructured":"P. S. Dodds, R. Muhamad, and D. J. Watts. An experimental study of search in global social networks. science, 301(5634):827--829, 2003.","DOI":"10.1126\/science.1081058"},{"key":"key-10.1145\/3041021.3051101-16","doi-asserted-by":"crossref","unstructured":"P. Domingos and M. Richardson. Mining the network value of customers. In KDD'01, pages 57--66, 2001.","DOI":"10.1145\/502512.502525"},{"key":"key-10.1145\/3041021.3051101-17","doi-asserted-by":"crossref","unstructured":"Y. Dourisboure, F. Geraci, and M. Pellegrini. Extraction and classification of dense communities in the web. In WWW'2007, pages 461--470, 2007.","DOI":"10.1145\/1242572.1242635"},{"key":"key-10.1145\/3041021.3051101-18","doi-asserted-by":"crossref","unstructured":"R. I. Dunbar. Neocortex size as a constraint on group size in primates. Journal of human evolution, 22(6):469--493, 1992.","DOI":"10.1016\/0047-2484(92)90081-J"},{"key":"key-10.1145\/3041021.3051101-19","doi-asserted-by":"crossref","unstructured":"N. Eagle, A. S. Pentland, and D. Lazer. Inferring social network structure using mobile phone data. PNAS, 106(36), 2009.","DOI":"10.1073\/pnas.0900282106"},{"key":"key-10.1145\/3041021.3051101-20","doi-asserted-by":"crossref","unstructured":"D. Easley and J. Kleinberg. Networks, Crowds, and Markets: Reasoning about a Highly Connected World. Cambridge University Press, 2010.","DOI":"10.1017\/CBO9780511761942"},{"key":"key-10.1145\/3041021.3051101-21","unstructured":"P. Erdos and A. Renyi. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci, 5:17--61, 1960."},{"key":"key-10.1145\/3041021.3051101-22","doi-asserted-by":"crossref","unstructured":"M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. In SIGCOMM'99, pages 251--262, 1999.","DOI":"10.1145\/316188.316229"},{"key":"key-10.1145\/3041021.3051101-23","doi-asserted-by":"crossref","unstructured":"G. Fischer. User modeling in human-computer interaction. User modeling and user-adapted interaction, 11(1--2):65--86, 2001.","DOI":"10.1023\/A:1011145532042"},{"key":"key-10.1145\/3041021.3051101-24","doi-asserted-by":"crossref","unstructured":"J. H. Fowler and N. A. Christakis. Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the framingham heart study. In British Medical Journal, 2008.","DOI":"10.1136\/bmj.a2338"},{"key":"key-10.1145\/3041021.3051101-25","doi-asserted-by":"crossref","unstructured":"L. Getoor and B. Taskar. Introduction to statistical relational learning. The MIT Press, 2007.","DOI":"10.7551\/mitpress\/7432.001.0001"},{"key":"key-10.1145\/3041021.3051101-26","doi-asserted-by":"crossref","unstructured":"J. Giles et al. Making the links. Nature, 488(7412):448--450, 2012.","DOI":"10.1038\/488448a"},{"key":"key-10.1145\/3041021.3051101-27","doi-asserted-by":"crossref","unstructured":"M. Girvan and M. E. Newman. Community structure in social and biological networks. PNAS, 99(12):7821--7826, 2002.","DOI":"10.1073\/pnas.122653799"},{"key":"key-10.1145\/3041021.3051101-28","doi-asserted-by":"crossref","unstructured":"A. Goyal, F. Bonchi, and L. V. Lakshmanan. Learning influence probabilities in social networks. In WSDM'10, pages 241--250, 2010.","DOI":"10.1145\/1718487.1718518"},{"key":"key-10.1145\/3041021.3051101-29","doi-asserted-by":"crossref","unstructured":"M. Granovetter. The strength of weak ties. American Journal of Sociology, 78(6):1360--1380, 1973.","DOI":"10.1086\/225469"},{"key":"key-10.1145\/3041021.3051101-30","doi-asserted-by":"crossref","unstructured":"D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In WWW'04, pages 491--501, 2004.","DOI":"10.1145\/988672.988739"},{"key":"key-10.1145\/3041021.3051101-31","doi-asserted-by":"crossref","unstructured":"R. Guha, R. Kumar, P. Raghavan, and A. Tomkins. Propagation of trust and distrust. In WWW'04, pages 403--412, 2004.","DOI":"10.1145\/988672.988727"},{"key":"key-10.1145\/3041021.3051101-32","doi-asserted-by":"crossref","unstructured":"J. Hopcroft, T. Lou, and J. Tang. Who will follow you back? reciprocal relationship prediction. In CIKM'11, pages 1137--1146, 2011.","DOI":"10.1145\/2063576.2063740"},{"key":"key-10.1145\/3041021.3051101-33","unstructured":"E. Katz. The two-step flow of communication: an up-to-date report of an hypothesis. In Enis and Cox(eds.), Marketing Classics, pages 175--193, 1973."},{"key":"key-10.1145\/3041021.3051101-34","unstructured":"E. Katz and P. F. Lazarsfeld. Personal Influence. The Free Press, New York, USA, 1955."},{"key":"key-10.1145\/3041021.3051101-35","doi-asserted-by":"crossref","unstructured":"H. C. Kelman. Compliance, identification, and internalization: Three processes of attitude change. Journal of Conflict Resolution, 2(1):51--60, 1958.","DOI":"10.1177\/002200275800200106"},{"key":"key-10.1145\/3041021.3051101-36","doi-asserted-by":"crossref","unstructured":"D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In KDD'03, pages 137--146, 2003.","DOI":"10.1145\/956750.956769"},{"key":"key-10.1145\/3041021.3051101-37","unstructured":"D. Krackhardt. The Strength of Strong ties: the importance of philos in networks and organization in Book of Nitin Nohria and Robert G. Eccles (Ed.), Networks and Organizations. Cambridge, Harvard Business School Press, Hershey, USA, 1992."},{"key":"key-10.1145\/3041021.3051101-38","unstructured":"P. F. Lazarsfeld, B. Berelson, and H. Gaudet. The people's choice: How the voter makes up his mind in a presidential campaign. Columbia University Press, New York, USA, 1944."},{"key":"key-10.1145\/3041021.3051101-39","unstructured":"P. F. Lazarsfeld and R. K. Merton. Friendship as a social process: A substantive and methodological analysis. M. Berger, T. Abel, and C. H. Page, editors, Freedom and control in modern society, New York: Van Nostrand, pages 8--66, 1954."},{"key":"key-10.1145\/3041021.3051101-40","doi-asserted-by":"crossref","unstructured":"D. Lazer, A. S. Pentland, L. Adamic, S. Aral, A. L. Barabasi, D. Brewer, N. Christakis, N. Contractor, J. Fowler, M. Gutmann, et al. Life in the network: the coming age of computational social science. Science, 323(5915):721, 2009.","DOI":"10.1126\/science.1167742"},{"key":"key-10.1145\/3041021.3051101-41","doi-asserted-by":"crossref","unstructured":"J. Leskovec, D. Huttenlocher, and J. Kleinberg. Predicting positive and negative links in online social networks. In WWW'10, pages 641--650, 2010.","DOI":"10.1145\/1772690.1772756"},{"key":"key-10.1145\/3041021.3051101-42","doi-asserted-by":"crossref","unstructured":"J. Leskovec, D. Huttenlocher, and J. Kleinberg. Signed networks in social media. In CHI'10, pages 1361--1370, 2010.","DOI":"10.1145\/1753326.1753532"},{"key":"key-10.1145\/3041021.3051101-43","doi-asserted-by":"crossref","unstructured":"J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance. Cost-effective outbreak detection in networks. In KDD'07, pages 420--429, 2007.","DOI":"10.1145\/1281192.1281239"},{"key":"key-10.1145\/3041021.3051101-44","doi-asserted-by":"crossref","unstructured":"D. Liben-Nowell and J. M. Kleinberg. The link-prediction problem for social networks. JASIST, 58(7):1019--1031, 2007.","DOI":"10.1002\/asi.20591"},{"key":"key-10.1145\/3041021.3051101-45","doi-asserted-by":"crossref","unstructured":"L. Liu, J. Tang, J. Han, and S. Yang. Learning influence from heterogeneous social networks. Data Mining and Knowledge Discovery, 25(3):511--544, 2012.","DOI":"10.1007\/s10618-012-0252-3"},{"key":"key-10.1145\/3041021.3051101-46","doi-asserted-by":"crossref","unstructured":"T. Lou and J. Tang. Mining structural hole spanners through information diffusion in social networks. In WWW'13, pages 837--848, 2013.","DOI":"10.1145\/2488388.2488461"},{"key":"key-10.1145\/3041021.3051101-47","doi-asserted-by":"crossref","unstructured":"T. Lou, J. Tang, J. Hopcroft, Z. Fang, and X. Ding. Learning to predict reciprocity and triadic closure in social networks. TKDD, 2013, (accepted).","DOI":"10.1145\/2499907.2499908"},{"key":"key-10.1145\/3041021.3051101-48","doi-asserted-by":"crossref","unstructured":"M. McPherson, L. Smith-Lovin, and J. Cook. Birds of a feather: Homophily in social networks. Annual review of sociology, pages 415--444, 2001.","DOI":"10.1146\/annurev.soc.27.1.415"},{"key":"key-10.1145\/3041021.3051101-49","doi-asserted-by":"crossref","unstructured":"A. K. Menon and C. Elkan. A log-linear model with latent features for dyadic prediction. In ICDM, pages 364--373, 2010.","DOI":"10.1109\/ICDM.2010.148"},{"key":"key-10.1145\/3041021.3051101-50","doi-asserted-by":"crossref","unstructured":"S. Milgram. The small world problem. Psychology Today, 2:60--67, 1967.","DOI":"10.1037\/e400002009-005"},{"key":"key-10.1145\/3041021.3051101-51","doi-asserted-by":"crossref","unstructured":"S. A. Myers, C. Zhu, and J. Leskovec. Information diffusion and external influence in networks. In KDD'12, pages 33--41, 2012.","DOI":"10.1145\/2339530.2339540"},{"key":"key-10.1145\/3041021.3051101-52","doi-asserted-by":"crossref","unstructured":"M. E. J. Newman. Clustering and preferential attachment in growing networks. Phys. Rev. E, 64(2):025102, 2001.","DOI":"10.1103\/PhysRevE.64.025102"},{"key":"key-10.1145\/3041021.3051101-53","doi-asserted-by":"crossref","unstructured":"M. E. J. Newman. Fast algorithm for detecting community structure in networks. Phys. Rev. E, 69(066133), 2004.","DOI":"10.1103\/PhysRevE.69.066133"},{"key":"key-10.1145\/3041021.3051101-54","unstructured":"L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical Report SIDL-WP-1999-0120, Stanford University, 1999."},{"key":"key-10.1145\/3041021.3051101-55","unstructured":"A. Popescul and L. H. Ungar. Statistical relational learning for link prediction. In IJCAI03 Workshop on Learning Statistical Models from Relational Data, volume 149, page 172, 2003."},{"key":"key-10.1145\/3041021.3051101-56","doi-asserted-by":"crossref","unstructured":"M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In KDD'02, pages 61--70, 2002.","DOI":"10.1145\/775047.775057"},{"key":"key-10.1145\/3041021.3051101-57","doi-asserted-by":"crossref","unstructured":"K. Saito, R. Nakano, and M. Kimura. Prediction of information diffusion probabilities for independent cascade model. In KES '08, pages 67--75, 2008.","DOI":"10.1007\/978-3-540-85567-5_9"},{"key":"key-10.1145\/3041021.3051101-58","doi-asserted-by":"crossref","unstructured":"P. Sarkar and A. W. Moore. Dynamic social network analysis using latent space models. SIGKDD Explor. Newsl., 7(2):31--40, 2005.","DOI":"10.1145\/1117454.1117459"},{"key":"key-10.1145\/3041021.3051101-59","doi-asserted-by":"crossref","unstructured":"J. Scripps, P.-N. Tan, and A.-H. Esfahanian. Measuring the effects of preprocessing decisions and network forces in dynamic network analysis. In KDD'2009, pages 747--756, 2009.","DOI":"10.1145\/1557019.1557102"},{"key":"key-10.1145\/3041021.3051101-60","doi-asserted-by":"crossref","unstructured":"X. Shi, J. Zhu, R. Cai, and L. Zhang. User grouping behavior in online forums. In KDD'09, pages 777--786, 2009.","DOI":"10.1145\/1557019.1557105"},{"key":"key-10.1145\/3041021.3051101-61","doi-asserted-by":"crossref","unstructured":"X. Shuai, Y. Ding, J. Busemeyer, S. Chen, Y. Sun, and J. Tang. Modeling indirect influence on twitter. IJSWIS, 8(4):20--36, 2012.","DOI":"10.4018\/jswis.2012100102"},{"key":"key-10.1145\/3041021.3051101-62","unstructured":"G. Simmel. Sociological Theory. 7th ed. New York: McGraw-Hill, 2008."},{"key":"key-10.1145\/3041021.3051101-63","doi-asserted-by":"crossref","unstructured":"P. Singla and M. Richardson. Yes, there is a correlation: - from social networks to personal behavior on the web. In WWW'08, pages 655--664, 2008.","DOI":"10.1145\/1367497.1367586"},{"key":"key-10.1145\/3041021.3051101-64","doi-asserted-by":"crossref","unstructured":"C. Tan, L. Lee, J. Tang, L. Jiang, M. Zhou, and P. Li. User-level sentiment analysis incorporating social networks. In KDD'11, pages 1397--1405, 2011.","DOI":"10.1145\/2020408.2020614"},{"key":"key-10.1145\/3041021.3051101-65","doi-asserted-by":"crossref","unstructured":"C. Tan, J. Tang, J. Sun, Q. Lin, and F. Wang. Social action tracking via noise tolerant time-varying factor graphs. In KDD'10, pages 1049--1058, 2010.","DOI":"10.1145\/1835804.1835936"},{"key":"key-10.1145\/3041021.3051101-66","doi-asserted-by":"crossref","unstructured":"J. Tang, T. Lou, and J. Kleinberg. Inferring social ties across heterogeneous networks. In WSDM'12, pages 743--752, 2012.","DOI":"10.1145\/2124295.2124382"},{"key":"key-10.1145\/3041021.3051101-67","doi-asserted-by":"crossref","unstructured":"J. Tang, J. Sun, C. Wang, and Z. Yang. Social influence analysis in large-scale networks. In KDD'09, pages 807--816, 2009.","DOI":"10.1145\/1557019.1557108"},{"key":"key-10.1145\/3041021.3051101-68","doi-asserted-by":"crossref","unstructured":"J. Tang, J. Zhang, L. Yao, J. Li, L. Zhang, and Z. Su. Arnetminer: Extraction and mining of academic social networks. In KDD'08, pages 990--998, 2008.","DOI":"10.1145\/1401890.1402008"},{"key":"key-10.1145\/3041021.3051101-69","doi-asserted-by":"crossref","unstructured":"L. Tang and H. Liu. Relational learning via latent social dimensions. In KDD'09, pages 817--826, 2009.","DOI":"10.1145\/1557019.1557109"},{"key":"key-10.1145\/3041021.3051101-70","unstructured":"B. Taskar, M. F. Wong, P. Abbeel, and D. Koller. Link prediction in relational data. In NIPS, 2003."},{"key":"key-10.1145\/3041021.3051101-71","doi-asserted-by":"crossref","unstructured":"C. Wang, J. Han, Y. Jia, J. Tang, D. Zhang, Y. Yu, and J. Guo. Mining advisor-advisee relationships from research publication networks. In KDD'10, pages 203--212, 2010.","DOI":"10.1145\/1835804.1835833"},{"key":"key-10.1145\/3041021.3051101-72","doi-asserted-by":"crossref","unstructured":"D. J. Watts and S. H. Strogatz. Collective dynamics of small-world networks. Nature, pages 440--442, Jun 1998.","DOI":"10.1038\/30918"},{"key":"key-10.1145\/3041021.3051101-73","doi-asserted-by":"crossref","unstructured":"Y. Yang, J. Tang, C. W.-k. Leung, Y. Sun, Q. Chen, J. Li, and Q. Yang. Rain: Social role-aware information diffusion. In AAAI'15, 2015.","DOI":"10.1609\/aaai.v29i1.9164"},{"key":"key-10.1145\/3041021.3051101-74","unstructured":"J. Zhang, B. Liu, J. Tang, T. Chen, and J. Li. Social influence locality for modeling retweeting behaviors. In IJCAI'13, pages 2761--2767, 2013."}],"event":{"name":"the 26th International Conference","location":"Perth, Australia","acronym":"WWW '17 Companion","number":"26","sponsor":["SIGWEB, ACM Special Interest Group on Hypertext, Hypermedia, and Web","IW3C2, International World Wide Web Conference Committee"],"start":{"date-parts":[[2017,4,3]]},"end":{"date-parts":[[2017,4,7]]}},"container-title":["Proceedings of the 26th International Conference on World Wide Web Companion - WWW '17 Companion"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3041021.3051101","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=3051101&ftid=1865278&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:04:58Z","timestamp":1750273498000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=3041021.3051101"}},"subtitle":["A Brief Survey"],"proceedings-subject":"World Wide Web Companion","short-title":[],"issued":{"date-parts":[[2017]]},"references-count":74,"URL":"https:\/\/doi.org\/10.1145\/3041021.3051101","relation":{},"subject":[],"published":{"date-parts":[[2017]]}}}