{"id":"https://openalex.org/W2736276512","doi":"https://doi.org/10.1145/3084041.3098920","title":"Evolving K-Graph","display_name":"Evolving K-Graph","publication_year":2017,"publication_date":"2017-07-10","ids":{"openalex":"https://openalex.org/W2736276512","doi":"https://doi.org/10.1145/3084041.3098920","mag":"2736276512"},"language":"en","primary_location":{"id":"doi:10.1145/3084041.3098920","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3084041.3098920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing","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/A5100390368","display_name":"Jiaqi Liu","orcid":"https://orcid.org/0000-0002-7301-5946"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jiaqi Liu","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024257250","display_name":"Yuhang Yao","orcid":"https://orcid.org/0000-0002-7045-0002"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuhang Yao","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049286032","display_name":"Xinzhe Fu","orcid":"https://orcid.org/0000-0002-4425-3881"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xinzhe Fu","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048486573","display_name":"Luoyi Fu","orcid":"https://orcid.org/0000-0001-7796-9168"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luoyi Fu","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100405233","display_name":"Xiao-Yang Liu","orcid":"https://orcid.org/0000-0002-9532-1709"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiao-Yang Liu","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034483183","display_name":"Xinbing Wang","orcid":"https://orcid.org/0000-0002-0357-8356"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xinbing Wang","raw_affiliation_strings":[""],"affiliations":[{"raw_affiliation_string":"","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100390368"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3404,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56415524,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":1.0,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9983000159263611,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9854000210762024,"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.7210493683815002},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5667291283607483},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5215247273445129},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.4290475845336914},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3558312952518463},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.3406983017921448},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3259243965148926}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7210493683815002},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5667291283607483},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5215247273445129},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.4290475845336914},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3558312952518463},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.3406983017921448},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3259243965148926},{"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":1,"locations":[{"id":"doi:10.1145/3084041.3098920","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3084041.3098920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.699999988079071,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1975680676","https://openalex.org/W2026369636","https://openalex.org/W2296601175","https://openalex.org/W2912647241"],"related_works":["https://openalex.org/W2944759572","https://openalex.org/W2082867051","https://openalex.org/W2015363435","https://openalex.org/W1545569367","https://openalex.org/W2340973114","https://openalex.org/W2088554646","https://openalex.org/W2024447004","https://openalex.org/W2058532765","https://openalex.org/W2069442775","https://openalex.org/W2555808311"],"abstract_inverted_index":{"In":[0],"many":[1],"realistic":[2],"networks,":[3],"entities":[4,67],"of":[5,98,102,109],"different":[6],"types":[7],"usually":[8],"form":[9],"an":[10,106],"evolving":[11,32,83],"network":[12,93,110],"with":[13],"hybrid":[14,64],"interactions.":[15],"However,":[16],"how":[17],"to":[18],"mathematically":[19],"model":[20],"such":[21,47],"networks":[22],"remains":[23],"unexplored.":[24],"Motivated":[25],"by":[26,37,79,113],"this,":[27],"we":[28,89],"develop":[29],"a":[30,95],"novel":[31],"model,":[33,59],"which,":[34],"as":[35,48],"validated":[36],"our":[38,57,114],"empirical":[39,87],"results,":[40],"can":[41],"well":[42],"capture":[43],"some":[44],"basic":[45],"features":[46],"power-law":[49],"distribution,":[50],"densification":[51],"and":[52,72,105],"shrinking":[53],"diameter.":[54],"Particularly,":[55],"in":[56],"proposed":[58],"named":[60],"Evolving":[61],"K-Graph,":[62],"the":[63,103],"interactions":[65],"among":[66],"are":[68,76],"classified":[69],"into":[70],"inter-type":[71],"intra-type":[73],"connections":[74],"that":[75],"respectively":[77],"characterized":[78],"two":[80,91,100],"joint":[81],"graphs":[82],"over":[84],"time.":[85],"By":[86],"validation,":[88],"disclose":[90],"new":[92],"properties:":[94],"positive":[96],"correlation":[97],"any":[99],"layers":[101],"network,":[104],"earlier":[107],"occurrence":[108],"connectivity":[111],"resulted":[112],"model.":[115]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2017-07-21T00:00:00"}