{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T11:48:14Z","timestamp":1775044094639,"version":"3.50.1"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,4,8]],"date-time":"2016-04-08T00:00:00Z","timestamp":1460073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc. Netw. Anal. Min."],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1007\/s13278-016-0319-z","type":"journal-article","created":{"date-parts":[[2016,4,8]],"date-time":"2016-04-08T20:48:10Z","timestamp":1460148490000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":43,"title":["Focal structures analysis: identifying influential sets of individuals in a social network"],"prefix":"10.1007","volume":"6","author":[{"given":"Fatih","family":"\u015een","sequence":"first","affiliation":[]},{"given":"Rolf","family":"Wigand","sequence":"additional","affiliation":[]},{"given":"Nitin","family":"Agarwal","sequence":"additional","affiliation":[]},{"given":"Serpil","family":"Tokdemir","sequence":"additional","affiliation":[]},{"given":"Rafal","family":"Kasprzyk","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,8]]},"reference":[{"issue":"1","key":"319_CR2","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.ins.2009.07.010","volume":"180","author":"N Agarwal","year":"2010","unstructured":"Agarwal N, Galan M, Liu H, Subramanya S (2010) Wiscoll: collective wisdom based blog clustering. Inf Sci 180(1):39\u201361","journal-title":"Inf Sci"},{"issue":"1","key":"319_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.2200\/S00213ED1V01Y200907DMK001","volume":"1","author":"N Agarwal","year":"2009","unstructured":"Agarwal N, Liu H (2009) Modeling and data mining in blogosphere. Synth Lect Data Min Knowl Discov 1(1):1\u2013109","journal-title":"Synth Lect Data Min Knowl Discov"},{"issue":"2","key":"319_CR4","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/s13278-011-0039-3","volume":"2","author":"N Agarwal","year":"2012","unstructured":"Agarwal N, Liu H, Tang L, Philip SY (2012) Modeling blogger influence in a community. Soc Netw Anal Min 2(2):139\u2013162","journal-title":"Soc Netw Anal Min"},{"issue":"1","key":"319_CR5","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0953-5438(89)90006-4","volume":"1","author":"J Barlow","year":"1989","unstructured":"Barlow J, Rada R, Diaper D (1989) Interacting with computers. Interact Comput 1(1):39\u201342","journal-title":"Interact Comput"},{"issue":"10","key":"319_CR6","doi-asserted-by":"crossref","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume J-L, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. J Stat Mech Theory Exp 2008(10):P10008","journal-title":"J Stat Mech Theory Exp"},{"key":"319_CR7","doi-asserted-by":"crossref","unstructured":"Bordino I, Donato D, Gionis A, Leonardi S (2008) Mining large networks with subgraph counting. In: Data mining, 2008. ICDM\u201908. Eighth IEEE International Conference, IEEE, pp 737\u2013742","DOI":"10.1109\/ICDM.2008.109"},{"issue":"1","key":"319_CR8","first-page":"112","volume":"18","author":"SP Borgatti","year":"1995","unstructured":"Borgatti SP (1995) Centrality and aids. Connections 18(1):112\u2013114","journal-title":"Connections"},{"issue":"1","key":"319_CR9","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.socnet.2004.11.008","volume":"27","author":"SP Borgatti","year":"2005","unstructured":"Borgatti SP (2005) Centrality and network flow. Soc Netw 27(1):55\u201371","journal-title":"Soc Netw"},{"key":"319_CR10","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw ISDN Syst 30:107\u2013117","journal-title":"Comput Netw ISDN Syst"},{"key":"319_CR11","doi-asserted-by":"crossref","unstructured":"Brooks CH, Montanez N (2006) Improved annotation of the blogosphere via autotagging and hierarchical clustering. In: Proceedings of the 15th International Conference on World Wide Web, ACM, pp 625\u2013632","DOI":"10.1145\/1135777.1135869"},{"key":"319_CR12","unstructured":"Burton K, Java A, Soboroff I (2009) The icwsm 2009 spinn3r dataset. In: Proceedings of the third annual conference on weblogs and social media (ICWSM 2009), San Jose, CA, 2009"},{"key":"319_CR13","doi-asserted-by":"crossref","unstructured":"Chi Y, Song X, Zhou D, Hino K, Tseng BL (2007a) Evolutionary spectral clustering by incorporating temporal smoothness. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp 153\u2013162","DOI":"10.1145\/1281192.1281212"},{"key":"319_CR14","doi-asserted-by":"crossref","unstructured":"Chi Y, Zhu S, Song X, Tatemura J, Tseng BL (2007b) Structural and temporal analysis of the blogosphere through community factorization. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 163\u2013172","DOI":"10.1145\/1281192.1281213"},{"key":"319_CR15","volume-title":"Social capital in the creation of human capital","author":"JS Coleman","year":"1989","unstructured":"Coleman JS (1989) Social capital in the creation of human capital. University of Chicago Press, Chicago"},{"key":"319_CR1","unstructured":"Engagement rate: a metric you can count on. Retrieved March 2014 from http:\/\/www.socialbakers.com\/blog\/1427-engagement-rate-a-metric-you-can-count-on"},{"key":"319_CR17","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P Erds","year":"1959","unstructured":"Erds P, Renyi A (1959) On random graphs. Publ Math Debr 6:290\u2013297","journal-title":"Publ Math Debr"},{"issue":"3","key":"319_CR18","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S (2010) Community detection in graphs. Phys Rep 486(3):75\u2013174","journal-title":"Phys Rep"},{"issue":"3","key":"319_CR19","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 conceptual clarification. Soc Netw 1(3):215\u2013239","journal-title":"Soc Netw"},{"issue":"12","key":"319_CR20","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"key":"319_CR21","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1038\/ncomms1396","volume":"2","author":"G Goshal","year":"2011","unstructured":"Goshal G, Barabasi A-L (2011) Ranking stability and super-stable nodes in complex networks. Nat Commun 2:394","journal-title":"Nat Commun"},{"key":"319_CR22","doi-asserted-by":"crossref","unstructured":"Gruhl D, Guha R, Liben-Nowell D,\u00a0Tomkins A (2004) Information diffusion through blogspace. In: Proceedings of the 13th international conference on World Wide Web, ACM, pp 491\u2013501","DOI":"10.1145\/988672.988739"},{"issue":"9","key":"319_CR23","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1109\/43.159993","volume":"11","author":"L Hagen","year":"1992","unstructured":"Hagen L, Kahng AB (1992) New spectral methods for ratio cut partitioning and clustering. Comput Aided Des Integr Circuits Syst IEEE Trans 11(9):1074\u20131085","journal-title":"Comput Aided Des Integr Circuits Syst IEEE Trans"},{"key":"319_CR24","doi-asserted-by":"crossref","unstructured":"Haynes J,\u00a0Perisic I (2009) Mapping search relevance to social networks. In Proceedings of the 3rd workshop on social network mining and analysis, Paris, France, ACM, New York, p 2","DOI":"10.1145\/1731011.1731013"},{"key":"319_CR25","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1177\/104649647100200201","volume":"2","author":"PW Holland","year":"1971","unstructured":"Holland PW, Leinhardt S (1971) Transitivity in structural models of small groups. Comp Group Stud 2:107\u2013124","journal-title":"Comp Group Stud"},{"issue":"4","key":"319_CR26","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1080\/15427951.2012.671149","volume":"8","author":"J Janssen","year":"2012","unstructured":"Janssen J, Hurshman M, Kalyaniwalla N (2012) Model selection for social networks using graphlets. Internet Math 8(4):338\u2013363","journal-title":"Internet Math"},{"key":"319_CR27","unstructured":"Java A, Joshi A, Finin T (2008) Detecting communities via simultaneous clustering of graphs and folksonomies. In: Proceedings of WebKDD 2008"},{"key":"319_CR28","doi-asserted-by":"crossref","first-page":"13773","DOI":"10.1073\/pnas.0503610102","volume":"102","author":"N Kashtan","year":"2005","unstructured":"Kashtan N, Alon U (2005) Spontaneous evolution of modularity and network motifs. Proc Natl Acad Sc USA 102:13773\u201313778","journal-title":"Proc Natl Acad Sc USA"},{"key":"319_CR29","doi-asserted-by":"crossref","first-page":"1746","DOI":"10.1093\/bioinformatics\/bth163","volume":"20","author":"N Kashtan","year":"2004","unstructured":"Kashtan N, Itzkovitz S, Milo R, Alon U (2004) Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics 20:1746\u20131758","journal-title":"Bioinformatics"},{"key":"319_CR31","unstructured":"Kimura M, Saito K, Nakano R (2007) Extracting influential nodes for information diffusion on a social network. In: Proceedings of the 22nd national conference on artificial intelligence, vol 7, p 1371\u20131376, Vancouver, BC, Canada, July 22\u201326"},{"issue":"11","key":"319_CR32","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1038\/nphys1746","volume":"6","author":"M Kitsak","year":"2010","unstructured":"Kitsak M, Gallos LK, Havlin S, Liljeros F, Muchnik L, Stanley HE, Makse HA (2010) Identification of influential spreaders in complex networks. Nat Phys 6(11):888\u2013893","journal-title":"Nat Phys"},{"issue":"5","key":"319_CR33","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"JM Kleinberg","year":"1999","unstructured":"Kleinberg JM (1999) Authoritative sources in a hyperlinked environment. J ACM (JACM) 46(5):604\u2013632","journal-title":"J ACM (JACM)"},{"key":"319_CR34","doi-asserted-by":"crossref","unstructured":"Kondor R, Shervashidze N, Borgwardt KM (2009) The graphlet spectrum. In: Proceedings of the 26th annual international conference on machine learning, ACM, pp 529\u2013536","DOI":"10.1145\/1553374.1553443"},{"key":"319_CR35","doi-asserted-by":"crossref","unstructured":"Leskovec J, McGlohon M, Faloutsos C, Glance N, Hurst M (2007) Cascading behavior in large blog graphs. arXiv preprint. arXiv:0704.2803","DOI":"10.1137\/1.9781611972771.60"},{"key":"319_CR36","doi-asserted-by":"crossref","unstructured":"Li B, Xu S, Zhang J (2007) Enhancing clustering blog documents by utilizing author\/reader comments. In: Proceedings of the 45th annual southeast regional conference, ACM, pp 94\u201399","DOI":"10.1145\/1233341.1233359"},{"issue":"5594","key":"319_CR39","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1126\/science.298.5594.824","volume":"298","author":"R Milo","year":"2002","unstructured":"Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U (2002) Network motifs: simple building blocks of complex networks. Science 298(5594):824\u2013827","journal-title":"Science"},{"issue":"6","key":"319_CR40","doi-asserted-by":"crossref","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman ME (2004) Fast algorithm for detecting community structure in networks. Phys Rev E 69(6):066133","journal-title":"Physical Rev E"},{"issue":"1","key":"319_CR41","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1111\/j.1467-9450.1974.tb00598.x","volume":"15","author":"J Nieminen","year":"1974","unstructured":"Nieminen J (1974) On the centrality in a graph. Scand J Psychol 15(1):332\u2013336","journal-title":"Scand J Psychol"},{"key":"319_CR42","doi-asserted-by":"crossref","unstructured":"Ning H, Xu W, Chi Y, Gong Y, Huang TS (2007) Incremental spectral clustering with application to monitoring of evolving blog communities. In: SDM","DOI":"10.1137\/1.9781611972771.24"},{"key":"319_CR43","unstructured":"Page L, Brin S, Motwani R, Winograd T (1999) The pagerank citation ranking: Bringing order to the web. Technical report 1999-66, Stanford University"},{"key":"319_CR44","unstructured":"Parsons T (1937) The structure of social action. In: Social action, New York: Free Press, pp 59\u201360"},{"key":"319_CR45","doi-asserted-by":"crossref","unstructured":"Portes A (2000) Social capital: its origins and applications in modern sociology. In: LESSER, Eric L (eds) Knowledge and social capital. Butterworth-Heinemann, Boston, pp 43\u201367","DOI":"10.1016\/B978-0-7506-7222-1.50006-4"},{"key":"319_CR46","unstructured":"Pujol JM, Erramilli V,\u00a0Rodriguez P (2009) Divide and conquer: partitioning online social networks. In: CoRR, abs\/0905.4918"},{"key":"319_CR47","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4226-0","volume-title":"Interactive media","author":"R Rada","year":"1995","unstructured":"Rada R, Michailidis A (1995) Interactive media. Springer, New York"},{"key":"319_CR16","unstructured":"\u015een F, Wigand RT, Agarwal N, Mahata D, Bisgin H (2012) Identifying focal patterns in social networks. In Computational aspects of social networks (CASoN), 2012 fourth international conference on IEEE, pp 105\u2013108"},{"key":"319_CR48","unstructured":"Sen F, Nagisetty N, Viangteeravat T, Agarwal N (2015) An online platform for focal structures analysis-analyzing smaller and more pertinent groups using a web tool. In: AAAI spring symposium series. Stanford University, Palo Alto, CA, USA"},{"key":"319_CR49","unstructured":"Shervashidze N, Petri T, Mehlhorn K, Borgwardt KM,\u00a0Vishwanathan S (2009) Efficient graphlet kernels for large graph comparison. In: International conference on artificial intelligence and statistics, pp 488\u2013495"},{"issue":"8","key":"319_CR50","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J (2000) Normalized cuts and image segmentation. Pattern Anal Mach Intell IEEE Trans 22(8):888\u2013905","journal-title":"Pattern Anal Mach Intell IEEE Trans"},{"key":"319_CR52","volume-title":"A theory of social interaction","author":"JH Turner","year":"1988","unstructured":"Turner JH (1988) A theory of social interaction. Stanford University Press, Palo Alto"},{"issue":"4","key":"319_CR53","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg Von","year":"2007","unstructured":"Von Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17(4):395\u2013416","journal-title":"Stat Comput"},{"issue":"6684","key":"319_CR54","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH (1998) Collective dynamics of small-world networks. Nature 393(6684):440\u2013442","journal-title":"Nature"},{"key":"319_CR55","first-page":"3","volume":"1","author":"M Weber","year":"1978","unstructured":"Weber M (1978) Basic sociological terms. Econ soc 1:3\u201362","journal-title":"Econ soc"},{"issue":"4","key":"319_CR56","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W Zachary","year":"1977","unstructured":"Zachary W (1977) An information flow modelfor conflict and fission in small groups1. J Anthropol Res 33(4):452\u2013473","journal-title":"J Anthropol Res"},{"key":"319_CR57","first-page":"1","volume":"1","author":"F Zaidi","year":"2013","unstructured":"Zaidi F (2013) Small world networks and clustered small world networks with random connectivity. Soc Netw Anal Min 1:1\u201313","journal-title":"Soc Netw Anal Min"}],"container-title":["Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-016-0319-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13278-016-0319-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-016-0319-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-016-0319-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,17]],"date-time":"2023-08-17T14:46:18Z","timestamp":1692283578000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13278-016-0319-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,8]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["319"],"URL":"https:\/\/doi.org\/10.1007\/s13278-016-0319-z","relation":{},"ISSN":["1869-5450","1869-5469"],"issn-type":[{"value":"1869-5450","type":"print"},{"value":"1869-5469","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,8]]},"article-number":"17"}}