{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,1]],"date-time":"2025-04-01T06:24:09Z","timestamp":1743488649608,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,1,17]],"date-time":"2017-01-17T00:00:00Z","timestamp":1484611200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Chinese National Natural Science Foundation","doi-asserted-by":"crossref","award":["61379066","61070047"],"award-info":[{"award-number":["61379066","61070047"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2017,7]]},"DOI":"10.1007\/s10489-016-0872-1","type":"journal-article","created":{"date-parts":[[2017,1,17]],"date-time":"2017-01-17T00:54:54Z","timestamp":1484614494000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Link prediction based on sampling in complex networks"],"prefix":"10.1007","volume":"47","author":[{"given":"Caiyan","family":"Dai","sequence":"first","affiliation":[]},{"given":"Ling","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Bin","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,1,17]]},"reference":[{"key":"872_CR1","first-page":"11501170","volume":"390","author":"LY L\u00fc","year":"2011","unstructured":"L\u00fc LY, Zhou T (2011) Link prediction in complex networks: A survey. Phys A 390:11501170","journal-title":"Phys A"},{"key":"872_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.compbiomed.2015.05.003","volume":"63","author":"B Kaya","year":"2015","unstructured":"Kaya B, Poyraz M (2015) Age-series based link prediction in evolving disease networks. Comput Biol Med 63:1\u201310","journal-title":"Comput Biol Med"},{"key":"872_CR3","doi-asserted-by":"crossref","unstructured":"Bao ZF, Zeng Y, Tay YC (2013) sonLP: social network link prediction by principal component regression. Proceedings of the 2013 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining: 364\u2013371","DOI":"10.1145\/2492517.2492558"},{"issue":"9","key":"872_CR4","doi-asserted-by":"crossref","first-page":"2119","DOI":"10.1016\/j.jss.2012.04.019","volume":"85","author":"A Papadimitriou","year":"2012","unstructured":"Papadimitriou A, Symeonidis P, Yannis M (2012) Fast and accurate link prediction in social networking systems. J Syst Softw 85(9):2119\u20132132","journal-title":"J Syst Softw"},{"issue":"9","key":"872_CR5","doi-asserted-by":"crossref","first-page":"e107878","DOI":"10.1371\/journal.pone.0107878","volume":"9","author":"J Fournet","year":"2014","unstructured":"Fournet J, Barrat A (2014) Contact patterns among high school students. PLoS ONE 9(9):e107878","journal-title":"PLoS ONE"},{"key":"872_CR6","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.ins.2015.05.014","volume":"319","author":"F Buccafurri","year":"2015","unstructured":"Buccafurri F, Lax G, Nocera A, Ursino D (2015) Discovering missing me edges across social networks. Inf Sci 319:18\u201337","journal-title":"Inf Sci"},{"issue":"5","key":"872_CR7","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1016\/j.pmcj.2012.07.007","volume":"8","author":"HK Jahanbakhs","year":"2012","unstructured":"Jahanbakhs HK, King V, Shoja GC (2012) Predicting missing contacts in mobile social networks. Pervasive Mob Comput 8(5):698\u2013716","journal-title":"Pervasive Mob Comput"},{"issue":"4","key":"872_CR8","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1007\/s10489-014-0631-0","volume":"42","author":"NMA Ibrahim","year":"2015","unstructured":"Ibrahim NMA, Chen L (2015) Link prediction in dynamic social networks by integrating different types of information. Appl Intell 42(4):738\u2013750","journal-title":"Appl Intell"},{"key":"872_CR9","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.knosys.2015.02.013","volume":"81","author":"F Xie","year":"2015","unstructured":"Xie F, Chen Z, Shang JX, Feng XP, Li J (2015) Alinkprediction approach for item recommendation with complex number. Knowl-Based Syst 81:148\u2013158","journal-title":"Knowl-Based Syst"},{"key":"872_CR10","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1016\/j.physa.2015.05.057","volume":"436","author":"A Vidmer","year":"2015","unstructured":"Vidmer A, Zeng A, Medo M, Zhang YC (2015) Prediction in complex systems: The case of the international trade network. Phys A: Stat Mech Appl 436:188\u2013199","journal-title":"Phys A: Stat Mech Appl"},{"issue":"2","key":"872_CR11","doi-asserted-by":"crossref","first-page":"880","DOI":"10.1016\/j.dss.2012.09.019","volume":"54","author":"X Li","year":"2013","unstructured":"Li X, Chen HC (2013) Recommendation as link prediction in bipartite graphs: A graph kernel-based machine learning approach. Decis Support Syst 54(2):880\u2013890","journal-title":"Decis Support Syst"},{"key":"872_CR12","doi-asserted-by":"crossref","first-page":"286303","DOI":"10.1287\/ijoc.1080.0292","volume":"21","author":"Z Huang","year":"2009","unstructured":"Huang Z, Lin DKJ (2009) The time-series link prediction problem with applications in communication surveillance. INFORMS J Comput 21:286303","journal-title":"INFORMS J Comput"},{"key":"872_CR13","first-page":"816823","volume":"41","author":"HK Liu","year":"2011","unstructured":"Liu HK, L\u00fc L Y (2011) Uncovering the network evolution mechanism by link prediction (in Chinese). Sci Sin Phys Mech Astron 41:816823","journal-title":"Sci Sin Phys Mech Astron"},{"issue":"2","key":"872_CR14","first-page":"264280","volume":"16","author":"VN Vapnik","year":"1971","unstructured":"Vapnik VN, Chervonenkis AY (1971) On the uniform convergence of relative frequencies of events to their probabilities. Theory Probab 16(2):264280","journal-title":"Theory Probab"},{"key":"872_CR15","doi-asserted-by":"crossref","unstructured":"Vapnik V (1995) The Nature of Statistical Learning Theory","DOI":"10.1007\/978-1-4757-2440-0"},{"key":"872_CR16","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/0890-5401(92)90010-D","volume":"100","author":"D Haussler","year":"1992","unstructured":"Haussler D (1992) Decision theoretic generalizations of the PAC model for neural net and other learning applications. Inf Comput 100:78\u2013150","journal-title":"Inf Comput"},{"key":"872_CR17","unstructured":"Maass W (1995) Vapnik-Chervonenkis dimension of neural nets. The Handbook of Brain Theory and Neural Networks:1000\u2013 1003"},{"key":"872_CR18","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511624216","volume-title":"Neural network learning: theoretical foundations","author":"M Anthony","year":"1999","unstructured":"Anthony M, Bartlett PL (1999) Neural network learning: theoretical foundations. Cambridge University Press, Cambridge"},{"key":"872_CR19","doi-asserted-by":"crossref","first-page":"163174","DOI":"10.1016\/j.dam.2016.04.016","volume":"211","author":"A Munaro","year":"2016","unstructured":"Munaro A (2016) The VC-dimension of graphs with respect to k-connected Subgraphs. Discret Appl Math 211:163174","journal-title":"Discret Appl Math"},{"key":"872_CR20","first-page":"516519","volume":"8726","author":"M Riondato","year":"2014","unstructured":"Riondato M (2014) Sampling-based data mining algorithms: modern techniques and case studies. ECML PKDD 8726:516519","journal-title":"ECML PKDD"},{"key":"872_CR21","first-page":"462496","volume":"45","author":"HP Sariel","year":"2011","unstructured":"Sariel HP, Sharir M (2011) Relative (p)-approximations in geometry. Discret Comput Geom 45:462496","journal-title":"Discret Comput Geom"},{"key":"872_CR22","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.socnet.2015.03.002","volume":"42","author":"M Hoffman","year":"2015","unstructured":"Hoffman M, Steinley D, Brusco MJ (2015) A note on using the adjusted Rand index for linkprediction in networks. Soc Netw 42:72\u201379","journal-title":"Soc Netw"},{"issue":"2","key":"872_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2180861.2180866","volume":"6","author":"LM Aiello","year":"2012","unstructured":"Aiello LM, Barrat A, Schifanell AR (2012) Friendship prediction and homophily in social media. ACM Trans Web (TWEB) 6(2):1\u201333","journal-title":"ACM Trans Web (TWEB)"},{"key":"872_CR24","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1016\/S1005-8885(11)60425-1","volume":"19","author":"S Gao","year":"2012","unstructured":"Gao S, Denoyer L, Gallinari P (2012) Probabilistic latent tensor factorization model for link pattern prediction in multi-relational networks. J China Univ Posts Telecommun 19:172\u2013181","journal-title":"J China Univ Posts Telecommun"},{"issue":"4","key":"872_CR25","doi-asserted-by":"crossref","first-page":"046122","DOI":"10.1103\/PhysRevE.80.046122","volume":"80","author":"L L\u00fc","year":"2009","unstructured":"L\u00fc L, Jin CH, Zhou T (2009) Similarity index based on local paths for link prediction of complex networks. Phys Rev E - Stat, Nonlinear Soft Matter Phys 80(4):046122","journal-title":"Phys Rev E - Stat, Nonlinear Soft Matter Phys"},{"issue":"5","key":"872_CR26","doi-asserted-by":"crossref","first-page":"58007","DOI":"10.1209\/0295-5075\/89\/58007","volume":"89","author":"WP Liu","year":"2010","unstructured":"Liu WP, L\u00fc L (2010) Link Prediction Based on Local Random Walk. Eur Phys Lett 89(5):58007","journal-title":"Eur Phys Lett"},{"key":"872_CR27","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/j.physa.2014.10.007","volume":"419","author":"XJ Wang","year":"2015","unstructured":"Wang XJ, Zhang X, Zhao CL, Xie Z (2015) Predicting link directions using local directed path. Phys A: Stat Mech Appl 419:260\u2013267","journal-title":"Phys A: Stat Mech Appl"},{"key":"872_CR28","doi-asserted-by":"crossref","unstructured":"Pujari M, Kanawati R (2012) Supervised Rank Aggregation Approach for Link Prediction in Complex Networks. WWW 2012 Companion:1189\u20131196","DOI":"10.1145\/2187980.2188260"},{"key":"872_CR29","doi-asserted-by":"crossref","unstructured":"Zeng ZZ, Chen KJ, Zhang S, Zhang H (2013) A link prediction approach using semi-supervised learning in dynamic networks. Proceedings of Sixth International Conference on Advanced Computational Intelligence (ICACI):276280","DOI":"10.1109\/ICACI.2013.6748516"},{"issue":"1","key":"872_CR30","first-page":"2150","volume":"42","author":"YL He","year":"2015","unstructured":"He YL, Liu JNK, Hu Y, Wang X (2015) OWA operator based link prediction ensemble for social network. Expert Syst Appl 42(1):2150","journal-title":"Expert Syst Appl"},{"key":"872_CR31","first-page":"172","volume":"149","author":"A Popescul","year":"2003","unstructured":"Popescul A, Ungar L (2003) Statistical relational learning for link prediction. Proc Int Workshop Learn Stat Models Relational Data 149:172\u2013179","journal-title":"Proc Int Workshop Learn Stat Models Relational Data"},{"key":"872_CR32","doi-asserted-by":"crossref","first-page":"585605","DOI":"10.1214\/09-EJS548","volume":"4","author":"S Hanneke","year":"2010","unstructured":"Hanneke S, Fu WJ, Xing EP (2010) Discrete temporal models of social Networks. Electron J Stat 4:585605","journal-title":"Electron J Stat"},{"key":"872_CR33","first-page":"1169","volume":"11","author":"S Gao","year":"2011","unstructured":"Gao S, Denoye RL, Gallinari P (2011) Temporal Link Prediction by Integrating Content and Structure Information. Proc CIKM\u2019 11:1169\u20131174","journal-title":"Proc CIKM\u2019"},{"issue":"2","key":"872_CR34","first-page":"583","volume":"6","author":"FY Hu","year":"2013","unstructured":"Hu FY, Wong HS (2013) Labelling of human motion based on CBGA and probabilistic model. Int J Smart Sens Intell Syst 6(2):583\u2013609","journal-title":"Int J Smart Sens Intell Syst"},{"issue":"1","key":"872_CR35","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1006\/jcss.2000.1741","volume":"62","author":"Y Li","year":"2001","unstructured":"Li Y, Long PM (2001) Improved bounds on the sample complexity of learning. J Comput Syst Sci 62 (1):516\u2013527","journal-title":"J Comput Syst Sci"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-016-0872-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-016-0872-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-016-0872-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,17]],"date-time":"2019-09-17T12:49:43Z","timestamp":1568724583000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-016-0872-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,17]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["872"],"URL":"https:\/\/doi.org\/10.1007\/s10489-016-0872-1","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[2017,1,17]]}}}