311
Views
1
CrossRef citations to date
0
Altmetric
Research Articles

Frequent subgraph mining in oceanographic multi-level directed graphs

ORCID Icon, , & ORCID Icon
Pages 1936-1959 | Received 23 Jul 2018, Accepted 20 Mar 2019, Published online: 09 Apr 2019

References

  • Agrawal, R. and Srikant, R., 1994. Fast algorithms for mining association rules in large databases. ed. VLDB‘94, Proceedings of 20th International Conference on Very Large Data Bases, 12-15 September 1994, Santiago de Chile, Chile, 487–499. doi:10.1055/s-2007-996789
  • Artegiani, A., et al., 1997. The adriatic sea general circulation. Part II. Baroclinic circulation structure. J. Phys. Oceanogr., 27, 1515–1532. doi:10.1175/1520-0485(1997)027<1515:TASGCP>2.0.CO;2
  • Blokhina, M.D. and Afanasyev, Y.D., 2003. Baroclinic instability and transient features of mesoscale surface circulation in the Black Sea: laboratory experiment. Journal of Geophysical Research: Oceans, 108, C10. doi:10.1029/2003JC001979
  • Borgelt, C. and Berthold, M.R., 2002. Mining molecular fragments: finding relevant substructures of molecules. ed. IEEE International Conference on Data Mining. Proceedings, Maebashi City, Japan. 51–58. doi:10.1109/ICDM.2002.1183885
  • Conti, D., et al. 2016. An eddy tracking algorithm based on dynamical systems theory. Ocean Dynamics, 66 (11), 1415–1427. doi:10.1007/s10236-016-0990-7
  • Cushman-Roisin, B., et al. 2007. Simulation and characterization of the Adriatic Sea mesoscale variability. Journal of Geophysical Research: Oceans, 112 (C3). doi:10.1029/2006JC003515
  • Cushman-Roisin, B. and Beckers, J.-M., 2011. Introduction to geophysical fluid dynamics physical and numerical aspects. 2nd ed. Amsterdam, The Netherlands: Academic Press.
  • Cushman-Roisin, B. and Korotenko, K.A., 2007. Mesoscale-resolving simulations of summer and winter bora events in the Adriatic Sea. Journal of Geophysical Research [ online], 112 (C11). doi:10.1029/2006JC003516
  • Griffa, A., et al., 2007. Lagrangian analysis and prediction of coastal and Ocean dynamics. Cambridge: Cambridge University Press.
  • GNOO Gruppo Nazionale di Oceanografia Operativa, I. I. N. d. G. e. V. 2009. Mediterranean Ocean Forecasting System. [online] Available from: {http://gnoo.bo.ingv.it/mfs/myocean/} 2011.
  • Haller, G., 2000. Finding finite-time invariant manifolds in two-dimensional velocity fields. Chaos: an Interdisciplinary Journal of Nonlinear Science, 10 (1), 99–108. doi:10.1063/1.166479
  • Han, J., Pei, J., and Yin, Y., 2000. Mining frequent patterns without candidate generation. SIGMOD Rec., 29 (2), 1–12. doi:10.1145/335191
  • Hearn, C.J., 2008. The dynamic of coastal models. Cambridge: Cambridge University Press.
  • Holder, L.B., 1988. Substructure discovery in subdue. Department of computer science. UILU-ENG-88-2220. Urbana, IL: University of Illinois.
  • Huan, J., Wang, W., and Prins, J., 2003. Efficient mining of frequent subgraphs in the presence of isomorphism. ed. Proceedings of the Third IEEE International Conference on Data Mining Washington, DC, USA: ICDM ‘03, 549–552.
  • Huan, J., Wang, W., and Prins, J., 2004. Spin: mining maximal frequent subgraphs from graph databases. ed. In KDD, 581–586, Seattle, WA, USA.
  • Inokuchi, A., Washio, T., and Motoda, H., 2000. An apriori-based algorithm for mining frequent substructures from graph data. ed. Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge Discovery London, UK: PKDD ‘00, 13–23.
  • Jiang, C., Coenen, F., and Zito, M., 2004. A survey of frequent subgraph mining algorithms. The Knowledge Engineering Review, 28 (1), 1–31.
  • Ketkar, N.S., Holder, L.B., and Cook, D.J., 2005. Subdue: compression-based frequent pattern discovery in graph data. ed. Proceedings of the 1st International Workshop on Open Source Data Mining: Frequent Pattern Mining Implementations New York, NY, USA: OSDM ‘05, 71–76. doi:10.1016/j.resuscitation.2004.04.017
  • Kimelfeld, B. and Kolaitis, P.G., 2013. The complexity of mining maximal frequent subgraphs. ed Proceedings of the 32Nd Symposium on Principles of Database Systems New York, NY, USA: PODS ‘13, 13–24.
  • Knauss, J.A., 1997. Introduction to physical Oceanography. Second ed. Long Grove, Illinois: Waveland Press,Inc.
  • Lakshmi, K. and Meyyappan, T., 2012. Frequent subgraph mining algorithms—a survey and framework for classification. In Proceedings of the Conference on Innovations in Theoretical Computer Science (ITCS '12), 189–202, Microsoft New England Research and Development Center.
  • Lakshmi, K. and Meyyappan, T., 2013. Efficient algorithm for mining frequent subgraphs (static and dynamic) based on gSpan. International Journal of Computer Applications, 63 (19), 9–12. doi:10.5120/10572-3117
  • Leung, C.W.-K., 2010. Technical notes on extending gspan to directed graphs. School of Information Systems: Singapore Management University, Singapore.
  • Ličer, M., et al., 2016. Modeling the ocean and atmosphere during an extreme bora event in northern Adriatic using one-way and two-way atmosphere–ocean coupling. Ocean Sci., 12 (1), 71–86. doi:10.5194/os-12-71-2016
  • Maurizi, A., A. Griffa, P.-M. Poulain, and F. Tampieri, 2004. Lagrangian turbulence in the Adriatic Sea as computed from drifter data: effects of inhomogeneity and nonstationarity. Journal of Geophysical Research, [ online], 109, C04010, doi:10.1029/2003JC002119
  • Nijssen, S. and Kok, J., 2001. Faster association rules for multiple relations. ed. Proceedings of the 17th International Joint Conference on Artificial Intelligence - Volume 2 San Francisco, CA, USA: IJCAI‘01, 891–896.
  • Nijssen, S. and Kok, J.N., 2004. A quickstart in frequent structure mining can make a difference. ed. Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining New York, NY, USA: KDD ‘04, 647–652.
  • Petelin, B., et al. 2013. Multi-level association rules and directed graphs for spatial data analysis. Expert Systems with Applications, 40, 4957–4970. doi:10.1016/j.eswa.2013.03.004
  • Petelin, B., et al. 2014. Dynamic fuzzy paths and cycles in multi-level directed graphs. Engineering Applications of Artificial Intelligence, 37, 194–206. doi:10.1016/j.engappai.2014.09.012
  • Poje, A.C. and Haller, G., 1999. Geometry of cross-stream mixing in a double-Gyre Ocean model. Journal of Physical Oceanography, 29 (8), 1649–1665. doi:10.1175/1520-0485(1999)029<1649:GOCSMI>2.0.CO;2
  • Samatova, N.F., et al., 2013a. Practical graph mining with R. Boca Raton, FL: Chapman & Hall/CRC.
  • Samatova, N.F., et al., 2013b. Practical graph mining with R [online]. Available from: https://www.csc2.ncsu.edu/faculty/nfsamato/practical-graph-mining-with-R/PracticalGraphMiningWithR.html [Accessed 18 September 2018].
  • Shadden, S.C., Lekien, F., and Marsden, J.E., 2005. Definition and properties of lagrangian coherent structures from finite-time lyapunov exponents in two-dimensional aperiodic flows. Physica D: Nonlinear Phenomena, 212 (3), 271–304. doi:10.1016/j.physd.2005.10.007
  • Staneva, J., et al. 2001. Rim current and coastal eddy mechanisms in an eddy resolving Black Sea general circulation model. Journal of Marine Systems, 31, 137–157. doi:10.1016/S0924-7963(01)00050-1
  • Thomas, L.T., Valluri, S.R., and Karlapalem, K., 2009. ISG: itemset based subgraph mining. Hyderabad: International Institute of Information Technology.
  • Tonani, M., et al. 2008. A high-resolution free-surface model of the Mediterranean Sea. Ocean Science, 4 (1), 1–14. doi:10.5194/os-4-1-2008
  • Universität Erlangen-Nürnberg, C. o. C. S., 2011. ParSeMiS - the parallel and sequential mining suite [online]. Available from: https://github.com/timtadh/parsemis [Accessed 18 September 2018].
  • Ursella, L., Poulain, P.-M., and Signell, R.P., 2006. Surface drifter derived circulation in the northern and middle Adriatic Sea: response to wind regime and season. Journal of Geophysical Research: Oceans, 111, C3.
  • Wolf, J. and Luksch, J., 1881. Physikalische Untersuchungen in adriatischen und sicilish jonischen Meere während des Sommers 1880 am Bord des Dampfers “Hertha”. Pola, UILU-ENG-88-2220.
  • Yan, X. and Han, J., 2002a. gSpan: graph-based substructure pattern mining. ed. Proceedings of the 2002 IEEE International Conference on Data Mining Washington, DC, USA: ICDM ‘02, 721–724.
  • Zavatarelli, M. and Pinardi, N., 2003. The Adriatic Sea modelling system: a nested approach. Annales Geophysicae, 21, 345–364. doi:10.5194/angeo-21-345-2003
  • Zore-Armanda, M., 1956. On gradient currents in the Adriatic Sea. Acta Adriatica, 8 (6), 1–38.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.