<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//TaxonX//DTD Taxonomic Treatment Publishing DTD v0 20100105//EN" "../../nlm/tax-treatment-NS0.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:tp="http://www.plazi.org/taxpub" article-type="research-article" dtd-version="3.0" xml:lang="en">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">109</journal-id>
      <journal-id journal-id-type="index">urn:lsid:arphahub.com:pub:3dc5f44e-8666-58db-bc76-a455210e8891</journal-id>
      <journal-title-group>
        <journal-title xml:lang="en">JUCS - Journal of Universal Computer Science</journal-title>
        <abbrev-journal-title xml:lang="en">jucs</abbrev-journal-title>
      </journal-title-group>
      <issn pub-type="ppub">0948-695X</issn>
      <issn pub-type="epub">0948-6968</issn>
      <publisher>
        <publisher-name>Journal of Universal Computer Science</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.3897/jucs.112523</article-id>
      <article-id pub-id-type="publisher-id">112523</article-id>
      <article-categories>
        <subj-group subj-group-type="heading">
          <subject>Research Article</subject>
        </subj-group>
        <subj-group subj-group-type="scientific_subject">
          <subject>H.3.1 - Content Analysis and Indexing</subject>
          <subject>H.3.2 - Information Storage</subject>
          <subject>H.3.3 - Information Search and Retrieval</subject>
          <subject>I.1.2 - Algorithms</subject>
          <subject>I.5.3 - Clustering</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>Efficiently Finding Cyclical Patterns on Twitter Considering the Inherent Spatio-temporal Attributes of Data</article-title>
      </title-group>
      <contrib-group content-type="authors">
        <contrib contrib-type="author" corresp="yes">
          <name name-style="western">
            <surname>Gutiérrez-Soto</surname>
            <given-names>Claudio</given-names>
          </name>
          <email xlink:type="simple">cogutier@ubiobio.cl</email>
          <uri content-type="orcid">https://orcid.org/0000-0002-7704-6141</uri>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <name name-style="western">
            <surname>Galdames</surname>
            <given-names>Patricio</given-names>
          </name>
          <email xlink:type="simple">patricio.galdames@uss.cl</email>
          <uri content-type="orcid">https://orcid.org/0000-0003-3051-2413</uri>
          <xref ref-type="aff" rid="A2">2</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Navea</surname>
            <given-names>Daniel</given-names>
          </name>
          <xref ref-type="aff" rid="A3">3</xref>
        </contrib>
      </contrib-group>
      <aff id="A1">
        <label>1</label>
        <addr-line content-type="verbatim">Universidad del Bío-Bío, Concepción, Chile</addr-line>
        <institution>Universidad del Bío-Bío</institution>
        <addr-line content-type="city">Concepción</addr-line>
        <country>Chile</country>
      </aff>
      <aff id="A2">
        <label>2</label>
        <addr-line content-type="verbatim">Universidad San Sebastián, Concepción, Chile</addr-line>
        <institution>Universidad San Sebastián</institution>
        <addr-line content-type="city">Concepción</addr-line>
        <country>Chile</country>
      </aff>
      <aff id="A3">
        <label>3</label>
        <addr-line content-type="verbatim">Universidad del Bío-Bío,, Concepción, Chile</addr-line>
        <institution>Universidad del Bío-Bío,</institution>
        <addr-line content-type="city">Concepción</addr-line>
        <country>Chile</country>
      </aff>
      <author-notes>
        <fn fn-type="corresp">
          <p>Corresponding authors: Claudio Gutiérrez-Soto (<email xlink:type="simple">cogutier@ubiobio.cl</email>), Patricio Galdames (<email xlink:type="simple">patricio.galdames@uss.cl</email>).</p>
        </fn>
        <fn fn-type="edited-by">
          <p>Academic editor: </p>
        </fn>
      </author-notes>
      <pub-date pub-type="collection">
        <year>2023</year>
      </pub-date>
      <pub-date pub-type="epub">
        <day>28</day>
        <month>11</month>
        <year>2023</year>
      </pub-date>
      <volume>29</volume>
      <issue>11</issue>
      <fpage>1404</fpage>
      <lpage>1421</lpage>
      <uri content-type="arpha" xlink:href="http://openbiodiv.net/572A9567-A187-5952-B708-B3D31D221E54">572A9567-A187-5952-B708-B3D31D221E54</uri>
      <uri content-type="zenodo_dep_id" xlink:href="https://zenodo.org/record/0">0</uri>
      <history>
        <date date-type="received">
          <day>19</day>
          <month>05</month>
          <year>2023</year>
        </date>
        <date date-type="accepted">
          <day>30</day>
          <month>09</month>
          <year>2023</year>
        </date>
      </history>
      <permissions>
        <copyright-statement>Claudio Gutiérrez-Soto, Patricio Galdames, Daniel Navea</copyright-statement>
        <license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by-nd/4.0/" xlink:type="simple">
          <license-p>This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY-ND 4.0). This license allows reusers to copy and distribute the material in any medium or format in unadapted form only, and only so long as attribution is given to the creator. The license allows for commercial use.</license-p>
        </license>
      </permissions>
      <abstract>
        <label>Abstract</label>
        <p>Social networks such as Twitter provide thousands of terabytes per day, which can be exploited to find relevant information. This relevant information is used to promote marketing strategies, analyze current political issues, and track market trends, to name a few examples. One instance of relevant information is finding cyclic behavior patterns (i.e., patterns that frequently repeat themselves over time) in the population. Because trending topics on Twitter change rapidly, efficient algorithms are required, especially when considering location and time (i.e., the specific location and time) during broadcasts. This article presents an efficient algorithm based on association rules to find cyclical patterns on Twitter, considering the inherent spatio-temporal attributes of data. Using a Hash Table enhances the efficiency of this algorithm, called HashCycle. Notably, HashCycle does not use minimum support and can detect patterns in a single run over a sequence. The processing times of HashCycle were compared to the Apriori (which is a well-known and widely used on diverse platforms) and Projection-based Partial Periodic Patterns (PPA) algorithms (which is one of the most efficient algorithms in terms of processing times). Empirical results from two spatio-temporal databases (a synthetic data set and one based on Twitter) show that HashCycle has more efficient processing times than two state-of-the-art algorithms: Apriori and PPA.</p>
      </abstract>
    </article-meta>
  </front>
</article>
