{"id":"https://openalex.org/W2792405342","doi":"https://doi.org/10.1177/1473871617743239","title":"KernelGraph: Understanding the kernel in a graph","display_name":"KernelGraph: Understanding the kernel in a graph","publication_year":2018,"publication_date":"2018-02-01","ids":{"openalex":"https://openalex.org/W2792405342","doi":"https://doi.org/10.1177/1473871617743239","mag":"2792405342"},"language":"en","primary_location":{"id":"doi:10.1177/1473871617743239","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1473871617743239","pdf_url":null,"source":{"id":"https://openalex.org/S55152591","display_name":"Information Visualization","issn_l":"1473-8716","issn":["1473-8716","1473-8724"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Visualization","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/A5100702568","display_name":"Jianjun Shi","orcid":"https://orcid.org/0000-0001-6383-0974"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianjun Shi","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, P.R. China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046211358","display_name":"Weixing Ji","orcid":"https://orcid.org/0000-0002-3250-0435"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weixing Ji","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, P.R. China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369374","display_name":"Jingjing Zhang","orcid":"https://orcid.org/0000-0002-0584-534X"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingjing Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, P.R. China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002055009","display_name":"Zhiwei Gao","orcid":"https://orcid.org/0000-0001-5464-3288"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiwei Gao","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, P.R. China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100672331","display_name":"Yizhuo Wang","orcid":"https://orcid.org/0000-0002-1288-331X"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yizhuo Wang","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, P.R. China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101794838","display_name":"Feng Shi","orcid":"https://orcid.org/0000-0001-5175-9760"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Shi","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, P.R. China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5046211358"],"corresponding_institution_ids":["https://openalex.org/I125839683"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.02487759,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"18","issue":"3","first_page":"283","last_page":"296"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9894000291824341,"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"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9894000291824341,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8411968946456909},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.7182023525238037},{"id":"https://openalex.org/keywords/codebase","display_name":"Codebase","score":0.6350692510604858},{"id":"https://openalex.org/keywords/graph-kernel","display_name":"Graph kernel","score":0.5747663378715515},{"id":"https://openalex.org/keywords/comprehension","display_name":"Comprehension","score":0.5442126989364624},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.5203844308853149},{"id":"https://openalex.org/keywords/configfs","display_name":"Configfs","score":0.5133554339408875},{"id":"https://openalex.org/keywords/program-comprehension","display_name":"Program comprehension","score":0.5096359252929688},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.45774099230766296},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44759801030158997},{"id":"https://openalex.org/keywords/tree-kernel","display_name":"Tree kernel","score":0.4447228014469147},{"id":"https://openalex.org/keywords/linux-kernel","display_name":"Linux kernel","score":0.43502867221832275},{"id":"https://openalex.org/keywords/sysfs","display_name":"sysfs","score":0.4127134680747986},{"id":"https://openalex.org/keywords/polynomial-kernel","display_name":"Polynomial kernel","score":0.36807048320770264},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3401501178741455},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.3030691146850586},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.28295695781707764},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.279779314994812},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2629922926425934},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.16369885206222534},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.15501683950424194},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.10445678234100342}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8411968946456909},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.7182023525238037},{"id":"https://openalex.org/C51929080","wikidata":"https://www.wikidata.org/wiki/Q2425187","display_name":"Codebase","level":3,"score":0.6350692510604858},{"id":"https://openalex.org/C100595998","wikidata":"https://www.wikidata.org/wiki/Q11731931","display_name":"Graph kernel","level":5,"score":0.5747663378715515},{"id":"https://openalex.org/C511192102","wikidata":"https://www.wikidata.org/wiki/Q5156948","display_name":"Comprehension","level":2,"score":0.5442126989364624},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.5203844308853149},{"id":"https://openalex.org/C94127936","wikidata":"https://www.wikidata.org/wiki/Q5160105","display_name":"Configfs","level":3,"score":0.5133554339408875},{"id":"https://openalex.org/C2777561058","wikidata":"https://www.wikidata.org/wiki/Q2652119","display_name":"Program comprehension","level":4,"score":0.5096359252929688},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.45774099230766296},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44759801030158997},{"id":"https://openalex.org/C140417398","wikidata":"https://www.wikidata.org/wiki/Q16933942","display_name":"Tree kernel","level":5,"score":0.4447228014469147},{"id":"https://openalex.org/C553261973","wikidata":"https://www.wikidata.org/wiki/Q14579","display_name":"Linux kernel","level":2,"score":0.43502867221832275},{"id":"https://openalex.org/C90307666","wikidata":"https://www.wikidata.org/wiki/Q1932562","display_name":"sysfs","level":3,"score":0.4127134680747986},{"id":"https://openalex.org/C160446489","wikidata":"https://www.wikidata.org/wiki/Q7226642","display_name":"Polynomial kernel","level":4,"score":0.36807048320770264},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3401501178741455},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.3030691146850586},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28295695781707764},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.279779314994812},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2629922926425934},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.16369885206222534},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.15501683950424194},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.10445678234100342},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/1473871617743239","is_oa":false,"landing_page_url":"https://doi.org/10.1177/1473871617743239","pdf_url":null,"source":{"id":"https://openalex.org/S55152591","display_name":"Information Visualization","issn_l":"1473-8716","issn":["1473-8716","1473-8724"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Visualization","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1910515323","https://openalex.org/W1970543907","https://openalex.org/W2086314066","https://openalex.org/W2106588364","https://openalex.org/W2126063715","https://openalex.org/W2145737999","https://openalex.org/W2161455936","https://openalex.org/W2169528473","https://openalex.org/W2277605219","https://openalex.org/W3141164029","https://openalex.org/W4256072987"],"related_works":["https://openalex.org/W2384828595","https://openalex.org/W2365356622","https://openalex.org/W2367644348","https://openalex.org/W2140920854","https://openalex.org/W4386995071","https://openalex.org/W2358068181","https://openalex.org/W2021847877","https://openalex.org/W2349540948","https://openalex.org/W2792405342","https://openalex.org/W1838905026"],"abstract_inverted_index":{"The":[0,19,182],"Linux":[1,23,69],"kernel":[2,24,27,33,70,77,86,112,125,140,160,169,180],"has":[3],"grown":[4],"to":[5,103,123,130,165,184,209],"20":[6],"million":[7],"lines":[8],"of":[9,21,56,67,76,108,212],"code,":[10],"which":[11,64],"have":[12],"been":[13],"contributed":[14],"by":[15,71,162,172],"almost":[16],"14,000":[17],"programmers.":[18],"complexity":[20],"the":[22,26,32,39,68,97,105,111,168,179,195],"challenges":[25],"maintenance":[28],"and":[29,84,92,171,190,200],"makes":[30],"comprehending":[31,47],"more":[34],"difficult":[35],"for":[36,46,177],"developers":[37],"learning":[38],"kernel.":[40],"Automated":[41],"tool":[42],"support":[43,210],"is":[44],"crucial":[45],"such":[48],"a":[49,53,73,143],"large-scale":[50,214],"program":[51],"involving":[52],"high":[54],"volume":[55],"code.":[57],"In":[58],"this":[59],"article,":[60],"we":[61],"present":[62],"KernelGraph,":[63],"enhances":[65],"understanding":[66],"providing":[72,173],"visual":[74],"representation":[75],"internals.":[78],"KernelGraph":[79,102,122,127,158,204],"resembles":[80],"online":[81],"map":[82],"systems":[83],"facilitates":[85],"code":[87,155,170,192,199],"navigation":[88],"in":[89,101,110,142],"an":[90,174],"intuitive":[91],"interactive":[93],"way.":[94],"We":[95,115],"describe":[96],"key":[98],"techniques":[99],"used":[100],"process":[104],"vast":[106],"amount":[107],"information":[109],"codebase":[113],"quickly.":[114],"also":[116],"implemented":[117],"two":[118],"applications":[119],"built":[120],"atop":[121],"enhance":[124],"comprehension.":[126],"was":[128],"presented":[129],"30":[131],"participants,":[132],"who":[133],"were":[134],"asked":[135],"several":[136],"questions":[137],"about":[138],"their":[139],"comprehension":[141,156,161],"controlled":[144],"study.":[145],"Our":[146],"experimental":[147],"results":[148],"show":[149],"that,":[150],"compared":[151],"with":[152],"other":[153,213],"source":[154,191,198],"tools,":[157],"improves":[159],"enabling":[163],"people":[164],"visually":[166],"browse":[167],"effective":[175],"means":[176],"exploring":[178],"structure.":[181],"ability":[183],"switch":[185],"seamlessly":[186],"between":[187,197],"high-level":[188,201],"views":[189],"significantly":[193],"reduces":[194],"gap":[196],"mental":[202],"representation.":[203],"can":[205],"be":[206],"easily":[207],"extended":[208],"visualizations":[211],"codebases.":[215]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-04T06:00:05.808912","created_date":"2025-10-10T00:00:00"}