{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T02:17:14Z","timestamp":1777342634836,"version":"3.51.4"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,10,12]],"date-time":"2024-10-12T00:00:00Z","timestamp":1728691200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,10,12]],"date-time":"2024-10-12T00:00:00Z","timestamp":1728691200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2022YFB3105000"],"award-info":[{"award-number":["2022YFB3105000"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61976163"],"award-info":[{"award-number":["61976163"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Key R&D Program of Hubei Province","award":["2023BAB170, 2023BAB077"],"award-info":[{"award-number":["2023BAB170, 2023BAB077"]}]},{"name":"Fundamental Research Fund for Central Universities","award":["2042023kf0219"],"award-info":[{"award-number":["2042023kf0219"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2025,2]]},"DOI":"10.1007\/s10115-024-02254-9","type":"journal-article","created":{"date-parts":[[2024,10,12]],"date-time":"2024-10-12T02:02:19Z","timestamp":1728698539000},"page":"1101-1129","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Diffusion pattern mining"],"prefix":"10.1007","volume":"67","author":[{"given":"Qian","family":"Yan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yulan","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ting","family":"Gan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,10,12]]},"reference":[{"key":"2254_CR1","doi-asserted-by":"crossref","unstructured":"Huang H, Han K, Xu B, Gan T (2023) Multi-aspect diffusion network inference. In: WWW 2023:82\u201390","DOI":"10.1145\/3543507.3583228"},{"key":"2254_CR2","doi-asserted-by":"crossref","unstructured":"Fan W, Li J, Wang X, Wu Y (2012) Query preserving graph compression. In: SIDMOD 2012:157\u2013168","DOI":"10.1145\/2213836.2213855"},{"key":"2254_CR3","doi-asserted-by":"crossref","unstructured":"Fan W, Li Y, Liu M, Lu C (2021) Making graphs compact by lossless contraction. In: SIGMOD 2021, pp 472\u2013484","DOI":"10.1145\/3448016.3452797"},{"key":"2254_CR4","doi-asserted-by":"crossref","unstructured":"Hajiabadi M, Singh J, Srinivasan V, Thomo A (2021) Graph summarization with controlled utility loss. In: KDD 2021, pp 536\u2013546","DOI":"10.1145\/3447548.3467359"},{"key":"2254_CR5","doi-asserted-by":"crossref","unstructured":"Lee K, Jo H, Ko J, Lim S, Shin K (2020) SSumM: sparse summarization of massive graphs. In: KDD 2020, pp 144\u2013154","DOI":"10.1145\/3394486.3403057"},{"key":"2254_CR6","doi-asserted-by":"crossref","unstructured":"Shin K, Ghoting A, Kim M, Raghavan H (2019) SWeG: lossless and lossy summarization of web-scale graphs. In: WWW 2019, pp 1679\u20131690","DOI":"10.1145\/3308558.3313402"},{"key":"2254_CR7","doi-asserted-by":"crossref","unstructured":"Yong Q, Hajiabadi M, Srinivasan V, Thomo A (2021) Efficient graph summarization using weighted LSH at billion-scale. In: SIGMOD 2021, pp 2357\u20132365","DOI":"10.1145\/3448016.3457331"},{"issue":"5","key":"2254_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3494561","volume":"16","author":"X Ke","year":"2021","unstructured":"Ke X, Khan A, Bonchi F (2021) Multi-relation graph summarization. ACM Trans Knowl Discov Data 16(5):1\u201330","journal-title":"ACM Trans Knowl Discov Data"},{"issue":"10","key":"2254_CR9","doi-asserted-by":"publisher","first-page":"2565","DOI":"10.14778\/3603581.3603595","volume":"16","author":"J Chen","year":"2023","unstructured":"Chen J, Xia Y, Gao J (2023) CommunityAF: an example-based community search method via autoregressive flow. Proc VLDB Endow 16(10):2565\u20132577","journal-title":"Proc VLDB Endow"},{"key":"2254_CR10","doi-asserted-by":"crossref","unstructured":"Luo D, Bian Y, Yan Y, Liu X, Huan J, Zhang X (2020) Local community detection in multiple networks. In: ICDE 2020, pp 266\u2013274","DOI":"10.1145\/3394486.3403069"},{"issue":"6","key":"2254_CR11","first-page":"6252","volume":"35","author":"P Sun","year":"2023","unstructured":"Sun P, Wu X, Quan Y, Miao Q (2023) Rearranging \u2018indivisible\u2019 blocks for community detection. IEEE Trans Knowl Data Eng 35(6):6252\u20136263","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"2","key":"2254_CR12","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1007\/s10115-021-01646-5","volume":"64","author":"D-D Lu","year":"2022","unstructured":"Lu D-D, Qi J, Yan J, Zhang Z-Y (2022) Community detection combining topology and attribute information. Knowl Inf Syst 64(2):537\u2013558","journal-title":"Knowl Inf Syst"},{"issue":"2","key":"2254_CR13","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s10115-021-01631-y","volume":"64","author":"S Goswami","year":"2022","unstructured":"Goswami S, Das A (2022) Determining maximum cliques for community detection in weighted sparse networks. Knowl Inf Syst 64(2):289\u2013324","journal-title":"Knowl Inf Syst"},{"key":"2254_CR14","doi-asserted-by":"crossref","unstructured":"Barbieri N, Bonchi F, Manco G (2013) Influence-based network-oblivious community detection. In: ICDM 2013:955\u2013960","DOI":"10.1109\/ICDM.2013.164"},{"issue":"1","key":"2254_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TKDE.2019.2924369","volume":"33","author":"G Manco","year":"2021","unstructured":"Manco G, Ritacco E, Barbieri N (2021) A factorization approach for survival analysis on diffusion networks. IEEE Trans Knowl Data Eng 33(1):1\u201313","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"2254_CR16","doi-asserted-by":"crossref","unstructured":"Mehmood Y, Barbieri N, Bonchi F, Ukkonen A (2013) CSI: Community-level social influence analysis. In: ECML PKDD 2013, pp 48\u201363","DOI":"10.1007\/978-3-642-40991-2_4"},{"issue":"2","key":"2254_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3110215","volume":"12","author":"M Ramezani","year":"2018","unstructured":"Ramezani M, Khodadadi A, Rabiee HR (2018) Community detection using diffusion information. ACM Trans Knowl Discov Data 12(2):1\u201322","journal-title":"ACM Trans Knowl Discov Data"},{"key":"2254_CR18","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.ins.2022.04.009","volume":"602","author":"Z Zhang","year":"2022","unstructured":"Zhang Z, Wan J, Zhou M, Lu K, Chen G, Liao H (2022) Information diffusion-aware likelihood maximization optimization for community detection. Inf Sci 602:86\u2013105","journal-title":"Inf Sci"},{"key":"2254_CR19","doi-asserted-by":"crossref","unstructured":"Han K, Tian Y, Zhang Y, Han L, Huang H, Gao Y (2020) Statistical estimation of diffusion network topologies. In: ICDE 2020, pp 625\u2013636","DOI":"10.1109\/ICDE48307.2020.00060"},{"issue":"8","key":"2254_CR20","doi-asserted-by":"publisher","first-page":"4639","DOI":"10.1109\/TSMC.2019.2945363","volume":"51","author":"Q Liu","year":"2021","unstructured":"Liu Q, Ma C, Xiang B, Chen H, Zhang H (2021) Inferring network structure and estimating dynamical process from binary-state data via logistic regression. IEEE Trans Syst Man Cybern Syst 51(8):4639\u20134649","journal-title":"IEEE Trans Syst Man Cybern Syst"},{"issue":"1","key":"2254_CR21","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/TCSS.2021.3125360","volume":"10","author":"X Li","year":"2023","unstructured":"Li X, Lin L, Liu Q, Kong Z, Ding L (2023) Topology identification of weighted networks via binary time series from propagation dynamics. IEEE Trans Comput Soc Syst 10(1):24\u201335","journal-title":"IEEE Trans Comput Soc Syst"},{"issue":"2","key":"2254_CR22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.97.022301","volume":"97","author":"C Ma","year":"2018","unstructured":"Ma C, Chen H-S, Lai Y-C, Zhang H-F (2018) Statistical inference approach to structural reconstruction of complex networks from binary time series. Phys Rev E 97(2):022301","journal-title":"Phys Rev E"},{"issue":"2","key":"2254_CR23","first-page":"22","volume":"55","author":"H Li","year":"2023","unstructured":"Li H, Xia C, Wang T, Wen S, Chen C, Xiang Y (2023) Capturing dynamics of information diffusion in SNS: a survey of methodology and techniques. ACM Comput Surv 55(2):22\u201312251","journal-title":"ACM Comput Surv"},{"key":"2254_CR24","unstructured":"Gomez-Rodriguez M, Balduzzi D, Sch\u00f6lkopf B (2011) Uncovering the temporal dynamics of diffusion networks. In: ICML 2011, pp 561\u2013568"},{"key":"2254_CR25","doi-asserted-by":"crossref","unstructured":"Rong Y, Zhu Q, Cheng H (2016) A model-free approach to infer the diffusion network from event cascade. In: CIKM 2016, pp 1653\u20131662","DOI":"10.1145\/2983323.2983718"},{"key":"2254_CR26","doi-asserted-by":"crossref","unstructured":"Pouget-Abadie J, Horel T (2015) Inferring graphs from cascades: a sparse recovery framework . In: ICML 2015:977\u2013986","DOI":"10.1145\/2740908.2744107"},{"key":"2254_CR27","doi-asserted-by":"crossref","unstructured":"Gomez-Rodriguez M, Leskovec J, Krause A (2010) Inferring networks of diffusion and influence. In: KDD 2010, pp 1019\u20131028","DOI":"10.1145\/1835804.1835933"},{"key":"2254_CR28","unstructured":"Gomez-Rodriguez M, Sch\u00f6lkopf B (2012) Submodular inference of diffusion networks from multiple trees. In: ICML 2012, pp 489\u2013496"},{"key":"2254_CR29","doi-asserted-by":"crossref","unstructured":"Huang H, Yan Q, Gan T, Niu D, Lu W, Gao Y (2019) Learning diffusions without timestamps. In: AAAI 2019:582\u2013589","DOI":"10.1609\/aaai.v33i01.3301582"},{"issue":"2","key":"2254_CR30","first-page":"742","volume":"33","author":"H Huang","year":"2021","unstructured":"Huang H, Yan Q, Chen L, Gao Y, Jensen CS (2021) Statistical inference of diffusion networks. IEEE Trans Knowl Data Eng 33(2):742\u2013753","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"2254_CR31","doi-asserted-by":"crossref","unstructured":"Gan T, Han K, Huang H, Ying S, Gao Y, Li Z (2021) Diffusion network inference from partial observations. In: AAAI 2021, pp 7493\u20137500","DOI":"10.1609\/aaai.v35i9.16918"},{"key":"2254_CR32","doi-asserted-by":"crossref","unstructured":"Prokhorenkova LO, Tikhonov A (2019) Community detection through likelihood optimization: In search of a sound model. In: WWW 2019, pp 1498\u20131508","DOI":"10.1145\/3308558.3313429"},{"issue":"3","key":"2254_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3186727","volume":"51","author":"Y Liu","year":"2018","unstructured":"Liu Y, Safavi T, Dighe A, Koutra D (2018) Graph summarization methods and applications: a survey. ACM Comput Surv 51(3):1\u201334","journal-title":"ACM Comput Surv"},{"issue":"1","key":"2254_CR34","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1002\/jgt.3190130114","volume":"13","author":"D Peleg","year":"1989","unstructured":"Peleg D, Sch\u00e4ffer AA (1989) Graph spanners. J Graph Theory 13(1):99\u2013116","journal-title":"J Graph Theory"},{"key":"2254_CR35","unstructured":"Spielman DA, Srivastava N (2011) Graph sparsification by effective resistances. In: STOC 2011, pp 563\u2013568"},{"key":"2254_CR36","doi-asserted-by":"crossref","unstructured":"Kapralov M, Mousavifar A, Musco C, Musco C, Nouri N, Sidford A, Tardos J (2020) Fast and space efficient spectral sparsification in dynamic streams. In: SODA 2020, pp 1814\u20131833","DOI":"10.1137\/1.9781611975994.111"},{"key":"2254_CR37","doi-asserted-by":"crossref","unstructured":"Bhattacharya S, Henzinger M, Nanongkai D, Tsourakakis C (2015) Space-and time-efficient algorithm for maintaining dense subgraphs on one-pass dynamic streams. In: STOC 2015, pp 173\u2013182","DOI":"10.1145\/2746539.2746592"},{"key":"2254_CR38","unstructured":"Gretton A, Fukumizu K, Teo CH, Song L, Sch\u00f6lkopf B, Smola AJ (2007) A kernel statistical test of independence. In: NIPS 2007, pp 585\u2013592"},{"key":"2254_CR39","doi-asserted-by":"crossref","unstructured":"Dobra A, Gehrke J (2001) Bias correction in classification tree construction. In: ICML 2001, pp 90\u201397","DOI":"10.1145\/502786.502790"},{"key":"2254_CR40","unstructured":"Romano S, Bailey J, Nguyen XV, Verspoor K (2014) Standardized mutual information for clustering comparisons: one step further in adjustment for chance. In: ICML 2014, pp 1143\u20131151"},{"key":"2254_CR41","doi-asserted-by":"crossref","unstructured":"Wang Y, Romano S, Nguyen V, Bailey J, Ma X, Xia S-T (2017) Unbiased multivariate correlation analysis. In: AAAI 2017:2754\u20132760","DOI":"10.1609\/aaai.v31i1.10778"},{"key":"2254_CR42","doi-asserted-by":"crossref","unstructured":"Romano S, Vinh NX, Bailey J, Verspoor K (2016) A framework to adjust dependency measure estimates for chance. In: SDM 2016, pp 423\u2013431","DOI":"10.1137\/1.9781611974348.48"},{"key":"2254_CR43","doi-asserted-by":"crossref","unstructured":"Mandros P, Boley M, Vreeken J (2017) Discovering reliable approximate functional dependencies. In: KDD 2017, pp 355\u2013363","DOI":"10.1145\/3097983.3098062"},{"issue":"5","key":"2254_CR44","doi-asserted-by":"publisher","first-page":"1815","DOI":"10.1007\/s10618-022-00847-y","volume":"36","author":"B Regler","year":"2022","unstructured":"Regler B, Scheffler M, Ghiringhellio L (2022) TCMI: a non-parametric mutual-dependence estimator for multivariate continuous distributions. Data Min Knowl Discov 36(5):1815\u20131864","journal-title":"Data Min Knowl Discov"},{"issue":"1","key":"2254_CR45","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1109\/TPAMI.2007.250608","volume":"29","author":"M Pavan","year":"2006","unstructured":"Pavan M, Pelillo M (2006) Dominant sets and pairwise clustering. IEEE Trans Pattern Anal Mach Intell 29(1):167\u2013172","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2254_CR46","doi-asserted-by":"crossref","unstructured":"Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78(4)","DOI":"10.1103\/PhysRevE.78.046110"},{"key":"2254_CR47","doi-asserted-by":"crossref","unstructured":"Wang S, Hu X, Yu P, Li Z (2014) MMRate: inferring multi-aspect diffusion networks with multi-pattern cascades. In: KDD 2014, pp 1246\u20131255","DOI":"10.1145\/2623330.2623728"},{"key":"2254_CR48","unstructured":"Amin K, Heidari H, Kearns M (2014) Learning from contagion (without timestamps). In: ICML 2014, pp 1845\u20131853"},{"key":"2254_CR49","doi-asserted-by":"crossref","unstructured":"Huang H, Han K, Xu B, Gan T (2022) Reconstructing diffusion networks from incomplete data. In: IJCAI 2022, pp 3085\u20133091","DOI":"10.24963\/ijcai.2022\/428"},{"key":"2254_CR50","doi-asserted-by":"crossref","unstructured":"Huang H, Yan Q, Han K, Gan T, Jiang J, Xu Q, Yang C (2024) Learning diffusions under uncertainty. In: AAAI 2024:20430\u201320437","DOI":"10.1609\/aaai.v38i18.30026"},{"key":"2254_CR51","doi-asserted-by":"crossref","unstructured":"Yan Q, Huang H, Gao Y, Lu W, He Q (2017) Group-level influence maximization with budget constraint. In: DASFAA 2017, pp 625\u2013641","DOI":"10.1007\/978-3-319-55753-3_39"},{"key":"2254_CR52","doi-asserted-by":"crossref","unstructured":"Ndong J, Gueye I (2016) A new decision technique for sub-community and multi-level knowledge extraction in social networks. In: Complex networks 2016, pp 263\u2013274","DOI":"10.1007\/978-3-319-50901-3_21"},{"key":"2254_CR53","doi-asserted-by":"crossref","unstructured":"Ndong J, Gueye I (2018) A robust process to identify pivots inside sub-communities in social networks. In: InterSol 2018, pp 248\u2013260","DOI":"10.1007\/978-3-319-98878-8_23"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-024-02254-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10115-024-02254-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-024-02254-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T08:51:03Z","timestamp":1738313463000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10115-024-02254-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,12]]},"references-count":53,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,2]]}},"alternative-id":["2254"],"URL":"https:\/\/doi.org\/10.1007\/s10115-024-02254-9","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-4553894\/v1","asserted-by":"object"}]},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,12]]},"assertion":[{"value":"9 June 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}