{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T13:49:35Z","timestamp":1726062575444},"publisher-location":"Cham","reference-count":43,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030366865"},{"type":"electronic","value":"9783030366872"}],"license":[{"start":{"date-parts":[[2019,11,26]],"date-time":"2019-11-26T00:00:00Z","timestamp":1574726400000},"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":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-36687-2_1","type":"book-chapter","created":{"date-parts":[[2019,12,16]],"date-time":"2019-12-16T17:39:57Z","timestamp":1576517997000},"page":"3-14","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["LinkAUC: Unsupervised Evaluation of Multiple Network Node Ranks Using Link Prediction"],"prefix":"10.1007","author":[{"given":"Emmanouil","family":"Krasanakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Symeon","family":"Papadopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yiannis","family":"Kompatsiaris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,26]]},"reference":[{"key":"1_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2016.09.002","volume":"659","author":"S Fortunato","year":"2016","unstructured":"Fortunato, S., Hric, D.: Community detection in networks: a user guide. Phys. Rep. 659, 1\u201344 (2016)","journal-title":"Phys. Rep."},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Lang, K.J., Mahoney, M.: Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th International Conference on World Wide Web, pp. 631\u2013640. ACM (2010)","DOI":"10.1145\/1772690.1772755"},{"issue":"4","key":"1_CR3","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/2501654.2501657","volume":"45","author":"J Xie","year":"2013","unstructured":"Xie, J., Kelley, S., Szymanski, B.K.: Overlapping community detection in networks: the state-of-the-art and comparative study. ACM Comput. Surv. (CSUR) 45(4), 43 (2013)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"3","key":"1_CR4","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/s10618-011-0224-z","volume":"24","author":"S Papadopoulos","year":"2012","unstructured":"Papadopoulos, S., Kompatsiaris, Y., Vakali, A., Spyridonos, P.: Community detection in social media. Data Min. Knowl. Discov. 24(3), 515\u2013554 (2012)","journal-title":"Data Min. Knowl. Discov."},{"issue":"6","key":"1_CR5","doi-asserted-by":"publisher","first-page":"062805","DOI":"10.1103\/PhysRevE.90.062805","volume":"90","author":"D Hric","year":"2014","unstructured":"Hric, D., Darst, R.K., Fortunato, S.: Community detection in networks: structural communities versus ground truth. Phys. Rev. E 90(6), 062805 (2014)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"1_CR6","first-page":"031038","volume":"6","author":"D Hric","year":"2016","unstructured":"Hric, D., Peixoto, T.P., Fortunato, S.: Network structure, metadata, and the prediction of missing nodes and annotations. Phys. Rev. X 6(3), 031038 (2016)","journal-title":"Phys. Rev. X"},{"issue":"5","key":"1_CR7","doi-asserted-by":"publisher","first-page":"e1602548","DOI":"10.1126\/sciadv.1602548","volume":"3","author":"L Peel","year":"2017","unstructured":"Peel, L., Larremore, D.B., Clauset, A.: The ground truth about metadata and community detection in networks. Sci. Adv. 3(5), e1602548 (2017)","journal-title":"Sci. Adv."},{"issue":"5","key":"1_CR8","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1109\/TVCG.2006.122","volume":"12","author":"A Perer","year":"2006","unstructured":"Perer, A., Shneiderman, B.: Balancing systematic and flexible exploration of social networks. IEEE Trans. Visual Comput. Graphics 12(5), 693\u2013700 (2006)","journal-title":"IEEE Trans. Visual Comput. Graphics"},{"key":"1_CR9","doi-asserted-by":"publisher","first-page":"6868","DOI":"10.1038\/ncomms7868","volume":"6","author":"M Domenico De","year":"2015","unstructured":"De Domenico, M., Sol\u00e9-Ribalta, A., Omodei, E., G\u00f3mez, S., Arenas, A.: Ranking in interconnected multilayer networks reveals versatile nodes. Nat. Commun. 6, 6868 (2015)","journal-title":"Nat. Commun."},{"issue":"1","key":"1_CR10","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1080\/15427951.2009.10129177","volume":"6","author":"J Leskovec","year":"2009","unstructured":"Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters. Internet Math. 6(1), 29\u2013123 (2009)","journal-title":"Internet Math."},{"issue":"3","key":"1_CR11","doi-asserted-by":"publisher","first-page":"033015","DOI":"10.1088\/1367-2630\/11\/3\/033015","volume":"11","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti, A., Fortunato, S., Kert\u00e9sz, J.: Detecting the overlapping and hierarchical community structure in complex networks. New J. Phys. 11(3), 033015 (2009)","journal-title":"New J. Phys."},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Andersen, R., Chung, F., Lang, K.: Local graph partitioning using pagerank vectors. In: 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), pp. 475\u2013486. IEEE (2006)","DOI":"10.1109\/FOCS.2006.44"},{"issue":"5","key":"1_CR13","doi-asserted-by":"publisher","first-page":"1272","DOI":"10.1109\/TKDE.2016.2518687","volume":"28","author":"JJ Whang","year":"2016","unstructured":"Whang, J.J., Gleich, D.F., Dhillon, I.S.: Overlapping community detection using neighborhood-inflated seed expansion. IEEE Trans. Knowl. Data Eng. 28(5), 1272\u20131284 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Hsu, C.-C., Lai, Y.-A., Chen, W.-H., Feng, M.-H., Lin, S.-D.: Unsupervised ranking using graph structures and node attributes. In: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, pp. 771\u2013779. ACM (2017)","DOI":"10.1145\/3018661.3018668"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Shani, G., Gunawardana, A.: Evaluating recommendation systems. In: Recommender Systems Handbook, pp. 257\u2013297. Springer (2011)","DOI":"10.1007\/978-0-387-85820-3_8"},{"key":"1_CR16","unstructured":"Wang, Y., Wang, L., Li, Y., He, D., Chen, W., Liu, T.-Y.: A theoretical analysis of NDCG ranking measures. In: Proceedings of the 26th Annual Conference on Learning Theory (COLT 2013), vol. 8, p. 6 (2013)"},{"issue":"3","key":"1_CR17","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/j.eij.2015.06.005","volume":"16","author":"F Isinkaye","year":"2015","unstructured":"Isinkaye, F., Folajimi, Y., Ojokoh, B.: Recommendation systems: principles, methods and evaluation. Egypt. Inform. J. 16(3), 261\u2013273 (2015)","journal-title":"Egypt. Inform. J."},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Kowalik, \u0141.: Approximation scheme for lowest outdegree orientation and graph density measures. In: International Symposium on Algorithms and Computation, pp. 557\u2013566. Springer (2006)","DOI":"10.1007\/11940128_56"},{"issue":"23","key":"1_CR19","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"ME Newman","year":"2006","unstructured":"Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577\u20138582 (2006)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"1_CR20","unstructured":"Chalupa, D.: A memetic algorithm for the minimum conductance graph partitioning problem, arXiv preprint arXiv:1704.02854 (2017)"},{"issue":"1","key":"1_CR21","doi-asserted-by":"publisher","first-page":"012821","DOI":"10.1103\/PhysRevE.91.012821","volume":"91","author":"LG Jeub","year":"2015","unstructured":"Jeub, L.G., Balachandran, P., Porter, M.A., Mucha, P.J., Mahoney, M.W.: Think locally, act locally: detection of small, medium-sized, and large communities in large networks. Phys. Rev. E 91(1), 012821 (2015)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"1_CR22","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1146\/annurev.soc.27.1.415","volume":"27","author":"M McPherson","year":"2001","unstructured":"McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: homophily in social networks. Annu. Rev. Sociol. 27(1), 415\u2013444 (2001)","journal-title":"Annu. Rev. Sociol."},{"issue":"11","key":"1_CR23","doi-asserted-by":"publisher","first-page":"2402","DOI":"10.1109\/TKDE.2017.2730207","volume":"29","author":"L Duan","year":"2017","unstructured":"Duan, L., Ma, S., Aggarwal, C., Ma, T., Huai, J.: An ensemble approach to link prediction. IEEE Trans. Knowl. Data Eng. 29(11), 2402\u20132416 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"Koren, Y., Bell, R.: Advances in collaborative filtering. In: Recommender Systems Handbook, pp. 77\u2013118. Springer (2015)","DOI":"10.1007\/978-1-4899-7637-6_3"},{"issue":"7","key":"1_CR25","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1002\/asi.20591","volume":"58","author":"D Liben-Nowell","year":"2007","unstructured":"Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58(7), 1019\u20131031 (2007)","journal-title":"J. Am. Soc. Inf. Sci. Technol."},{"issue":"6","key":"1_CR26","doi-asserted-by":"publisher","first-page":"1150","DOI":"10.1016\/j.physa.2010.11.027","volume":"390","author":"L L\u00fc","year":"2011","unstructured":"L\u00fc, L., Zhou, T.: Link prediction in complex networks: a survey. Phys. A 390(6), 1150\u20131170 (2011)","journal-title":"Phys. A"},{"issue":"5","key":"1_CR27","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1109\/JPROC.2018.2820126","volume":"106","author":"A Ortega","year":"2018","unstructured":"Ortega, A., Frossard, P., Kova\u010devi\u0107, J., Moura, J.M., Vandergheynst, P.: Graph signal processing: overview, challenges, and applications. Proc. IEEE 106(5), 808\u2013828 (2018)","journal-title":"Proc. IEEE"},{"issue":"4","key":"1_CR28","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1145\/3012704","volume":"49","author":"V Mart\u00ednez","year":"2017","unstructured":"Mart\u00ednez, V., Berzal, F., Cubero, J.-C.: A survey of link prediction in complex networks. ACM Comput. Surv. (CSUR) 49(4), 69 (2017)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"1","key":"1_CR29","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1148\/radiology.143.1.7063747","volume":"143","author":"JA Hanley","year":"1982","unstructured":"Hanley, J.A., McNeil, B.J.: The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 143(1), 29\u201336 (1982)","journal-title":"Radiology"},{"issue":"584","key":"1_CR30","doi-asserted-by":"publisher","first-page":"2145","DOI":"10.1256\/003590002320603584","volume":"128","author":"SJ Mason","year":"2002","unstructured":"Mason, S.J., Graham, N.E.: Areas beneath the relative operating characteristics (ROC) and relative operating levels (ROL) curves: statistical significance and interpretation. Q. J. R. Meteorol. Soc. 128(584), 2145\u20132166 (2002)","journal-title":"Q. J. R. Meteorol. Soc."},{"issue":"1","key":"1_CR31","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer, S.E.: Graph clustering. Comput. Sci. Rev. 1(1), 27\u201364 (2007)","journal-title":"Comput. Sci. Rev."},{"key":"1_CR32","first-page":"3","volume":"19","author":"R G\u00f6rke","year":"2015","unstructured":"G\u00f6rke, R., Kappes, A., Wagner, D.: Experiments on density-constrained graph clustering. J. Exp. Algorithmics (JEA) 19, 3\u20133 (2015)","journal-title":"J. Exp. Algorithmics (JEA)"},{"issue":"2","key":"1_CR33","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/0378-8733(83)90021-7","volume":"5","author":"PW Holland","year":"1983","unstructured":"Holland, P.W., Laskey, K.B., Leinhardt, S.: Stochastic blockmodels: first steps. Soc. Netw. 5(2), 109\u2013137 (1983)","journal-title":"Soc. Netw."},{"issue":"1","key":"1_CR34","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/1232722.1232727","volume":"1","author":"J Leskovec","year":"2007","unstructured":"Leskovec, J., Adamic, L.A., Huberman, B.A.: The dynamics of viral marketing. ACM Trans. Web (TWEB) 1(1), 5 (2007)","journal-title":"ACM Trans. Web (TWEB)"},{"issue":"4","key":"1_CR35","doi-asserted-by":"publisher","first-page":"1878","DOI":"10.1214\/11-AOS887","volume":"39","author":"K Rohe","year":"2011","unstructured":"Rohe, K., Chatterjee, S., Yu, B., et al.: Spectral clustering and the high-dimensional stochastic blockmodel. Ann. Stat. 39(4), 1878\u20131915 (2011)","journal-title":"Ann. Stat."},{"issue":"1","key":"1_CR36","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1109\/TIT.2015.2490670","volume":"62","author":"E Abbe","year":"2016","unstructured":"Abbe, E., Bandeira, A.S., Hall, G.: Exact recovery in the stochastic block model. IEEE Trans. Inf. Theory 62(1), 471\u2013487 (2016)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"1_CR37","doi-asserted-by":"crossref","unstructured":"Tang, J., Zhang, J., Yao, L., Li, J., Zhang, L., Su, Z.: Arnetminer: extraction and mining of academic social networks. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 990\u2013998. ACM (2008)","DOI":"10.1145\/1401890.1402008"},{"key":"1_CR38","doi-asserted-by":"crossref","unstructured":"Lofgren, P., Banerjee, S., Goel, A.: Personalized pagerank estimation and search: a bidirectional approach. In: Proceedings of the Ninth ACM International Conference on Web Search and Data Mining, pp. 163\u2013172. ACM (2016)","DOI":"10.1145\/2835776.2835823"},{"key":"1_CR39","doi-asserted-by":"crossref","unstructured":"Krasanakis, E., Schinas, E., Papadopoulos, S., Kompatsiaris, Y., Symeonidis, A.: Boosted seed oversampling for local community ranking. Inf. Process. Manag. 102053 (2019, in press). https:\/\/service.elsevier.com\/app\/answers\/detail\/a_id\/11241\/supporthub\/scopus\/","DOI":"10.1016\/j.ipm.2019.06.002"},{"key":"1_CR40","doi-asserted-by":"crossref","unstructured":"Kloster, K., Gleich, D.F.: Heat kernel based community detection. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1386\u20131395. ACM (2014)","DOI":"10.1145\/2623330.2623706"},{"issue":"1\u20132","key":"1_CR41","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1080\/15427951.2008.10129297","volume":"5","author":"R Andersen","year":"2008","unstructured":"Andersen, R., Chung, F., Lang, K.: Local partitioning for directed graphs using pagerank. Internet Math. 5(1\u20132), 3\u201322 (2008)","journal-title":"Internet Math."},{"key":"1_CR42","doi-asserted-by":"crossref","unstructured":"Borgs, C., Chayes, J., Mahdian, M., Saberi, A.: Exploring the community structure of newsgroups. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 783\u2013787. ACM (2004)","DOI":"10.1145\/1014052.1016914"},{"issue":"6","key":"1_CR43","doi-asserted-by":"publisher","first-page":"812","DOI":"10.1017\/S0956792516000280","volume":"27","author":"D Gleich","year":"2016","unstructured":"Gleich, D., Kloster, K.: Seeded pagerank solution paths. Eur. J. Appl. Math. 27(6), 812\u2013845 (2016)","journal-title":"Eur. J. Appl. Math."}],"container-title":["Studies in Computational Intelligence","Complex Networks and Their Applications VIII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-36687-2_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,12]],"date-time":"2021-02-12T14:36:22Z","timestamp":1613140582000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-36687-2_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,26]]},"ISBN":["9783030366865","9783030366872"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-36687-2_1","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2019,11,26]]},"assertion":[{"value":"26 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COMPLEX NETWORKS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Complex Networks and Their Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lisbon","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 December 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 December 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcna2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.complexnetworks.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}