{"id":"https://openalex.org/W2059950319","doi":"https://doi.org/10.1145/1822327.1822336","title":"Discover hierarchical subgraphs with network-topology based ranking score","display_name":"Discover hierarchical subgraphs with network-topology based ranking score","publication_year":2010,"publication_date":"2010-05-19","ids":{"openalex":"https://openalex.org/W2059950319","doi":"https://doi.org/10.1145/1822327.1822336","mag":"2059950319"},"language":"en","primary_location":{"id":"doi:10.1145/1822327.1822336","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1822327.1822336","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Third C* Conference on Computer Science and Software Engineering","raw_type":"proceedings-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/A5084025355","display_name":"Wookey Lee","orcid":"https://orcid.org/0000-0001-8586-4577"},"institutions":[{"id":"https://openalex.org/I191879574","display_name":"Inha University","ror":"https://ror.org/01easw929","country_code":"KR","type":"education","lineage":["https://openalex.org/I191879574"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Wookey Lee","raw_affiliation_strings":["INHA University, Incheon, South Korea"],"affiliations":[{"raw_affiliation_string":"INHA University, Incheon, South Korea","institution_ids":["https://openalex.org/I191879574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089267565","display_name":"Nidhi Arora","orcid":"https://orcid.org/0009-0009-6413-8432"},"institutions":[{"id":"https://openalex.org/I191879574","display_name":"Inha University","ror":"https://ror.org/01easw929","country_code":"KR","type":"education","lineage":["https://openalex.org/I191879574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Nidhi R. Arora","raw_affiliation_strings":["INHA University, Incheon, South Korea"],"affiliations":[{"raw_affiliation_string":"INHA University, Incheon, South Korea","institution_ids":["https://openalex.org/I191879574"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017371090","display_name":"Tae\u2010Chang Jo","orcid":null},"institutions":[{"id":"https://openalex.org/I191879574","display_name":"Inha University","ror":"https://ror.org/01easw929","country_code":"KR","type":"education","lineage":["https://openalex.org/I191879574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Tae-Chang Jo","raw_affiliation_strings":["INHA University, Incheon, South Korea"],"affiliations":[{"raw_affiliation_string":"INHA University, Incheon, South Korea","institution_ids":["https://openalex.org/I191879574"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5084025355"],"corresponding_institution_ids":["https://openalex.org/I191879574"],"apc_list":null,"apc_paid":null,"fwci":0.3371,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.57353132,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"66","last_page":"74"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9919999837875366,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7768580913543701},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.6795222759246826},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6682260036468506},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5625860691070557},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5496198534965515},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.520341157913208},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4667663276195526},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.46256858110427856},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4546625018119812},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4544026553630829},{"id":"https://openalex.org/keywords/link-analysis","display_name":"Link analysis","score":0.4310316741466522},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.42697829008102417},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.41548585891723633}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7768580913543701},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.6795222759246826},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6682260036468506},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5625860691070557},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5496198534965515},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.520341157913208},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4667663276195526},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.46256858110427856},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4546625018119812},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4544026553630829},{"id":"https://openalex.org/C1173588","wikidata":"https://www.wikidata.org/wiki/Q6554294","display_name":"Link analysis","level":2,"score":0.4310316741466522},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.42697829008102417},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.41548585891723633},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1822327.1822336","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1822327.1822336","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Third C* Conference on Computer Science and Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1882862801","display_name":null,"funder_award_id":"NIPA-2010-C1090-1031-0002)","funder_id":"https://openalex.org/F4320322065","funder_display_name":"National IT Industry Promotion Agency"},{"id":"https://openalex.org/G5876742169","display_name":null,"funder_award_id":"NIPA-2010-C1090-1031-0002)","funder_id":"https://openalex.org/F4320321640","funder_display_name":"Ministry of Knowledge Economy"}],"funders":[{"id":"https://openalex.org/F4320321640","display_name":"Ministry of Knowledge Economy","ror":"https://ror.org/008nkqk13"},{"id":"https://openalex.org/F4320322065","display_name":"National IT Industry Promotion Agency","ror":"https://ror.org/026v53e29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1506122440","https://openalex.org/W1671881141","https://openalex.org/W1964731129","https://openalex.org/W1981585544","https://openalex.org/W1982400318","https://openalex.org/W2018049970","https://openalex.org/W2037933327","https://openalex.org/W2038378248","https://openalex.org/W2046002391","https://openalex.org/W2048509145","https://openalex.org/W2096076988","https://openalex.org/W2096547754","https://openalex.org/W2107105629","https://openalex.org/W2113295349","https://openalex.org/W2124777633","https://openalex.org/W2130878769","https://openalex.org/W2136487460","https://openalex.org/W2144211451","https://openalex.org/W2146407749","https://openalex.org/W2146850291","https://openalex.org/W2148847267","https://openalex.org/W2165897980","https://openalex.org/W2166419939","https://openalex.org/W2169624745"],"related_works":["https://openalex.org/W329034363","https://openalex.org/W3141404487","https://openalex.org/W2486657487","https://openalex.org/W1558012608","https://openalex.org/W2532922894","https://openalex.org/W2380608531","https://openalex.org/W2536749602","https://openalex.org/W1984518795","https://openalex.org/W1502175497","https://openalex.org/W2964164193"],"abstract_inverted_index":{"The":[0,25,60,84,109],"number":[1],"of":[2,69,79,125,147,158,163,186],"applications":[3],"to":[4,34,37,88,94,143],"enable":[5],"keyword":[6,54],"query":[7,55,82],"over":[8,57],"graph-structured":[9,58],"data":[10],"are":[11],"enormously":[12],"increasing":[13],"in":[14,114,180,191,194],"various":[15],"application":[16],"domains":[17],"like":[18,99],"Web,":[19],"Database,":[20],"Chemical":[21],"compounds,":[22],"Bio-informatics":[23],"etc.":[24],"existing":[26],"search":[27],"systems":[28],"reveal":[29],"serious":[30],"performance":[31],"problem":[32],"due":[33],"their":[35],"failure":[36],"integrate":[38],"information":[39,64],"from":[40,65],"multiple":[41,66],"connected":[42,67],"resources.":[43],"In":[44],"this":[45],"paper,":[46],"we":[47],"focus":[48],"on":[49,155],"an":[50],"efficient":[51],"algorithm":[52,62,101,111],"for":[53,104],"processing":[56],"data.":[59],"proposed":[61,110],"integrates":[63],"nodes":[68],"the":[70,77,81,96,106,115,122,126,138,145,156,164,183,187],"graph":[71],"and":[72,160,172],"generates":[73,112],"result":[74,107,128,149,165,178],"trees":[75,179],"with":[76,121,182],"occurrence":[78],"all":[80],"keywords.":[83],"key":[85],"idea":[86],"is":[87,118],"include":[89],"link":[90,161],"structure":[91,162],"not":[92],"only":[93],"enumerate":[95,144],"ranking":[97,124,135,185],"score":[98,153],"PageRank":[100],"but":[102],"also":[103,131],"generating":[105],"trees.":[108],"answers":[113],"order":[116],"that":[117,175],"highly":[119],"correlated":[120],"desired":[123,184],"final":[127],"set.":[129],"We":[130,167],"introduce":[132],"a":[133],"novel":[134],"measure":[136],"called":[137],"Network":[139],"Relevance":[140],"Score":[141],"(NRS)":[142],"set":[146,189],"relevant":[148],"networks.":[150],"NRS":[151,176],"assigns":[152],"based":[154],"combination":[157],"content":[159],"network.":[166],"conduct":[168],"thorough":[169],"experimental":[170],"analysis":[171],"find":[173],"out":[174],"produces":[177],"correlation":[181],"solution":[188],"which":[190],"turn":[192],"results":[193],"higher":[195],"user":[196],"satisfaction.":[197]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}