{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T16:25:12Z","timestamp":1769358312483,"version":"3.49.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,9,5]],"date-time":"2012-09-05T00:00:00Z","timestamp":1346803200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1007\/s10115-012-0540-7","type":"journal-article","created":{"date-parts":[[2012,9,4]],"date-time":"2012-09-04T10:38:38Z","timestamp":1346755118000},"page":"577-601","source":"Crossref","is-referenced-by-count":50,"title":["Efficient algorithms for influence maximization in social networks"],"prefix":"10.1007","volume":"33","author":[{"given":"Yi-Cheng","family":"Chen","sequence":"first","affiliation":[]},{"given":"Wen-Chih","family":"Peng","sequence":"additional","affiliation":[]},{"given":"Suh-Yin","family":"Lee","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,9,5]]},"reference":[{"key":"540_CR1","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1038\/43601","volume":"401","author":"R Albert","year":"1999","unstructured":"Albert R, Jeong H, Barabasi A (1999) Diameter of the World Wide Web. Nature 401:130\u2013131","journal-title":"Nature"},{"key":"540_CR2","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A Barabasi","year":"1999","unstructured":"Barabasi A, Albert R (1999) Emergence of scaling in random networks. Science 286:509\u2013512","journal-title":"Science"},{"key":"540_CR3","doi-asserted-by":"crossref","unstructured":"Bortner D, Han J (2010) Progressive clustering of networks using structure\u2014connected order of traversal. In: 26th IEEE international conference on data, engineering (ICDE\u201910), pp 653\u2013656","DOI":"10.1109\/ICDE.2010.5447895"},{"key":"540_CR4","doi-asserted-by":"crossref","unstructured":"Chen W, Wang Y, Yang S (2009) Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining (KDD\u201909), pp 199\u2013208","DOI":"10.1145\/1557019.1557047"},{"key":"540_CR5","doi-asserted-by":"crossref","first-page":"P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"09","author":"L Danon","year":"2005","unstructured":"Danon L, Duch J, Diaz-Guilera A, Arenas A (2005) Comparing community structure identification. J Stat Mech Theory Exp 09:P09008","journal-title":"J Stat Mech Theory Exp"},{"issue":"1","key":"540_CR6","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1109\/MIS.2005.16","volume":"20","author":"P Domingos","year":"2005","unstructured":"Domingos P (2005) Mining social networks for viral marketing. IEEE Intell Syst 20(1):80\u201393","journal-title":"IEEE Intell Syst"},{"key":"540_CR7","doi-asserted-by":"crossref","unstructured":"Domingos P, Richardson M (2001) Mining the network value of customers. In: Proceedings of the 7th ACM SIGKDD international conference on knowledge discovery and data mining (KDD\u201901), pp 57\u201366","DOI":"10.1145\/502512.502525"},{"key":"540_CR8","unstructured":"Domingos P, Richardson M (2002) Mining knowledge-sharing sites for viral marketing. In: Proceedings of the 8th ACM SIGKDD international conference on knowledge discovery and data mining (KDD\u201902), pp 61\u201370"},{"key":"540_CR9","unstructured":"Ester M, Kriegel H, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of 2nd international conference on knowledge discovery and data Mining (KDD\u201996), pp 226\u2013231"},{"key":"540_CR10","doi-asserted-by":"crossref","unstructured":"Estevez P, Vera P, Saito K (2007) Selecting the most influential nodes in social network. In: Proceedings of the international joint conference on, neural networks (IJCNN\u201907), pp 2397\u20132402","DOI":"10.1109\/IJCNN.2007.4371333"},{"key":"540_CR11","doi-asserted-by":"crossref","unstructured":"Feng Z, Xu X, Yuruk N, Schweiger T (2007) A novel similarity-based modularity function for graph partitioning. In: Proceedings of the 9th international conference on data warehousing and knowledge, discovery (DaWaK\u201907), pp 385\u2013396","DOI":"10.1007\/978-3-540-74553-2_36"},{"issue":"3","key":"540_CR12","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1023\/A:1011122126881","volume":"12","author":"J Goldenberg","year":"2001","unstructured":"Goldenberg J, Libai B, Muller E (2001) Talk of network: a complex systems look at the underlying process of word-of-mouth. Mark Lett 12(3):211\u2013223","journal-title":"Mark Lett"},{"key":"540_CR13","doi-asserted-by":"crossref","unstructured":"Huang J, Sun H, Han J, Deng H, Sun Y, Liu Y (2010) SHRINK: a structural clustering algorithm for detecting hierarchical communities in networks. In: Proceedings of the 19th ACM conference on information and, knowledge management (CIKM\u201910), pp 219\u2013228","DOI":"10.1145\/1871437.1871469"},{"key":"540_CR14","doi-asserted-by":"crossref","unstructured":"Kempe D, Kleinberg J, Tardos E (2003) Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM SIGKDD international conference on knowledge discovery and data mining (KDD\u201903), pp 137\u2013146","DOI":"10.1145\/956750.956769"},{"issue":"3","key":"540_CR15","doi-asserted-by":"crossref","first-page":"033015","DOI":"10.1088\/1367-2630\/11\/3\/033015","volume":"11","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortnato S, Kertesz J (2009) Detecting the overlapping and hierarchical community structure in complex network. New J Phys 11(3):033015","journal-title":"New J Phys"},{"issue":"4","key":"540_CR16","doi-asserted-by":"crossref","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti A, Fortnato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78(4):046110","journal-title":"Phys Rev E"},{"key":"540_CR17","doi-asserted-by":"crossref","unstructured":"Ma H, Yang H, Lyu M, King I (2008) Mining social networks using heat diffusion processes for marketing candidates selection. In: Proceedings of the 17th ACM conference on information and, knowledge management (CIKM\u201908), pp 233\u2013242","DOI":"10.1145\/1458082.1458115"},{"key":"540_CR18","unstructured":"Ng A, Jordan M, Weiss Y (2001) On spectral clustering: analysis and an algorithm. In: Neural information processing systems: natural and synthetic (NIPS 2001), pp 849\u2013856"},{"key":"540_CR19","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Derenyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435:814\u2013818","journal-title":"Nature"},{"key":"540_CR20","volume-title":"Diffusion of innovations","author":"E Rogers","year":"2003","unstructured":"Rogers E (2003) Diffusion of innovations. Free Press, New York"},{"key":"540_CR21","doi-asserted-by":"crossref","unstructured":"Ruan J, Zhang W (2007) An efficient spectral algorithm for network community discovery and its applications to biological and social networks. In: Proceedings of the 7th IEEE international conference on data mining (ICDM\u201907), pp 643\u2013648","DOI":"10.1109\/ICDM.2007.72"},{"issue":"3","key":"540_CR22","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1007\/s10115-011-0396-2","volume":"30","author":"K Saito","year":"2011","unstructured":"Saito K, Kimura M, Ohara K, Motoda H (2011) Efficient discovery of influential nodes for SIS models in social networks. Knowl Inf Syst 30(3):613\u2013635","journal-title":"Knowl Inf Syst"},{"key":"540_CR23","volume-title":"Network models of the diffusion of innovations","author":"T Valente","year":"1995","unstructured":"Valente T (1995) Network models of the diffusion of innovations. Hampton Press, Cresskill"},{"key":"540_CR24","doi-asserted-by":"crossref","unstructured":"Wan L, Liao J, Zhu X (2008) Finding and evaluating community structure in social networks. In: Proceedings of the 4th international conference on advanced data mining and applications (ADMA\u201908), pp 620\u2013627","DOI":"10.1007\/978-3-540-88192-6_64"},{"key":"540_CR25","doi-asserted-by":"crossref","unstructured":"Wang Y, Feng X (2009) A potential-based node selection strategy for influence maximization in a social network. In: Proceedings of the 5th international conference on advanced data mining and applications (ADMA\u201909), pp 350\u2013361","DOI":"10.1007\/978-3-642-03348-3_34"},{"key":"540_CR26","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social network analysis: methods and applications","author":"S Wasserman","year":"1994","unstructured":"Wasserman S, Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge"},{"key":"540_CR27","doi-asserted-by":"crossref","unstructured":"White S, Smyth P (2005) A spectral clustering approach to finding communities in graph. In: Proceedings of the 5th SIAM international conference on data mining (SDM\u201905), pp 274\u2013286","DOI":"10.1137\/1.9781611972757.25"},{"key":"540_CR28","doi-asserted-by":"crossref","unstructured":"Xu X, Yuruk N, Feng Z, Schweiger T (2007) SCAN: a structural clustering algorithm for networks. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining (KDD\u201907), pp 824\u2013833","DOI":"10.1145\/1281192.1281280"},{"key":"540_CR29","unstructured":"Young H (2000) The diffusion of innovations in social networks. The Johns Hopkins University, economics working paper 437"},{"key":"540_CR30","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W Zachary","year":"1997","unstructured":"Zachary W (1997) An information flow model for conflict and fission in small group. J Anthropol Res 33:452\u2013473","journal-title":"J Anthropol Res"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0540-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-012-0540-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0540-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,3]],"date-time":"2019-07-03T06:48:08Z","timestamp":1562136488000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-012-0540-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,5]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["540"],"URL":"https:\/\/doi.org\/10.1007\/s10115-012-0540-7","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,9,5]]}}}