{"id":"https://openalex.org/W3093687159","doi":"https://doi.org/10.1145/3340531.3412091","title":"Seasonal-Periodic Subgraph Mining in Temporal Networks","display_name":"Seasonal-Periodic Subgraph Mining in Temporal Networks","publication_year":2020,"publication_date":"2020-10-19","ids":{"openalex":"https://openalex.org/W3093687159","doi":"https://doi.org/10.1145/3340531.3412091","mag":"3093687159"},"language":"en","primary_location":{"id":"doi:10.1145/3340531.3412091","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3340531.3412091","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Information &amp; Knowledge Management","raw_type":"proceedings-article"},"type":"conference-paper","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/A5038480839","display_name":"Qianzhen Zhang","orcid":"https://orcid.org/0000-0003-2856-4599"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qianzhen Zhang","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032623398","display_name":"Deke Guo","orcid":"https://orcid.org/0000-0003-4894-5540"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deke Guo","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014937762","display_name":"Xiang Zhao","orcid":"https://orcid.org/0000-0001-6339-0219"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Zhao","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100370278","display_name":"Xinyi Li","orcid":"https://orcid.org/0000-0002-4346-066X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyi Li","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100442261","display_name":"Xi Wang","orcid":"https://orcid.org/0000-0002-5218-2761"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Wang","raw_affiliation_strings":["National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.9089,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75160746,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2309","last_page":"2312"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9995999932289124,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9995999932289124,"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/T11106","display_name":"Data Management and Algorithms","score":0.9961000084877014,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9822999835014343,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.6282394528388977},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.6062366962432861},{"id":"https://openalex.org/keywords/mega","display_name":"Mega-","score":0.5363380312919617},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5231336951255798},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5120754837989807},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5100272297859192},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4431384205818176},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36963921785354614},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3688742518424988},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3643597960472107},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11018180847167969}],"concepts":[{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.6282394528388977},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.6062366962432861},{"id":"https://openalex.org/C2781078984","wikidata":"https://www.wikidata.org/wiki/Q107205","display_name":"Mega-","level":2,"score":0.5363380312919617},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5231336951255798},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5120754837989807},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5100272297859192},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4431384205818176},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36963921785354614},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3688742518424988},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3643597960472107},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11018180847167969},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3340531.3412091","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3340531.3412091","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM International Conference on Information &amp; Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2012354735","https://openalex.org/W2044023374","https://openalex.org/W2131254650","https://openalex.org/W2170726034","https://openalex.org/W2616312054","https://openalex.org/W2788090147","https://openalex.org/W2950140341","https://openalex.org/W3098420089"],"related_works":["https://openalex.org/W2050668358","https://openalex.org/W3029612563","https://openalex.org/W2080268478","https://openalex.org/W2047600461","https://openalex.org/W2009650958","https://openalex.org/W2014538672","https://openalex.org/W2889728348","https://openalex.org/W2091785508","https://openalex.org/W2103405455","https://openalex.org/W3083809368"],"abstract_inverted_index":{"\\emphSeasonal":[0],"periodicity":[1,22],"is":[2,18,34],"a":[3,73,83,119],"frequent":[4],"phenomenon":[5],"for":[6,23,53],"social":[7],"interactions":[8],"in":[9,27,46,98],"temporal":[10,28,106],"networks.":[11,29],"A":[12],"key":[13],"property":[14,128],"of":[15,122,159],"this":[16],"behavior":[17],"that":[19,91],"it":[20,37],"exhibits":[21],"multiple":[24],"particular":[25,102],"periods":[26,103],"Mining":[30],"such":[31],"seasonal-periodic":[32,67,109],"patterns":[33,110],"significant":[35],"since":[36],"can":[38],"indicate":[39],"interesting":[40],"relationships":[41],"between":[42],"the":[43,47,58,70,105,114,131,155],"individuals":[44],"involved":[45],"interactions.":[48],"Unfortunately,":[49],"most":[50],"previous":[51],"studies":[52],"periodic":[54],"pattern":[55],"mining":[56,66,140],"ignore":[57],"seasonal":[59],"feature.":[60],"This":[61],"motivates":[62],"us":[63],"to":[64,129,142],"explore":[65],"subgraphs,":[68],"and":[69,90,157],"investigation":[71],"presents":[72],"novel":[74],"model,":[75],"called":[76],"maximal":[77,145],"\u03c3-periodic":[78,146],"$\u00f8mega$-seasonal":[79,147],"k-subgraph.":[80],"It":[81],"represents":[82],"subgraph":[84],"with":[85,125],"size":[86],"larger":[87],"than":[88],"k":[89],"appears":[92],"at":[93,99],"least":[94,100],"\u03c3":[95],"times":[96],"periodically":[97],"$\u00f8mega$":[101],"on":[104,151],"graph.":[107],"Since":[108],"do":[111],"not":[112],"satisfy":[113],"anti-monotonic":[115,127],"property,":[116],"we":[117,136],"propose":[118],"weak":[120],"version":[121],"support":[123],"measure":[124],"an":[126,138],"reduce":[130],"search":[132],"space":[133],"efficiently.":[134],"Then,":[135],"present":[137],"effective":[139],"algorithm":[141],"seek":[143],"all":[144],"k-subgraphs.":[148],"Experimental":[149],"results":[150],"real-life":[152],"datasets":[153],"show":[154],"effectiveness":[156],"efficiency":[158],"our":[160],"approach.":[161]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
