{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T17:07:46Z","timestamp":1710263266321},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,9,22]],"date-time":"2015-09-22T00:00:00Z","timestamp":1442880000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc. Netw. Anal. Min."],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1007\/s13278-015-0294-9","type":"journal-article","created":{"date-parts":[[2015,9,22]],"date-time":"2015-09-22T06:31:52Z","timestamp":1442903512000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["What effects topological changes in dynamic graphs?"],"prefix":"10.1007","volume":"5","author":[{"given":"Mehdi","family":"Kaytoue","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoann","family":"Pitarch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Plantevit","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C\u00e9line","family":"Robardet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,9,22]]},"reference":[{"key":"294_CR1","doi-asserted-by":"crossref","unstructured":"Ahmed R, Karypis G (2011) Algorithms for mining the evolution of conserved relational states in dynamic networks. In: ICDM, IEEE, pp 1\u201310","DOI":"10.1109\/ICDM.2011.20"},{"key":"294_CR2","doi-asserted-by":"crossref","unstructured":"Berlingerio M, Bonchi F, Bringmann B, Gionis A (2009) Mining graph evolution rules. In: ECML\/PKDD, pp 115\u2013130","DOI":"10.1007\/978-3-642-04180-8_25"},{"key":"294_CR3","doi-asserted-by":"crossref","unstructured":"Borgwardt KM, Kriegel H-P, Wackersreuther P (2006) Pattern mining in frequent dynamic subgraphs. In: ICDM, IEEE, pp 818\u2013822","DOI":"10.1109\/ICDM.2006.124"},{"issue":"4","key":"294_CR4","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/MIS.2010.91","volume":"25","author":"B Bringmann","year":"2010","unstructured":"Bringmann B, Berlingerio M, Bonchi F, Gionis A (2010) Learning and predicting the evolution of social networks. IEEE Intell Syst 25(4):26\u201335","journal-title":"IEEE Intell Syst"},{"key":"294_CR5","doi-asserted-by":"crossref","unstructured":"Cantador I, Brusilovsky P, Kuflik T (2011) Information heterogeneity and fusion in recommender systems. In: RecSys, ACM","DOI":"10.1145\/2043932.2044016"},{"key":"294_CR6","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to algorithms, 3rd edn. MIT Press, Cambridge","edition":"3"},{"key":"294_CR7","doi-asserted-by":"crossref","unstructured":"de\u00a0Melo POV, Faloutsos C, Loureiro AAF (2011) Human dynamics in large communication networks. In: SDM, SIAM, pp 968\u2013879","DOI":"10.1137\/1.9781611972818.83"},{"key":"294_CR8","doi-asserted-by":"crossref","unstructured":"Desmier E, Plantevit M, Robardet C, Boulicaut J-F (2013) Trend mining in dynamic attributed graphs. In: ECML\/PKDD, pp 654\u2013669","DOI":"10.1007\/978-3-642-40988-2_42"},{"key":"294_CR9","doi-asserted-by":"crossref","unstructured":"Dong G, Li J (1999) Efficient mining of emerging patterns: discovering trends and differences. In: KDD, pp 43\u201352","DOI":"10.1145\/312129.312191"},{"issue":"1","key":"294_CR10","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","volume":"40","author":"LC Freeman","year":"1977","unstructured":"Freeman LC (1977) A set of measures of centrality based on betweenness. Sociometry 40(1):35\u201341","journal-title":"Sociometry"},{"issue":"12","key":"294_CR11","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"issue":"2","key":"294_CR12","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s13278-012-0062-z","volume":"3","author":"A Goyal","year":"2013","unstructured":"Goyal A, Bonchi F, Lakshmanan LVS, Venkatasubramanian S (2013) On minimizing budget and time in influence propagation over social networks. Soc Netw Anal Min 3(2):179\u2013192","journal-title":"Soc Netw Anal Min"},{"key":"294_CR13","doi-asserted-by":"crossref","unstructured":"G\u00fcnnemann S, et al (2010) Subspace clustering meets dense subgraph mining: a synthesis of two paradigms. In: ICDM, pp 845\u2013850","DOI":"10.1109\/ICDM.2010.95"},{"key":"294_CR14","doi-asserted-by":"crossref","unstructured":"Inokuchi A, Washio T (2010) Mining frequent graph sequence patterns induced by vertices. In: SDM, SIAM, p 466\u2013477","DOI":"10.1137\/1.9781611972801.41"},{"key":"294_CR15","doi-asserted-by":"crossref","unstructured":"Jiang M, Cui P, Liu R, Yang Q, Wang F, Zhu W, Yang S (2012) Social contextual recommendation. In: CIKM, pp 45\u201354","DOI":"10.1145\/2396761.2396771"},{"key":"294_CR16","doi-asserted-by":"crossref","unstructured":"Khan A, Yan X, Wu K-L (2010) Towards proximity pattern mining in large graphs. In: SIGMOD, ACM, pp 867\u2013878","DOI":"10.1145\/1807167.1807261"},{"key":"294_CR17","doi-asserted-by":"crossref","unstructured":"Lahiri M, Berger-Wolf TY (2008) Mining periodic behavior in dynamic social networks. In: ICDM, IEEE, pp 373\u2013382","DOI":"10.1109\/ICDM.2008.104"},{"key":"294_CR18","doi-asserted-by":"crossref","unstructured":"Leskovec J, Lang KJ, Dasgupta A, Mahoney MW (2008) Statistical properties of community structure in large social and information networks. In: WWW, ACM, pp 695\u2013704","DOI":"10.1145\/1367497.1367591"},{"key":"294_CR19","unstructured":"Leskovec J, Sosi\u010d R (2014) SNAP: a general purpose network analysis and graph mining library in C++. http:\/\/snap.stanford.edu\/snap"},{"key":"294_CR20","doi-asserted-by":"crossref","unstructured":"Moser F, Colak R, Rafiey A, Ester M (2009) Mining cohesive patterns from graphs with feature vectors. In: SDM, SIAM, pp 593\u2013604","DOI":"10.1137\/1.9781611972795.51"},{"issue":"1","key":"294_CR21","first-page":"1","volume":"35","author":"PN Mougel","year":"2014","unstructured":"Mougel PN, Rigotti C, Plantevit M, Gandrillon O (2014) Finding maximal homogeneous clique sets. Knowl Inf Syst 35(1):1\u201330","journal-title":"Knowl Inf Syst"},{"key":"294_CR22","doi-asserted-by":"crossref","unstructured":"Ng RT, Lakshmanan LVS, Han J, Pang A (1998) Exploratory mining and pruning optimizations of constrained association rules. In: Haas LM, Tiwary A (eds) SIGMOD 1998, Proceedings ACM SIGMOD international conference on management of data, June 2\u20134, 1998, Seattle, Washington, USA, ACM Press, pp 13\u201324","DOI":"10.1145\/276304.276307"},{"issue":"1","key":"294_CR23","doi-asserted-by":"crossref","first-page":"49","DOI":"10.3233\/IDA-120567","volume":"17","author":"K-N Nguyen","year":"2013","unstructured":"Nguyen K-N, Cerf L, Plantevit M, Boulicaut J-F (2013) Discovering descriptive rules in relational dynamic graphs. Intell Data Anal 17(1):49\u201369","journal-title":"Intell Data Anal"},{"key":"294_CR24","first-page":"377","volume":"10","author":"PK Novak","year":"2009","unstructured":"Novak PK, Lavra\u010d N, Webb GI (2009) Supervised descriptive rule discovery: a unifying survey of contrast set, emerging pattern and subgroup mining. J Mach Learn Res 10:377\u2013403","journal-title":"J Mach Learn Res"},{"key":"294_CR25","doi-asserted-by":"crossref","unstructured":"Plantevit M, Cr\u00e9milleux B (2009) Condensed representation of sequential patterns according to frequency-based measures. In: Adv. in intelligent data analysis, LNCS, vol. 5772, Springer, Heidelberg, pp 155\u2013166","DOI":"10.1007\/978-3-642-03915-7_14"},{"issue":"1","key":"294_CR26","doi-asserted-by":"crossref","first-page":"71","DOI":"10.3233\/IDA-120568","volume":"17","author":"A Prado","year":"2013","unstructured":"Prado A, Jeudy B, Fromont \u00c9, Diot F (2013) Mining spatiotemporal patterns in dynamic plane graphs. Intell Data Anal 17(1):71\u201392","journal-title":"Intell Data Anal"},{"key":"294_CR27","first-page":"1","volume":"99","author":"A Prado","year":"2012","unstructured":"Prado A, Plantevit M, Robardet C, Boulicaut J-F (2012) Mining graph topological patterns: finding co-variations among vertex descriptors. IEEE TKDE 99:1","journal-title":"IEEE TKDE"},{"key":"294_CR28","doi-asserted-by":"crossref","unstructured":"Robardet C (2009) Constraint-based pattern mining in dynamic graphs. In: ICDM, IEEE, pp 950\u2013955","DOI":"10.1109\/ICDM.2009.99"},{"key":"294_CR29","doi-asserted-by":"crossref","unstructured":"Sese J, Seki M, Fukuzaki M (2010) Mining networks with shared items. In: CIKM, ACM, pp 1681\u20131684","DOI":"10.1145\/1871437.1871703"},{"issue":"5","key":"294_CR30","first-page":"466","volume":"5","author":"A Silva","year":"2012","unstructured":"Silva A, Meira W, Zaki MJ (2012) Mining attribute-structure correlated patterns in large attributed graphs. PVLDB 5(5):466\u2013477","journal-title":"PVLDB"},{"key":"294_CR31","doi-asserted-by":"crossref","unstructured":"Tong H, Papadimitriou S, Sun J, Yu PS, Faloutsos C (2008) Colibri: fast mining of large static and dynamic graphs. In: KDD","DOI":"10.1145\/1401890.1401973"},{"key":"294_CR32","doi-asserted-by":"crossref","unstructured":"Yan X, Han J, Afshar R (2003) Clospan: mining closed sequential patterns in large databases. In: SDM, SIAM, pp 166\u2013177","DOI":"10.1137\/1.9781611972733.15"},{"key":"294_CR33","unstructured":"Yang Y, Yu J, Gao H, Pei J, Li J (2013) Mining most frequently changing component in evolving graphs. WWW, pp 1\u201326"},{"key":"294_CR34","doi-asserted-by":"crossref","unstructured":"You CH, Holder LB, Cook DJ (2009) Learning patterns in the dynamics of biological networks. In: KDD, pp 977\u2013986","DOI":"10.1145\/1557019.1557125"},{"key":"294_CR35","doi-asserted-by":"crossref","unstructured":"Zaki MJ, Hsiao CJ (2002) Charm: an efficient algorithm for closed itemset mining. In: SDM, SIAM","DOI":"10.1137\/1.9781611972726.27"},{"key":"294_CR36","doi-asserted-by":"crossref","unstructured":"Zhang Q, Song X, Shao X, Zhao H, Shibasaki R (2014) Attributed graph mining and matching: an attempt to define and extract soft attributed patterns. In: CVPR, pp 1394\u20131401","DOI":"10.1109\/CVPR.2014.181"},{"issue":"1","key":"294_CR37","doi-asserted-by":"crossref","first-page":"718","DOI":"10.14778\/1687627.1687709","volume":"2","author":"Y Zhou","year":"2009","unstructured":"Zhou Y, Cheng H, Yu JX (2009) Graph clustering based on structural\/attribute similarities. Proc VLDB Endow 2(1):718\u2013729","journal-title":"Proc VLDB Endow"}],"container-title":["Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-015-0294-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13278-015-0294-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-015-0294-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,30]],"date-time":"2019-08-30T21:05:15Z","timestamp":1567199115000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13278-015-0294-9"}},"subtitle":["Elucidating relationships between vertex attributes and the graph structure"],"short-title":[],"issued":{"date-parts":[[2015,9,22]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["294"],"URL":"https:\/\/doi.org\/10.1007\/s13278-015-0294-9","relation":{},"ISSN":["1869-5450","1869-5469"],"issn-type":[{"value":"1869-5450","type":"print"},{"value":"1869-5469","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,22]]},"article-number":"55"}}