{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T18:42:03Z","timestamp":1743014523939,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":50,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781461461692"},{"type":"electronic","value":"9781461461708"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-1-4614-6170-8_56","type":"book-chapter","created":{"date-parts":[[2014,10,4]],"date-time":"2014-10-04T14:46:07Z","timestamp":1412433967000},"page":"332-341","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Data Mining"],"prefix":"10.1007","author":[{"given":"Komal","family":"Kapoor","sequence":"first","affiliation":[]},{"given":"Jaideep","family":"Srivastava","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,10,5]]},"reference":[{"key":"56_CR450","first-page":"911","volume-title":"Link prediction across multiple social networks","author":"MA Ahmad","year":"2010","unstructured":"Ahmad MA, Borbora Z, Srivastava J, Contractor NS (2010) Link prediction across multiple social networks. In: ICDM workshops, Sydney, pp 911\u2013918"},{"key":"56_CR451","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1038\/nrg2102","volume":"8","author":"U Alon","year":"2007","unstructured":"Alon U (2007) Network motifs: theory and experimental approaches. Nat Rev Genet 8:450","journal-title":"Nat Rev Genet"},{"key":"56_CR452","doi-asserted-by":"crossref","first-page":"11149","DOI":"10.1073\/pnas.200327197","volume":"97","author":"LAN Amaral","year":"2000","unstructured":"Amaral LAN, Scala A, Barth\u00e9l\u00e9my M, Stanley HE (2000) Classes of behavior of small-world networks. Proc Natl Acad Sci USA 97:11149\u201311152","journal-title":"Proc Natl Acad Sci USA"},{"key":"56_CR453","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si A, Albert R (1999) Emergence of scaling in random networks. Science 286:509\u2013512","journal-title":"Science"},{"key":"56_CR454","doi-asserted-by":"crossref","first-page":"16","DOI":"10.17730\/humo.7.3.f4033344851gl053","volume":"7","author":"A Bavelas","year":"1948","unstructured":"Bavelas A (1948) A mathematical model for group structures. Hum Organ 7:16\u201330","journal-title":"Hum Organ"},{"key":"56_CR455","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1038\/nature06830","volume":"453","author":"A Clauset","year":"2008","unstructured":"Clauset A, Moore C, Newman MEJ (2008) Hierarchical structure and the prediction of missing links in networks. Nature 453:98","journal-title":"Nature"},{"key":"56_CR456","doi-asserted-by":"crossref","first-page":"253","DOI":"10.2307\/2785979","volume":"20","author":"J Coleman","year":"1957","unstructured":"Coleman J, Katza E, Menzel H (1957) The diffusion of an innovation among physicians. Sociometry 20:253\u2013270","journal-title":"Sociometry"},{"key":"56_CR457","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1016\/j.jtbi.2004.09.006","volume":"232","author":"PS Dodds","year":"2005","unstructured":"Dodds PS, Watts DJ (2005) A generalized model of social and biological contagion. J Theor Biol 232:587\u2013604","journal-title":"J Theor Biol"},{"key":"56_CR458","volume-title":"Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining (KDD)","author":"P Domingos","year":"2001","unstructured":"Domingos P, Richardson M (2001) Mining the network value of customers. In: Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining (KDD), San Francisco"},{"key":"56_CR459","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","volume":"1","author":"LC Freeman","year":"1979","unstructured":"Freeman LC (1979) Centrality in social networks: I. Conceptual clarification. Soc Netw 1:215\u2013239","journal-title":"Soc Netw"},{"key":"56_CR460","volume-title":"CHI '09","author":"E Gilbert","year":"2009","unstructured":"Gilbert E, Karahalios K (2009) Predicting tie strength with social media. In: CHI '09, Boston"},{"key":"56_CR461","unstructured":"Goldenberg J, Libai B, Muller E (2001a) Using complex systems analysis to advance marketing theory development: modeling heterogeneity effects on new product growth through stochastic cellular automata. Acad Market Sci Rev [Online] 1(9)"},{"issue":"3","key":"56_CR462","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1023\/A:1011122126881","volume":"12","author":"J Goldenberg","year":"2001","unstructured":"Goldenberg J, Libai B, Muller E (2001b) Talk of the network: a complex systems look at the underlying process of word-of-mouth. Mark Lett 12(3):209\u201321","journal-title":"Mark Lett"},{"key":"56_CR463","doi-asserted-by":"crossref","unstructured":"Gregory S (2007) An algorithm to find overlapping community structure in networks. In: Knowledge discovery in databases: PKDD 2007, Warsaw, pp 91\u2013102","DOI":"10.1007\/978-3-540-74976-9_12"},{"key":"56_CR464","volume-title":"Proceedings of the workshop on link discovery: issues, approaches and applications","author":"M Hasan","year":"2005","unstructured":"Hasan M, Chaoji V, Salem S, Zaki M (2005) Link prediction using supervised learning. In: Proceedings of the workshop on link discovery: issues, approaches and applications, Chicago"},{"issue":"4","key":"56_CR465","doi-asserted-by":"crossref","first-page":"784","DOI":"10.1109\/TKDE.2003.1208999","volume":"15","author":"TH Haveliwala","year":"2003","unstructured":"Haveliwala TH (2003) Topic-sensitive PageRank: a context-sensitive ranking algorithm for web search. IEEE Trans Knowl Data Eng 15(4):784\u2013796","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"56_CR466","volume-title":"An analytical comparison of approaches to personalizing PageRank (Technical report)","author":"T Haveliwala","year":"2003","unstructured":"Haveliwala T, Kamvar S, Jeh G (2003) An analytical comparison of approaches to personalizing PageRank (Technical report). Stanford University, Stanford"},{"key":"56_CR467","volume-title":"Proceedings of the eighth ACM conference on electronic commerce (EC)","author":"N Immorlica","year":"2007","unstructured":"Immorlica N, Kleinberg J, Mahdian M, Wexler T (2007) The role of compatibility in the diffusion of technologies through social networks. In: Proceedings of the eighth ACM conference on electronic commerce (EC), San Diego"},{"key":"56_CR468","doi-asserted-by":"crossref","unstructured":"Keegan B, Ahmed M, Williams D, Srivastava J, Contractor N (2010) Dark gold: statistical properties of clandestine networks in massively multiplayer online games. In: SocialCom 10, Minneapolis, pp 201\u2013208","DOI":"10.1109\/SocialCom.2010.36"},{"key":"56_CR469","volume-title":"Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining (KDD)","author":"D Kempe","year":"2003","unstructured":"Kempe D, Kleinberg J, Tardos E (2003) Maximizing the spread of influence in a social network. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining (KDD), Washington"},{"key":"56_CR470","doi-asserted-by":"crossref","unstructured":"Kempe D, Kleinberg J, Tardos E (2005) Influential nodes in a diffusion model for social networks. In: Proceedings of the 32nd international colloquium on automata, languages and programming (ICALP), Lisbon","DOI":"10.1007\/11523468_91"},{"key":"56_CR471","unstructured":"Kleinberg J (1998) Authoritative sources in a hyperlinked environment. In: Proceedings of the ACM-SIAM symposium on discrete algorithms, San Francisco"},{"key":"56_CR472","first-page":"195","volume-title":"Applied network analysis","author":"D Knoke","year":"1983","unstructured":"Knoke D, Burt RS (1983) Prominence. In: Burt RS, Minor MJ (eds) Applied network analysis. Sage, Newbury Park, pp 195\u2013222"},{"key":"56_CR473","first-page":"vii","volume-title":"The small world","author":"M Kochen","year":"1989","unstructured":"Kochen M (1989) Preface. In: Kochen M (ed) The small world. Ablex, Norwood, pp vii\u2013xiii"},{"key":"56_CR474","doi-asserted-by":"crossref","unstructured":"Kostka J, Oswald YA, Wattenhofer R (2008) Word of mouth: rumor dissemination in social networks. In: 15th international colloquium on structural information and communication complexity (SIROCCO), Villars-sur-Ollon, June 2008","DOI":"10.1007\/978-3-540-69355-0_16"},{"key":"56_CR475","volume-title":"Proceedings of the 7th ACM conference on electronic commerce","author":"J Leskovec","year":"2006","unstructured":"Leskovec J, Adamic LA, Huberman BA (2006a) The dynamics of viral marketing. In: Proceedings of the 7th ACM conference on electronic commerce, Ann Arbor. ACM"},{"key":"56_CR476","doi-asserted-by":"crossref","unstructured":"Leskovec J, Singh A, Kleinberg J (2006b) Patterns of influence in a recommendation network. In: Pacific-Asia conference on knowledge discovery and data mining (PAKDD), Singapore","DOI":"10.1007\/11731139_44"},{"key":"56_CR477","volume-title":"Proceedings of WWW'2010","author":"J Leskovec","year":"2010","unstructured":"Leskovec J, Huttenlocher D, Kleinberg J (2010) Predicting positive and negative links in online social networks. In: Proceedings of WWW'2010. ACM, New York"},{"key":"56_CR478","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1145\/1645953.1646095","volume-title":"In CIKM 09: Proceeding of the 18th ACM conference on Information and knowledge management","author":"H Li","year":"2009","unstructured":"Li H, Bhowmick SS, Sun A (2009) Blog cascade affinity: analysis and prediction. In CIKM 09: Proceeding of the 18th ACM conference on Information and knowledge management. ACM, New York, pp 1117\u20131126"},{"key":"56_CR479","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"58","author":"D Liben-Nowell","year":"2007","unstructured":"Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Am Soc Inform Sci Technol 58:1019","journal-title":"J Am Soc Inform Sci Technol"},{"key":"56_CR480","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8542-4","volume-title":"Interacting particle systems","author":"TM Liggett","year":"1985","unstructured":"Liggett TM (1985) Interacting particle systems. Springer, New York"},{"key":"56_CR481","doi-asserted-by":"crossref","first-page":"18001","DOI":"10.1209\/0295-5075\/89\/18001","volume":"89","author":"L L\u00fc","year":"2010","unstructured":"L\u00fc L, Zhou T (2010) Link prediction in weighted networks: the role of weak ties. EPL 89:18001","journal-title":"EPL"},{"key":"56_CR482","unstructured":"Page L, Brin S, Motwani R, Winograd T (1998) The PageRank citation ranking: bringing order to the web. In: Stanford digital libraries working paper"},{"issue":"7043","key":"56_CR483","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Der\u00e9nyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043): 814\u2013818","journal-title":"Nature"},{"key":"56_CR484","unstructured":"Pathak N, Delong C, Banerjee A, Erickson K (2008) Social topic models for community extraction. In: The 2nd SNA-KDD workshop '08 (SNA-KDD'08), Las Vegas"},{"key":"56_CR485","doi-asserted-by":"crossref","unstructured":"Qin J, Xu JJ, Hu D, Sageman M, Chen H (2005) Analyzing terrorist networks: a case study of the global Salafi Jihad network. In: Intelligence and security informatics, Atlanta","DOI":"10.1007\/11427995_24"},{"key":"56_CR486","doi-asserted-by":"crossref","unstructured":"Steyvers M, Smyth P, Rosen-Zvi M, Griffiths T (2004) Probabilistic author-topic models for information discovery. In: Proceedings of 10th ACM SIGKDD, Seattle, pp 306\u2013315","DOI":"10.1145\/1014052.1014087"},{"key":"56_CR487","doi-asserted-by":"crossref","unstructured":"Tantipathananandh C, Berger-Wolf TY, Kempe D (2007) A framework for community identification in dynamic social networks. In: SIGKDD international conference on knowledge discovery and data mining, San Jose, pp 717\u2013726","DOI":"10.1145\/1281192.1281269"},{"key":"56_CR488","doi-asserted-by":"crossref","first-page":"425","DOI":"10.2307\/2786545","volume":"32","author":"J Travers","year":"1969","unstructured":"Travers J, Milgram S (1969) An experimental study of the small world problem. Sociometry 32:425\u2013443","journal-title":"Sociometry"},{"key":"56_CR489","volume-title":"Proceedings of the 3rd workshop on social network mining and analysis","author":"T Tylenda","year":"2009","unstructured":"Tylenda T, Angelova R, Bedathur S (2009) Towards time-aware link prediction in evolving social networks. In: Proceedings of the 3rd workshop on social network mining and analysis, Paris. ACM, New York"},{"key":"56_CR490","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/s10458-007-9021-x","volume":"16","author":"FE Walter","year":"2008","unstructured":"Walter FE, Battiston S, Schweitzer F (2008) A model of a trust-based recommendation system of a social network. Auton Agents Multi-Agent Syst 16:57\u201374","journal-title":"Auton Agents Multi-Agent Syst"},{"key":"56_CR491","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social network analysis","author":"S Wasserman","year":"1994","unstructured":"Wasserman S, Faust K (1994) Social network analysis. Cambridge University Press, Cambridge"},{"key":"56_CR492","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1086\/518527","volume":"34","author":"DJ Watts","year":"2007","unstructured":"Watts DJ, Dodds PS (2007) Influentials, networks, and public opinion formation. J Consum Res 34:441\u2013458","journal-title":"J Consum Res"},{"key":"56_CR493","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH (1998) Collective dynamics of \u2018small-world\u2019 networks. Nature 393:409\u2013410","journal-title":"Nature"},{"key":"56_CR494","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1080\/19312458.2011.568373","volume":"5","author":"D Williams","year":"2011","unstructured":"Williams D, Poole S, Contractor N, Srivastava J (2011) The virtual world exploratorium: using large-scale data and computational techniques for communication research. Commun Methods Meas 5:163\u2013180","journal-title":"Commun Methods Meas"},{"key":"56_CR495","volume-title":"Workshop on analyzing networks and learning with graphs","author":"R Xiang","year":"2009","unstructured":"Xiang R, Neville J, Rogati M (2009) Modeling relationship strength in online social networks. In: Workshop on analyzing networks and learning with graphs, Whistler, Dec 2009"},{"key":"56_CR496","first-page":"1553","volume-title":"Proceedings of neural information processing systems","author":"K Yu","year":"2006","unstructured":"Yu K, Chu W, Yu S, Tresp V, Xu Z (2006) Stochastic relational models for discriminative link prediction. In: Proceedings of neural information processing systems. MIT, Cambridge, p 1553"},{"key":"56_CR497","doi-asserted-by":"crossref","unstructured":"Zhang J, Tang J, Li J-Z (2007) Expert finding in a social network. In: Proceedings of DASFAA'2007, Bangkok, pp 1066\u20131069","DOI":"10.1007\/978-3-540-71703-4_106"},{"key":"56_CR498","volume-title":"Proceedings of the 2011 joint statistical meetings","author":"Y Zhao","year":"2011","unstructured":"Zhao Y, Levina E, Zhu J (2011) Community extraction for social networks. In: Proceedings of the 2011 joint statistical meetings, Miami Beach"},{"key":"56_CR499","volume-title":"WWW","author":"D Zhou","year":"2006","unstructured":"Zhou D, Manavoglu E, Li J, Giles L (2006) Probabilistic models for discovering e-communities. In: WWW, Edinburgh"}],"container-title":["Encyclopedia of Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-6170-8_56","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T22:56:45Z","timestamp":1591052205000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4614-6170-8_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9781461461692","9781461461708"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-6170-8_56","relation":{},"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"5 October 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}