{"id":"https://openalex.org/W2499689590","doi":"https://doi.org/10.1093/comnet/cnw016","title":"A graph spectral-based scoring scheme for network comparison","display_name":"A graph spectral-based scoring scheme for network comparison","publication_year":2016,"publication_date":"2016-08-03","ids":{"openalex":"https://openalex.org/W2499689590","doi":"https://doi.org/10.1093/comnet/cnw016","mag":"2499689590"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cnw016","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnw016","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035951237","display_name":"Vasundhara Gadiyaram","orcid":"https://orcid.org/0000-0003-2811-1805"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Vasundhara Gadiyaram","raw_affiliation_strings":["Indian Institute of Science Mathematics Initiative (IMI), Department of Mathematics and Molecular Biophysics Unit, Indian Institute of Science, Bengaluru 560012, Karnataka, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science Mathematics Initiative (IMI), Department of Mathematics and Molecular Biophysics Unit, Indian Institute of Science, Bengaluru 560012, Karnataka, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056980437","display_name":"Sambit Ghosh","orcid":"https://orcid.org/0000-0001-9578-9232"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sambit Ghosh","raw_affiliation_strings":["Department of Mathematics and Molecular Biophysics Unit, Indian Institute of Science, Bengaluru 560012, Karnataka, India"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Molecular Biophysics Unit, Indian Institute of Science, Bengaluru 560012, Karnataka, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031607667","display_name":"Saraswathi Vishveshwara","orcid":"https://orcid.org/0000-0002-5035-7433"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Saraswathi Vishveshwara","raw_affiliation_strings":["Molecular Biophysics Unit, Indian Institute of Science, Bengaluru 560012, Karnataka, India"],"affiliations":[{"raw_affiliation_string":"Molecular Biophysics Unit, Indian Institute of Science, Bengaluru 560012, Karnataka, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035951237"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":1.3945,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.8221289,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"cnw016","last_page":"cnw016"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7583508491516113},{"id":"https://openalex.org/keywords/network-science","display_name":"Network science","score":0.6184337139129639},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6039573550224304},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6012126803398132},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5677983164787292},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.524155855178833},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4868575930595398},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45950621366500854},{"id":"https://openalex.org/keywords/network-analysis","display_name":"Network analysis","score":0.45441684126853943},{"id":"https://openalex.org/keywords/biological-network","display_name":"Biological network","score":0.44265931844711304},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.43160760402679443},{"id":"https://openalex.org/keywords/weighted-network","display_name":"Weighted network","score":0.4109063446521759},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.4102358818054199},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3636093735694885},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29940277338027954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12641745805740356},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10853582620620728}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7583508491516113},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.6184337139129639},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6039573550224304},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6012126803398132},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5677983164787292},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.524155855178833},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4868575930595398},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45950621366500854},{"id":"https://openalex.org/C32946077","wikidata":"https://www.wikidata.org/wiki/Q618079","display_name":"Network analysis","level":2,"score":0.45441684126853943},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.44265931844711304},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.43160760402679443},{"id":"https://openalex.org/C142323842","wikidata":"https://www.wikidata.org/wiki/Q7979900","display_name":"Weighted network","level":3,"score":0.4109063446521759},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.4102358818054199},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3636093735694885},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29940277338027954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12641745805740356},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10853582620620728},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1093/comnet/cnw016","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnw016","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},{"id":"pmh:oai::73058","is_oa":false,"landing_page_url":"https://eprints.iisc.ac.in/73058/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401429","display_name":"ePrints@IISc (Indian Institute of Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310071","display_name":"Indian Institute of Science","ror":"https://ror.org/04dese585"},{"id":"https://openalex.org/F4320320767","display_name":"University Grants Commission","ror":"https://ror.org/04p800546"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W83989923","https://openalex.org/W135031542","https://openalex.org/W143174683","https://openalex.org/W1489025000","https://openalex.org/W1522399527","https://openalex.org/W1527655377","https://openalex.org/W1536428180","https://openalex.org/W1578099820","https://openalex.org/W1579193255","https://openalex.org/W1583190251","https://openalex.org/W1587744656","https://openalex.org/W1605972127","https://openalex.org/W1817771171","https://openalex.org/W1963237581","https://openalex.org/W1964620328","https://openalex.org/W1972278541","https://openalex.org/W1974032838","https://openalex.org/W1976466396","https://openalex.org/W1987958688","https://openalex.org/W1993305135","https://openalex.org/W2003945242","https://openalex.org/W2010541316","https://openalex.org/W2012966615","https://openalex.org/W2014425592","https://openalex.org/W2015669090","https://openalex.org/W2021930057","https://openalex.org/W2035143052","https://openalex.org/W2037232171","https://openalex.org/W2039258749","https://openalex.org/W2039474822","https://openalex.org/W2039686834","https://openalex.org/W2042547992","https://openalex.org/W2045527716","https://openalex.org/W2045575714","https://openalex.org/W2045798786","https://openalex.org/W2046021036","https://openalex.org/W2060947692","https://openalex.org/W2062926294","https://openalex.org/W2071818582","https://openalex.org/W2072238363","https://openalex.org/W2080201001","https://openalex.org/W2090619430","https://openalex.org/W2092463494","https://openalex.org/W2096347908","https://openalex.org/W2096939802","https://openalex.org/W2096979765","https://openalex.org/W2101414808","https://openalex.org/W2101481219","https://openalex.org/W2104748762","https://openalex.org/W2109294083","https://openalex.org/W2114737218","https://openalex.org/W2115139257","https://openalex.org/W2116007667","https://openalex.org/W2120278251","https://openalex.org/W2121102186","https://openalex.org/W2121947440","https://openalex.org/W2125531986","https://openalex.org/W2126359798","https://openalex.org/W2132914434","https://openalex.org/W2137659815","https://openalex.org/W2140239055","https://openalex.org/W2153953580","https://openalex.org/W2156486210","https://openalex.org/W2163517496","https://openalex.org/W2164021670","https://openalex.org/W2164243919","https://openalex.org/W2168642050","https://openalex.org/W2171418136","https://openalex.org/W2281274193","https://openalex.org/W2489734814","https://openalex.org/W2962703596","https://openalex.org/W2962986768","https://openalex.org/W6635108333","https://openalex.org/W6811836054"],"related_works":["https://openalex.org/W2070939135","https://openalex.org/W2064432722","https://openalex.org/W4221131015","https://openalex.org/W1738493371","https://openalex.org/W2064411663","https://openalex.org/W3097435183","https://openalex.org/W2099584950","https://openalex.org/W1965489156","https://openalex.org/W29323535","https://openalex.org/W4289703817"],"abstract_inverted_index":{"Study":[0],"of":[1,11,21,60,81,116,144,149,180,195,229,235,251],"real-world":[2,155],"networks":[3,156,173],"is":[4,43,91,152,163,244],"paramount":[5],"to":[6,52,69,77,94,105,132,141,174,192,198,222,246],"understand":[7],"the":[8,19,108,111,121,139,181,193,242],"complex":[9],"nature":[10],"interactions":[12],"in":[13,18,27,65,167,190,211,225,239,248],"nature.":[14],"With":[15],"a":[16,44,92,129,226,240],"rise":[17],"number":[20],"network-based":[22],"approaches":[23,48],"and":[24,39,73,87,96,134,170,237],"data":[25,85,234],"availability":[26],"various":[28],"disciplines":[29],"such":[30,71],"as":[31,219],"biology,":[32],"physico-chemical":[33],"sciences,":[34,36,41],"earth":[35],"engineering,":[37],"economics":[38],"social":[40],"there":[42],"need":[45],"for":[46],"new":[47],"that":[49],"are":[50,103],"able":[51],"capture":[53],"maximum":[54],"network":[55,136,209],"features":[56],"without":[57],"significant":[58],"loss":[59],"information.":[61],"The":[62,100,147,202],"method":[63,131,151,243],"developed":[64,128,204],"this":[66,150],"article":[67],"aims":[68],"address":[70],"requirements":[72],"can":[74,217],"be":[75],"applied":[76],"study":[78,175],"different":[79],"kinds":[80],"networks.":[82,230],"Given":[83],"accurate":[84,233],"points":[86],"their":[88],"connections,":[89],"it":[90],"challenge":[93],"characterize":[95,133],"recognize":[97,208],"global":[98,199],"patterns.":[99],"graph/network":[101],"spectra":[102,118],"known":[104],"hold":[106],"all":[107],"information":[109,122],"about":[110],"system.":[112],"A":[113],"careful":[114],"analysis":[115],"graph":[117],"should":[119],"provide":[120,183],"at":[123,185],"any":[124,249],"desired":[125],"level.":[126],"Here,wehave":[127],"scoring":[130],"compare":[135],"patterns,":[137],"using":[138],"solutions":[140],"normalized":[142],"Laplacian":[143],"weighted":[145],"matrices.":[146],"power":[148],"demonstrated":[153],"on":[154],"by":[157],"comparing":[158],"protein":[159],"structure":[160],"networks,":[161],"which":[162],"an":[164],"important":[165],"problem":[166],"structural":[168],"biology":[169],"financial":[171],"stock":[172],"dynamic":[176],"changes.":[177],"Various":[178],"components":[179],"scores":[182,203],"insights":[184],"levels":[186],"ranging":[187],"from":[188],"differences":[189,197],"edges":[191,238],"transmission":[194],"these":[196],"clustering":[200,220],"levels.":[201],"here":[205],"not":[206],"only":[207],"patterns":[210],"comparison":[212],"with":[213],"templates":[214],"but":[215],"also":[216],"serve":[218],"technique":[221],"group":[223],"them":[224],"large":[227],"pool":[228],"Further,":[231],"given":[232],"nodes":[236],"network,":[241],"applicable":[245],"problems":[247],"discipline":[250],"interest.":[252]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}