{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:53:40Z","timestamp":1753887220617,"version":"3.41.2"},"reference-count":81,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2019,3,14]],"date-time":"2019-03-14T00:00:00Z","timestamp":1552521600000},"content-version":"vor","delay-in-days":72,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2019,1]]},"abstract":"<jats:p>We seek to quantify the extent of similarity among nodes in a complex network with respect to two or more node\u2010level metrics (like centrality metrics). In this pursuit, we propose the following unit disk graph\u2010based approach: we first normalize the values for the node\u2010level metrics (using the sum of the squares approach) and construct a unit disk graph of the network in a coordinate system based on the normalized values of the node\u2010level metrics. There exists an edge between two vertices in the unit disk graph if the Euclidean distance between the two vertices in the normalized coordinate system is within a threshold value (ranging from 0 to, where <jats:italic>k<\/jats:italic> is the number of node\u2010level metrics considered). We run a binary search algorithm to determine the minimum value for the threshold distance that would yield a connected unit disk graph of the vertices. We refer to \u201c1 \u2212 (minimum threshold distance)\u201d as the <jats:italic>node similarity index<\/jats:italic> (NSI; ranging from 0 to 1) for the complex network with respect to the <jats:italic>k<\/jats:italic> node\u2010level metrics considered. We evaluate the NSI values for a suite of 60 real\u2010world networks with respect to both neighborhood\u2010based centrality metrics (degree centrality and eigenvector centrality) and shortest path\u2010based centrality metrics (betweenness centrality and closeness centrality).<\/jats:p>","DOI":"10.1155\/2019\/6871874","type":"journal-article","created":{"date-parts":[[2019,3,14]],"date-time":"2019-03-14T23:36:37Z","timestamp":1552606597000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Unit Disk Graph\u2010Based Node Similarity Index for Complex Network Analysis"],"prefix":"10.1155","volume":"2019","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8565-4086","authenticated-orcid":false,"given":"Natarajan","family":"Meghanathan","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2019,3,14]]},"reference":[{"key":"e_1_2_9_1_2","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001"},{"key":"e_1_2_9_2_2","doi-asserted-by":"crossref","unstructured":"ThielK.andBertholdM. R. Node similarities from spreading activation Proceedings of the 2010 IEEE 10th International Conference on Data Mining (ICDM) December 2010 Sydney Australia 1085\u20131090 https:\/\/doi.org\/10.1109\/ICDM.2010.108.","DOI":"10.1109\/ICDM.2010.108"},{"key":"e_1_2_9_3_2","doi-asserted-by":"crossref","unstructured":"SymeonidisP. TiakasE. andManolopoulosY. Transitive node similarity for link prediction in social networks with positive and negative links Proceedings of the 4th ACM Recommender Systems Conference (RecSys \u203210) September 2010 183\u2013190 https:\/\/doi.org\/10.1145\/1864708.1864744 2-s2.0-78649935219.","DOI":"10.1145\/1864708.1864744"},{"key":"e_1_2_9_4_2","doi-asserted-by":"crossref","unstructured":"ChenH. GouL. ZhangX. andGilesC. Discovering missing links in networks using vertex similarity measures Proceedings of the 27th Annual ACM Symposium on Applied Computing March 2012 Trento Italy 138\u2013143.","DOI":"10.1145\/2245276.2245305"},{"key":"e_1_2_9_5_2","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.73.026120"},{"key":"e_1_2_9_6_2","unstructured":"LiY. LuoP. andWuC. A new network node similarity measure method and its applications March 2014."},{"key":"e_1_2_9_7_2","unstructured":"JehG.andWidomJ. SimRank: a measure of structural-context similarity Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining July 2002 Edmonton Canada 538\u2013543 2-s2.0-0242625250."},{"key":"e_1_2_9_8_2","doi-asserted-by":"publisher","DOI":"10.14778\/2732219.2732221"},{"key":"e_1_2_9_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-017-1033-5"},{"key":"e_1_2_9_10_2","first-page":"35","article-title":"Modern information retrieval: a brief overview","volume":"24","author":"Singhal A.","year":"2001","journal-title":"Bulletin of the IEEE Computer Society Technical Committee on Data Engineering"},{"key":"e_1_2_9_11_2","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxv102"},{"key":"e_1_2_9_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2004.823426"},{"key":"e_1_2_9_13_2","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.67.026126"},{"key":"e_1_2_9_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2005.11.005"},{"key":"e_1_2_9_15_2","doi-asserted-by":"publisher","DOI":"10.5486\/PMD.1959.6.3-4.12"},{"key":"e_1_2_9_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-006-9168-x"},{"key":"e_1_2_9_17_2","doi-asserted-by":"publisher","DOI":"10.1086\/228631"},{"key":"e_1_2_9_18_2","doi-asserted-by":"publisher","DOI":"10.2307\/3033543"},{"key":"e_1_2_9_19_2","doi-asserted-by":"publisher","DOI":"10.1080\/0022250x.2001.9990249"},{"key":"e_1_2_9_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(78)90021-7"},{"volume-title":"Introduction to Algorithms","year":"2009","author":"Cormen T. H.","key":"e_1_2_9_21_2"},{"key":"e_1_2_9_22_2","doi-asserted-by":"crossref","unstructured":"MeghanathanN. Spectral radius as a measure of variation in node degree for complex network graphs Proceedings of the 2014 7th International Conference on u- and e- Service Science and Technology (UNESST) December 2014 Hainan Island China 30\u201333 https:\/\/doi.org\/10.1109\/UNESST.2014.8.","DOI":"10.1109\/UNESST.2014.8"},{"key":"e_1_2_9_23_2","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxy098"},{"volume-title":"Exchange in the Social Structure of the Orokaiva: Traditional and Emergent Ideologies in the Northern District of Papua","year":"1973","author":"Schwimmer E.","key":"e_1_2_9_24_2"},{"key":"e_1_2_9_25_2","first-page":"41","article-title":"Labor dispute reconciliation in a forest products manufacturing facility","volume":"47","author":"Michael J. H.","year":"1997","journal-title":"Forest Products Journal"},{"key":"e_1_2_9_26_2","doi-asserted-by":"publisher","DOI":"10.1086\/jar.33.4.3629752"},{"key":"e_1_2_9_27_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-422X(99)00009-1"},{"key":"e_1_2_9_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(95)00281-2"},{"key":"e_1_2_9_29_2","unstructured":"BatageljV.andMrvarA. Pajek datasets http:\/\/vlado.fmf.uni-lj.si\/pub\/networks\/data\/ 2005."},{"key":"e_1_2_9_30_2","first-page":"183","article-title":"The ties that torture: simmelian tie analysis in organizations","volume":"16","author":"Krackhardt D.","year":"1999","journal-title":"Research in the Sociology of Organizations"},{"volume-title":"Communication Networks: Toward a New Paradigm for Research","year":"1980","author":"Rogers E. M.","key":"e_1_2_9_31_2"},{"key":"e_1_2_9_32_2","first-page":"229","article-title":"How humans see social groups: a test of the sailer-gaulin models","volume":"1","author":"Freeman L. C.","year":"1989","journal-title":"Journal of Quantitative Anthropology"},{"volume-title":"The Sociometry Reader","year":"1960","author":"Moreno J. L.","key":"e_1_2_9_33_2"},{"key":"e_1_2_9_34_2","doi-asserted-by":"publisher","DOI":"10.1080\/dep.7.1.21.37"},{"key":"e_1_2_9_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(79)90014-5"},{"key":"e_1_2_9_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-003-0651-y"},{"key":"e_1_2_9_37_2","first-page":"124","article-title":"Diachronic changes in the dominance relations of adult female japanese monkeys of the arashiyama B group","author":"Takahata Y.","year":"1991","journal-title":"The Monkeys of Arashiyama"},{"key":"e_1_2_9_38_2","doi-asserted-by":"publisher","DOI":"10.2307\/2785690"},{"key":"e_1_2_9_39_2","doi-asserted-by":"publisher","DOI":"10.1511\/2006.61.400"},{"volume-title":"The Stanford GraphBase: A Platform for Combinatorial Computing","year":"1993","author":"Knuth D. E.","key":"e_1_2_9_40_2"},{"volume-title":"Turrialba Social Systems and the Introduction of Change","year":"1953","author":"Loomis C. P.","key":"e_1_2_9_41_2"},{"volume-title":"The Hidden Power of Social Networks : Understanding How Work Really Gets Done in Organizations","year":"2004","author":"Cross R. L.","key":"e_1_2_9_42_2"},{"key":"e_1_2_9_43_2","doi-asserted-by":"publisher","DOI":"10.1093\/sf\/70.4.857"},{"key":"e_1_2_9_44_2","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.77.016107"},{"key":"e_1_2_9_45_2","doi-asserted-by":"publisher","DOI":"10.1093\/pan\/mpp034"},{"key":"e_1_2_9_46_2","doi-asserted-by":"publisher","DOI":"10.1177\/075910630307900105"},{"key":"e_1_2_9_47_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.036104"},{"key":"e_1_2_9_48_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtbi.2010.11.033"},{"key":"e_1_2_9_49_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_2_9_50_2","doi-asserted-by":"publisher","DOI":"10.1177\/107554709001100405"},{"key":"e_1_2_9_51_2","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2007\/09\/P09020"},{"key":"e_1_2_9_52_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0219525903001067"},{"key":"e_1_2_9_53_2","doi-asserted-by":"publisher","DOI":"10.1001\/jama.1997.03550100049038"},{"key":"e_1_2_9_54_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-8733(97)00016-6"},{"key":"e_1_2_9_55_2","doi-asserted-by":"publisher","DOI":"10.1186\/s12879-014-0695-9"},{"key":"e_1_2_9_56_2","doi-asserted-by":"publisher","DOI":"10.2307\/j.ctt1w6tfbt"},{"key":"e_1_2_9_57_2","doi-asserted-by":"publisher","DOI":"10.1098\/rstb.1986.0056"},{"key":"e_1_2_9_58_2","doi-asserted-by":"crossref","unstructured":"LeeJ-S. Generating networks of illegal drug users using large samples of partial ego-network data 3073 Proceedings of the Intelligence and Security Informatics 2004 390\u2013402 Lecture Nodes in Computer Science.","DOI":"10.1007\/978-3-540-25952-7_29"},{"key":"e_1_2_9_59_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45848-4_60"},{"key":"e_1_2_9_60_2","unstructured":"McCartyC.andFreemanL. http:\/\/moreno.ss.uci.edu\/data.html 2008."},{"key":"e_1_2_9_61_2","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnu038"},{"key":"e_1_2_9_62_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0910867107"},{"key":"e_1_2_9_63_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.68.065103"},{"key":"e_1_2_9_64_2","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2011-10979-2"},{"key":"e_1_2_9_65_2","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms7864"},{"key":"e_1_2_9_66_2","article-title":"High-quality binary protein interaction map of the yeast interactome network","author":"Yu H.","year":"2008","journal-title":"Sciencexpress"},{"key":"e_1_2_9_67_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.scaman.2010.10.002"},{"key":"e_1_2_9_68_2","doi-asserted-by":"crossref","unstructured":"AdamicL. A.andGlanceN. The political blogosphere and the 2004 U.S. election: divided they blog Proceedings of the 3rd International Workshop on Link Discovery 2005 Chicago IL ACM 36\u201343.","DOI":"10.1145\/1134271.1134277"},{"key":"e_1_2_9_69_2","doi-asserted-by":"publisher","DOI":"10.1186\/jbiol36"},{"key":"e_1_2_9_70_2","doi-asserted-by":"crossref","unstructured":"MeghanathanN. Correlation coefficient analysis of centrality metrics for complex network graphs 348 Proceedings of the 4th Computer Science Online Conference (CSOC-2015) Intelligent Systems in Cybernetics and Automation Theory: Advances in Intelligent Systems and Computing April 2015 11\u201320.","DOI":"10.1007\/978-3-319-18503-3_2"},{"key":"e_1_2_9_71_2","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2015-50671-y"},{"key":"e_1_2_9_72_2","first-page":"16","article-title":"How correlated are network centrality measures?","volume":"28","author":"Valente T. W.","year":"2008","journal-title":"Connections"},{"volume-title":"Linear Algebra and its Applications","year":"2005","author":"Strang G.","key":"e_1_2_9_73_2"},{"key":"e_1_2_9_74_2","doi-asserted-by":"publisher","DOI":"10.5121\/ijfcst.2016.6601"},{"volume-title":"Network Science","year":"2016","author":"Barabasi A. L.","key":"e_1_2_9_75_2"},{"key":"e_1_2_9_76_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-017-0444-3"},{"volume-title":"UCINET IV Version 1.0 User\u2032s Guide","year":"1992","author":"Borgatti S.","key":"e_1_2_9_77_2"},{"key":"e_1_2_9_78_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1073374"},{"key":"e_1_2_9_79_2","doi-asserted-by":"publisher","DOI":"10.1093\/sf\/55.1.93"},{"key":"e_1_2_9_80_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0735871100"},{"key":"e_1_2_9_81_2","doi-asserted-by":"crossref","unstructured":"RoyM. SchmidS. andTredanG. Modeling and measuring graph similarity Proceedings of the 10th ACM International Workshop August 2014 Philadelphia Pennsylvania USA 47\u201352 https:\/\/doi.org\/10.1145\/2634274.2634277.","DOI":"10.1145\/2634274.2634277"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2019\/6871874.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2019\/6871874.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2019\/6871874","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T12:24:03Z","timestamp":1723033443000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2019\/6871874"}},"subtitle":[],"editor":[{"given":"Ana","family":"Me\u0161trovi\u0107","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":81,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1155\/2019\/6871874"],"URL":"https:\/\/doi.org\/10.1155\/2019\/6871874","archive":["Portico"],"relation":{},"ISSN":["1076-2787","1099-0526"],"issn-type":[{"type":"print","value":"1076-2787"},{"type":"electronic","value":"1099-0526"}],"subject":[],"published":{"date-parts":[[2019,1]]},"assertion":[{"value":"2018-12-10","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-02-21","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-03-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"6871874"}}