<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>April</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>A task-based evaluation methodology for visual representation of dynamic networks</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Pablo Camarillo-Ramirez</string-name>
          <email>ng724453@iteso.mx</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Francisco Cervantes-Alvarez</string-name>
          <email>fcervantes@iteso.mx</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Luis F. Gutiérrez-Preciado</string-name>
          <email>lgutierrez@iteso.mx</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Western Institute of Technology and</institution>
          ,
          <addr-line>Higher Education, Tlaquepaque, Jalisco</addr-line>
          ,
          <country country="MX">Mexico</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2020</year>
      </pub-date>
      <volume>2</volume>
      <issue>2020</issue>
      <abstract>
        <p>Current evaluation approaches for visualization strategies of dynamic networks are focused on maintaining the mental map of the network over the time or keeping a certain shape to make it easy to navigate, however the available tools for analyzing temporal network have not been evaluated in terms of how easy to use they are to perform exploratory data analysis tasks with dynamic networks. In this work we present an evaluation methodology that guides the usability assessment of software tools used to analyze dynamic networks by using the standard ISO 9241-11. This methodology has been applied successfully with two popular open source tools used to analyze temporal networks.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>INTRODUCTION</title>
      <p>
        Due to its impact on business and data analysis, the analysis
of networks has become one of the most prominent research
areas in recent years. The function of a network is to represent
links between entities, revealing the structure and nature of
relationships in data. Network visualization is one of the main
means of exploratory graph analysis [
        <xref ref-type="bibr" rid="ref24">24</xref>
        ] and it has becomes
relevant for business when network visualization supports the
decision-making process[
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. For those problems with connected
data which is represented as network, a good visual
representation is highly required to perform successfully exploratory data
analysis (EDA). To determine whether a network drawing
technique is good or not, several approaches have been proposed
such as those approaches focussed on characteristics of network
layout [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ], [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], clusters in graph [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] or network shape [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
All of these strategies are focussed on visualizing static networks
only. Another type of networks that recently are becoming
relevant in the EDA field are those that changes over time, known
as dynamic networks. The most common ways to visualize a
dynamic network includes animations, timeline of changes or
a hybrid visualization [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. For these kind of networks, most of
the existent evaluation strategies are focused on preserving the
mental map over the time [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ],[
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. As a matter of fact, Beck et
al. [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] conclude that most of these evaluation approaches are not
necessarily involving users, hence the motivation of this paper
to propose a user-centred evaluation methodology rather than
network structure or aesthetics properties.
      </p>
      <p>The importance of evaluating the usability of a software lies on
managing the potential risks that can arise from inappropriate
outcomes of interaction. For instance, an undesired outcome
of EDA tasks might be the waste of computing resources or
user time to perform analysis tasks. In this work we present an
evaluation methodology focussed on the usability of tools that
support EDA tasks with dynamic networks.</p>
      <p>The rest of this paper is organized as follows. In the Section 2
we explore works that inspired the development of the
methodology proposed in this work. We describe brieyfl EDA and how a
connected data structure can be useful to perform this kind of
analysis. In the Section 3 we provide details about the
methodology proposed. In the Section 4 it is shown how the methodology
described is used to evaluate the usability of Gephi and Cytoscape
for temporal tasks on dynamic networks. Finally in the Section 5
we conclude about the advantages and improvements needed to
the methodology proposed based on the results presented.
2.1</p>
    </sec>
    <sec id="sec-2">
      <title>Exploratory Data Analysis with dynamic networks</title>
      <p>
        The exploratory data analysis consists on finding answers to
numerous questions about data [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. To obtain these answers
analysts use mainly software tools. In [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ] authors conclude
that EDA is about hypothesis generation rather than hypothesis
testing. This definition, however, does not take into account the
questions that analysts may have and the process to solve them.
Another well-known work that defines EDA is the Information
Seeking Mantra by Ben Shneiderman [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ] that generalizes the
EDA process into three steps: (1) Overview first, (2) filter, and
then (3) details-on-demand. In summary, this definition indirectly
states that EDA is the process to find what items are interesting
and deserve further examination. According to Andrienko and
Andrienko [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], visualization systems are frequently employed to
support EDA tasks.
2.2
      </p>
    </sec>
    <sec id="sec-3">
      <title>Task taxonomies for temporal EDA tasks</title>
      <p>A task can be understood as an entity formed by two
components: target and constraints. A target refers to the unknown
information to be obtained, and the constraints points out to the
known conditions that system needs to fulfill; a task therefore
involves finding a target given a set of constraints.</p>
      <p>
        According to [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ] task taxonomies play a vital role in the
design and evaluation of visualization systems, because they
reveal and categorize the application needs. This categorization
supports the process to design a system that provides an
appropriate visual representation of a dynamic network to complete
exploratory tasks.
      </p>
      <p>
        There are many works explaining diferent aspects of an
exploratory task on a static network. Lee et al. [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ] define a graph
visualization task taxonomy and classified the tasks as: (1)
Topologybased (adjacency, accessibility, common connection, connectivity)
(2) Attribute-based (On the nodes and On the links), (3)
Browsing (Follow path and Revisit) and (4) Overview, a compound
exploratory task to get estimated values quickly.
      </p>
      <p>
        Shneiderman and Aris [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ] define a task taxonomy of networks
as a collection of task associated to (1) Basic networks (unlabeled
nodes and undirected links), (2) Node/Link labels, (3) Directed
networks, and (4) Node/Link attributes.
      </p>
      <p>Along with these entities, authors propose a list of tasks
specifically associated to basic networks (count number of nodes,
compute degree for every node, find betweenness centrality, etc.), but
they conclude there are an unlimited number of tasks that could
be defined.</p>
      <p>
        On the other hand, for temporal analysis, Yi et al. [
        <xref ref-type="bibr" rid="ref25">25</xref>
        ] propose
a task classification that visualization techniques should support
to perform temporal social network analysis (TSNA): temporal
changes at the global level, temporal changes at the subgroup
level and temporal associations among nodal and level attributes.
      </p>
      <p>
        2.2.1 A task taxonomy for network evolution analysis. For
temporal analysis of networks, analysts are interested in three
diferent targets: entities, properties, and temporal features.
Constraints are the (limited) resources such as display size or I/O
devices used to perform exploratory tasks [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Entities include
node/link, group or network. The properties include both
structural properties and domain attributes. Finally, temporal features
consist of those features that answer the question about the
network’s evolution. In fact, Jae-wook et al. [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] take these three
dimensions to define a design space 1 to formulate a task taxonomy
for temporal networks. This design space and some examples of
temporal tasks are shown in the Table 1.
      </p>
      <p>
        2.2.2 A task taxonomy for temporal graph visualization.
Another taxonomy proposed for tasks on a temporal network is
presented in [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]. This approach covers not only temporal
networks, but also static networks, multivariate graphs, and graph
comparison. The main idea of that work is to extend the
Andrienko framework [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The Andrienko framework consists in
data model and task framework. The task framework applies the
task definition previously mentioned (targets and constraints).
The data model identifies the data items that might participate as
target or constraint. However, one of the main limitations of the
Adrienko’s framework is that it does not consider graph data. For
example, the information of an edge is dificult to model under
the data model presented by such framework. The extension
proposed by Kerracher et al. [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ] includes the structural tasks
that considers the questions associated to relational tasks for the
networked data.
2.3
      </p>
    </sec>
    <sec id="sec-4">
      <title>Evaluation approaches of dynamic network visualization</title>
      <p>In this section we will discuss some of the most popular
strategies to analyze the quality of the visual representation of the
dynamic networks. We can distinguish two main approaches
to evaluate visualization systems for dynamic networks: those
focussed on the importance of maintaining the mental map and
those concentrated on profiling the visualization in terms of
network structure or layout. The most common way to visualize
a network is by using a node-link diagram to represent entities
and their connections. Another way to visualize a network is
by using adjacency matrices where the nodes are represented as
rows and columns and a colored intersection encodes an edge.
The approaches discussed in this section are concentrated on the
mental map preservation by using node-link diagrams.</p>
      <p>
        One of the most used criterion to determine whether a visual
representation algorithm of a network is good or not is if it can
preserve the mental map. The intention of the mental map
preservation is to keep the network layout over time in order to ofload
the cognitive efort required to comprehend the information
contained in the network [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ].
      </p>
      <p>
        One of the works focussed on maintaining the mental map of a
temporal network is the Hyperbolic temporal layout proposed by
Cengiz and Balcisoy [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ] that represents the evolution of relations
among network actors and structural patterns of a social network.
      </p>
      <p>
        On the other hand, Archambault and Purchase [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] have
conducted some experiments focussed on the human factors in
temporal network drawing rather than algorithmic considerations.
They found that preserving the mental map is not always helpful
when performing tasks on dynamic networks.
2.4
      </p>
    </sec>
    <sec id="sec-5">
      <title>Usability evaluation</title>
      <p>The term usability can be understood as the software capability
of being used. One of the most important benefits of having a
software highly usable might be a little time on performing a
task.</p>
      <p>
        We can distinguish two approaches that might help us to
outline the evaluation methodology proposed in this paper: A
consolidated model called Quality in Use Integrated Measurement
(QUIM) proposed by Sefah et al. [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ] and the standard ISO
924111 [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ].
      </p>
      <p>
        2.4.1 Quality in Use Integrated Measurement. The model
described in [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ] includes 10 usability factors: (1) Eficiency, (2)
Efectiveness, (3) Productivity, (4) Satisfaction, (5) Learnability,
(6) Safety, (7) Trustfulness, (8) Accessibility, (9) Universality, and
(10) Usefulness. These factors are decomposed into 26 sub-factors
which are further-decomposed into 127 specific usability
metrics. Authors proposal included an editor tool 2 that supports the
activities to obtain usability measurement. Unfortunately this
editor is not longer available.
      </p>
      <p>
        2.4.2 ISO 9241-11. The aforementioned model was inspired
by analyzing several standards, frameworks and models
previously proposed. One of these standards is the ISO 9142-11 [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ].
This standard measures the usability of a software (or hardware)
in terms of eficiency, efectiveness and satisfaction in a context
of use. The context of use can be understood as the users, tasks
equipment (software and materials), and the physical and social
environment in which a product is used.
2.5
      </p>
      <p>Software tools and libraries to visualize
networks
2.5.1 Cytoscape. Cytoscape3 is an open source software for
visualizing complex networks. It is a software developed by
Cytoscape Consortium and it is founded by the U.S. National
Institute of General Medical Sciences (NIGMS). Its main goal was
to ofer a tool for biological research, however nowadays it is
a general tool for complex network analysis and visualization.
The architecture of Cytoscape ofers the capability to increase
functionalities by developing adding plugins. Currently there
1A design space is a multidimensional combination and interaction of input variables
and process parameters that have been demonstrated to provide assurance of quality.
2http://rana.cs.concordia.ca/odusim
3https://cytoscape.org</p>
      <p>
        2.5.2 Gephi. Gephi [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] is another open software tool useful
to explore and understand graphs. It is an interactive
visualization and exploration platform for many kinds of networks and
complex systems, dynamic and hierarchical graphs. The goal is to
help data analysts to form a hypothesis, intuitively discover
patterns, isolate structure singularities or faults during data sourcing.
Its last version supports visualize dynamic networks by using a
continuous representation of connected data.
      </p>
      <p>
        2.5.3 NTDV. The Network Dynamic Temporal Visualization
[
        <xref ref-type="bibr" rid="ref21">21</xref>
        ] is a package for language R to visualize dynamic networks.
Its last version was released on May 2019 and it provides
capabilities to analyze and visualize networks such as birth, death, and
reincarnation of objects in the network over time. It supports
discrete and continuous representation for time, which allows to
visualize many kinds of datasets with temporal connected data.
The NDTV package generates network movies or interactive
HTML5 animations, timelines and other visualizations ways of
dynamic networks.
      </p>
      <p>2.5.4 KeyLines. KeyLines 4 is a SDK developed by Cambridge
Intelligence company for building web applications to perform
network visualization. One of the main features of this SDK
is the capability that ofers to manage dynamic networks with
its time bar. With this time bar, users can filter data by time
and date, observe network evolution and perform any EDA task.
Another key feature of KeyLines is the map mode that enables the
functionality to visualize networks on maps, and thus perform
spatial analysis.</p>
      <p>2.5.5 ReGraph. Part of the suite provided by Cambridge
Intelligence, ReGraph 5 is a library of React components and analysis
functions for client-side network visualization.
3</p>
    </sec>
    <sec id="sec-6">
      <title>EVALUATING VISUALIZATION OF</title>
    </sec>
    <sec id="sec-7">
      <title>DYNAMIC NETWORKS</title>
      <p>
        For EDA with temporal networks, only the experiments described
in [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ] take into account the user experience of a visual
representation of temporal networks. These experiments are focussed
on the importance of the mental map preservation for dynamic
graph drawing. We propose a new methodology based on ISO
9241-11 to evaluate the usability of a visualization system in
terms of efectiveness, eficiency and satisfaction in a context of
use. This methodology can be summarized as follows:
• Establish the context of use: (1) obtain or generate the
time-evolving network in format required by the software
tool to be evaluated, (2) Define a subset of EDA tasks that
the software tool should be capable to perform, (3) select
a group of users or analysts that should complete the EDA
tasks, and (4) fix the layout algorithm that will be observed
every time slice.
• Analyze EDA tasks selected: (1) measure time every user
takes to complete the task (if he/she does), (2) apply a
satisfaction questionnaire after finishing every one of these
tasks, and (3) compute Efectiveness and Eficiency
metrics.
3.1
      </p>
    </sec>
    <sec id="sec-8">
      <title>Efectiveness of dynamic network visualization tools</title>
      <p>The efectiveness metric can be obtained by using the completion
rate equation 1. In our context, given an EDA task, it is asked to
a set of analysts to complete the task under same conditions. The
4https://cambridge-intelligence.com/keylines/
5https://cambridge-intelligence.com/regraph/
more EDA tasks are completed, the higher is the efectiveness
score for this task.</p>
      <p>N
E f f ectiveness = (1)</p>
      <p>T</p>
      <p>Where N represents the number of tasks completed
successfully and T stands for the total number of tasks undertaken.
3.2</p>
    </sec>
    <sec id="sec-9">
      <title>Eficiency of dynamic network visualization tools</title>
      <p>One of the main motivations to evaluate the usability of the
current software tools that support EDA tasks is to measure
the time employed to complete an EDA tasks with a dynamic
network. Said that, we compute the eficiency of a software tool
for dynamic network analysis in terms of the time needed to
complete a task. In the equation 2 if is shown how the Eficiency
can be calculated.</p>
      <p>ÍR ÍN ni j
E f f iciency = j=1 i=1 ti j (2)</p>
      <p>N R</p>
      <p>Where N is the number of tasks, R is the number of users, if
the user successfully completes the i − th task ni j = 1 otherwise
ni j = 0 and ti j represents the time spent by j −th user to complete
the i − th task.
3.3</p>
    </sec>
    <sec id="sec-10">
      <title>User satisfaction of dynamic network visualization tools</title>
      <p>
        The strategy suggested to assess the user satisfaction is to apply
the ASQ questionnaire [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ] after completing every EDA task.
This questionnaire surveys the user satisfaction in terms of task
dificulty, time spent to complete the task and usefulness of the
documentation provided by the software to complete the task.
What we propose is to change the original 7-point scale to a
5-point scale because after expose the original questionnaire to
some users, they suggested us to reduce the number of options.
The 5-point scale resultant is as follows:
(1) Strongly agree
(2) Agree
(3) Neutral
(4) Disagree
(5) Strongly disagree
4
      </p>
    </sec>
    <sec id="sec-11">
      <title>CASE OF STUDY WITH CYTOSCAPE AND</title>
    </sec>
    <sec id="sec-12">
      <title>GEPHI</title>
      <p>
        In order to show how the methodology proposed can be applied
we are going to evaluate two open source tools that support the
EDA of temporal networks: [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] and Cytoscape. These tools were
selected because both are open source projects and once
evaluated they can be improved by the open source community itself.
The methodology proposed is a guide to obtain efectiveness,
eficiency and satisfaction in a context of use.
4.1
      </p>
      <p>Establish the context of use
4.1.1 Generate dynamic network. The dynamic network
presented to the users represents the evolution over 99 minutes of a
sample of 142 posts on Twitter 6. Every node represent a tendency
or hashtag mentioned in the post: two tendencies are related or
connected if they are mentioned in the same post. In order to
add dynamics to this dataset, the timestamp is used to create the
6https://www.trackmyhashtag.com/historical-twitter-data
time points and thus all tendencies created or connected with a
shared timestamp are observed in the same time point. With this
approach it is possible to generate a dynamic network from this
sample of tweets. In the Figure 1 it is shown the static data model
of the network that is being visualized.</p>
      <p>
        Is_Related_To
:Tendency
:Tendency
4.1.2 Define a subset of EDA tasks. Based on the task
taxonomy for network evolution analysis [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] we define the next subset
of tasks as part of the context of use for the usability tests. This
taxonomy has been selected to perform the case study because
of its clear categorization of tasks and the number of examples
provided by the original authors. The tasks selected are the
intersection of those tasks that can be completed by using the two
tools we are evaluating in these study:
(1) BD01: Determine the time point when the tendency
#freebiefriday appears (Birth\Death)
(2) GrCtr01: Observe the Network’s growth (Growth &amp;
Contraction)
(3) GrCtr02: Observe the Network’s contraction (backward)
(Growth &amp; Contraction)
4.1.3 Select a group of analysts. The users selected to
complete the EDA tasks are people that is involved (or interested)
in network analysis. Specifically, the population selected is
interested on analyzing networks that changes over time. Eleven
users performed the EDA tasks in the given context of use.
      </p>
      <p>
        4.1.4 Fix the layout algorithm. For every tool it was fixed a
diferent layout algorithm. For Cytoscape it was fixed the
KamadaKawai [
        <xref ref-type="bibr" rid="ref12">12</xref>
        ] algorithm and for Gephi it was fixed the
Frunchterman Reingold algorithm [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ].
4.2
      </p>
    </sec>
    <sec id="sec-13">
      <title>Analyze EDA tasks</title>
      <p>Once established the context of use, the core of the study is the
observation of the user experience on performing the
aforementioned EDA tasks by using two diferent software tools.</p>
      <p>4.2.1 Measure time to complete every task. The entire session
was recorded, from the begin of the tasks until the user was
notified that heRshe has completed the task. The goal of recording
every session is not only to measure the time spent but also to
observe whether the user could or not complete the given task.
By observing the duration of the recording, it can be obtained the
time employed for every user to complete the task (See Figure 2)
4.2.2 Apply satisfaction questionnaire. After competing every
task, all users were asked to complete the questionnaire
mentioned in the section 3.</p>
      <p>4.2.3 Compute metrics. By using the equations 2 and 1, the
Eficiency and Efectiveness metrics can be computed
respectively.
(a) Observing network evolution with Gephi
(b) Observing network evolution with Cytoscape
All users could complete successfully the three tasks analyzed
with both Cytoscape and Gephi. The task eficiency (with the
given context of use) is 100%: all users completed the tasks with
a reasonable amount of time.</p>
      <p>For the task Eficiency, there is a clear diference between
Cytoscape and Gephi for all tasks . In general, it can be observed
that Cytoscape is less eficient than Gephi: 43.24% for BD01,
33.52% for GrCtr01, and 11.46% for GrCtr02 task. In the Figure
it 3 can be observed the average time spent to complete the
analyzed tasks.</p>
      <p>Analyzing results obtained from the task that involves
finding when appears a specific tendency in the network’s timeline
(BD01), we can observe that 57% of users agree with the ease of
completing this task by using Gephi. For the same task, users
spent in average 43.24% less time to fulfil the task with Gephi.
This tendency is consistent with the rest of tasks and their
satisfaction results.</p>
      <p>One interesting finding in the task that involves observing the
network contraction over time (GrCtr02). For the analyzed tasks,
this is the only task where users expressed a better satisfaction of
using Cytoscape. In terms of task dificulty, 57% of users consider
easy to complete the GrCtr02 task, meanwhile 43% disagree with
the dificulty to complete this task with Gephi, even when the
average time to complete this task by using Gephi was 11%
better than the time spent with Cytoscape. Probably this results is
caused because the user interface of Cytoscape clearly shows the
options to complete this tasks and Gephi requires more inputs to
get the same animation.</p>
      <p>Another way to interpret the results obtained is to analyze
the satisfaction results for every software tool independently.
For example, for EDA tasks performed by using Gephi, it can be
observed a correlation between satisfaction expressed with the
time spent for every task and the how dificult users found every
task. When users expressed a positive experience (or neutral),
they also agree with the time spent to complete these tasks.</p>
      <p>Finally, we can analyze the satisfaction results in terms of
information provided by the software interface to complete temporal
EDA tasks. If we compare the results obtained from Cytoscape
and Gephi, there is a notorious diference between the user
satisfaction between these two tools. For Cytoscape users expressed
a neutral or positive experience. However, for Gephi at least 14%
of users expressed they strongly disagree with the information
provided to complete the analyzed tasks.
5</p>
    </sec>
    <sec id="sec-14">
      <title>CONCLUSIONS AND FUTURE WORK</title>
      <p>The methodology presented in this work shows an efective way
to evaluate software tools that supports EDA with temporal
networks based on the user experience. Results obtained shows that
the evaluation can be performed independently by analyzing
correlations between satisfaction and efectiveness data. In
addition to, this methodology can be used to compare two or more
software tools and to guide the improvement process of them.</p>
      <p>The set of tasks proposed in the taxonomies analyzed in
Section 2 do not consider large graphs and we consider that a new
taxonomy (or extension) should be proposed to cover EDA with
large temporal networks. The future task taxonomy needs take
into account the navigation capabilities ofered by devices used
to fulfil EDA tasks such as touch-screen devices.</p>
      <p>Regarding to the software that supports EDA, it should
consider that temporal tasks do not depend of a good animation. For
instance, to analyze the shape of changes another visual
components like timeline charts are might be helpful. Actually, for
labeled graphs many visual tools are required to navigate, explore
and analyse successfully temporal data.
dificulty</p>
      <sec id="sec-14-1">
        <title>Time spent to complete the task</title>
      </sec>
      <sec id="sec-14-2">
        <title>Information provided to complete the task BD01</title>
        <p>Cytoscape</p>
      </sec>
    </sec>
    <sec id="sec-15">
      <title>ACKNOWLEDGMENTS</title>
      <p>To those users and analysts that help us to complete the usability
tests. To the National Science and Technology Council of Mexico
for the scholarship granted to the authors to develop this study.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Jae-wook Ahn</surname>
            , Catherine Plaisant, and
            <given-names>Ben</given-names>
          </string-name>
          <string-name>
            <surname>Shneiderman</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>A task taxonomy for network evolution analysis</article-title>
          .
          <source>IEEE transactions on visualization and computer graphics 20</source>
          ,
          <issue>3</issue>
          (
          <year>2013</year>
          ),
          <fpage>365</fpage>
          -
          <lpage>376</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Natalia</given-names>
            <surname>Andrienko</surname>
          </string-name>
          and
          <string-name>
            <given-names>Gennady</given-names>
            <surname>Andrienko</surname>
          </string-name>
          .
          <year>2005</year>
          .
          <article-title>Exploratory Analysis of Spatial and Temporal Data: A Systematic Approach</article-title>
          . Springer-Verlag, Berlin, Heidelberg, DE.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Daniel</given-names>
            <surname>Archambault</surname>
          </string-name>
          and
          <string-name>
            <given-names>Helen C.</given-names>
            <surname>Purchase</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>The “Map” in the mental map: Experimental results in dynamic graph drawing</article-title>
          .
          <source>International Journal of Human-Computer Studies</source>
          <volume>71</volume>
          ,
          <issue>11</issue>
          (
          <year>2013</year>
          ),
          <fpage>1044</fpage>
          -
          <lpage>1055</lpage>
          . https://doi.org/10.1016/j. ijhcs.
          <year>2013</year>
          .
          <volume>08</volume>
          .004
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Fabian</given-names>
            <surname>Beck</surname>
          </string-name>
          , Michael Burch, Stephan Diehl, and
          <string-name>
            <given-names>Daniel</given-names>
            <surname>Weiskopf</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>A Taxonomy and Survey of Dynamic Graph Visualization</article-title>
          .
          <source>Comput. Graph. Forum</source>
          <volume>36</volume>
          ,
          <issue>1</issue>
          (Jan.
          <year>2017</year>
          ),
          <fpage>133</fpage>
          -
          <lpage>159</lpage>
          . https://doi.org/10.1111/cgf.12791
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Richard</given-names>
            <surname>Brath</surname>
          </string-name>
          and
          <string-name>
            <given-names>David</given-names>
            <surname>Jonker</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Graph analysis and visualization: discovering business opportunity in linked data</article-title>
          . John Wiley &amp; Sons, Indianapolis, IN, US.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Peter</given-names>
            <surname>Eades</surname>
          </string-name>
          ,
          <string-name>
            <surname>Seok-Hee</surname>
            <given-names>Hong</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>An</given-names>
            <surname>Nguyen</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Karsten</given-names>
            <surname>Klein</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>ShapeBased Quality Metrics for Large Graph Visualization</article-title>
          .
          <source>J. Graph Algorithms Appl</source>
          .
          <volume>21</volume>
          ,
          <issue>1</issue>
          (
          <year>2017</year>
          ),
          <fpage>29</fpage>
          -
          <lpage>53</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Frishman</surname>
          </string-name>
          and
          <string-name>
            <given-names>Ayellet</given-names>
            <surname>Tal</surname>
          </string-name>
          .
          <year>2004</year>
          .
          <article-title>Dynamic Drawing of Clustered Graphs</article-title>
          .
          <source>In IEEE Symposium on Information Visualization</source>
          . IEEE, Austin, TX, US,
          <fpage>191</fpage>
          -
          <lpage>198</lpage>
          . https://doi.org/10.1109/INFVIS.
          <year>2004</year>
          .18
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Frishman</surname>
          </string-name>
          and
          <string-name>
            <given-names>A.</given-names>
            <surname>Tal</surname>
          </string-name>
          .
          <year>2008</year>
          .
          <article-title>Online Dynamic Graph Drawing</article-title>
          .
          <source>IEEE Transactions on Visualization and Computer Graphics</source>
          <volume>14</volume>
          ,
          <issue>4</issue>
          (
          <year>July 2008</year>
          ),
          <fpage>727</fpage>
          -
          <lpage>740</lpage>
          . https://doi.org/10.1109/TVCG.
          <year>2008</year>
          .11
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Petr</given-names>
            <surname>Gajdoš</surname>
          </string-name>
          , Tomáš Ježowicz, Vojtěch Uher, and
          <string-name>
            <given-names>Pavel</given-names>
            <surname>Dohnálek</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>A parallel Fruchterman-Reingold algorithm optimized for fast visualization of large graphs and swarms of data</article-title>
          .
          <source>Swarm and Evolutionary Computation</source>
          <volume>26</volume>
          (
          <year>2016</year>
          ),
          <fpage>56</fpage>
          -
          <lpage>63</lpage>
          . https://doi.org/10.1016/j.swevo.
          <year>2015</year>
          .
          <volume>07</volume>
          .006
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>T. E.</given-names>
            <surname>Gorochowski</surname>
          </string-name>
          , M. di
          <string-name>
            <surname>Bernardo</surname>
            , and
            <given-names>C. S.</given-names>
          </string-name>
          <string-name>
            <surname>Grierson</surname>
          </string-name>
          .
          <year>2012</year>
          .
          <article-title>Using Aging to Visually Uncover Evolutionary Processes on Networks</article-title>
          .
          <source>IEEE Transactions on Visualization and Computer Graphics</source>
          <volume>18</volume>
          ,
          <issue>8</issue>
          (Aug
          <year>2012</year>
          ),
          <fpage>1343</fpage>
          -
          <lpage>1352</lpage>
          . https: //doi.org/10.1109/TVCG.
          <year>2011</year>
          .142
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <surname>ISO</surname>
          </string-name>
          .
          <year>2018</year>
          .
          <article-title>Ergonomics of human-system interaction - Part 11: Usability: Definitions and concepts</article-title>
          .
          <source>Standard</source>
          . International Organization for Standardization, Geneva, CH.
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>T.</given-names>
            <surname>Kamada</surname>
          </string-name>
          and
          <string-name>
            <given-names>S.</given-names>
            <surname>Kawai</surname>
          </string-name>
          .
          <year>1989</year>
          .
          <article-title>An Algorithm for Drawing General Undirected Graphs</article-title>
          . Inf. Process. Lett.
          <volume>31</volume>
          ,
          <issue>1</issue>
          (April
          <year>1989</year>
          ),
          <fpage>7</fpage>
          -
          <lpage>15</lpage>
          . https://doi.org/10.1016/
          <fpage>0020</fpage>
          -
          <lpage>0190</lpage>
          (
          <issue>89</issue>
          )
          <fpage>90102</fpage>
          -
          <lpage>6</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>N.</given-names>
            <surname>Kerracher</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Kennedy</surname>
          </string-name>
          , and
          <string-name>
            <given-names>K.</given-names>
            <surname>Chalmers</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>A Task Taxonomy for Temporal Graph Visualisation</article-title>
          .
          <source>IEEE Transactions on Visualization and Computer Graphics</source>
          <volume>21</volume>
          ,
          <issue>10</issue>
          (Oct
          <year>2015</year>
          ),
          <fpage>1160</fpage>
          -
          <lpage>1172</lpage>
          . https://doi.org/10.1109/TVCG.
          <year>2015</year>
          . 2424889
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>Bongshin</given-names>
            <surname>Lee</surname>
          </string-name>
          , Catherine Plaisant, Cynthia Sims Parr,
          <string-name>
            <surname>Jean-Daniel Fekete</surname>
            , and
            <given-names>Nathalie</given-names>
          </string-name>
          <string-name>
            <surname>Henry</surname>
          </string-name>
          .
          <year>2006</year>
          .
          <article-title>Task Taxonomy for Graph Visualization</article-title>
          .
          <source>In Proceedings of the 2006 AVI Workshop on BEyond Time</source>
          and
          <article-title>Errors: Novel Evaluation Methods for Information Visualization (BELIV '06)</article-title>
          . ACM, New York, NY, US,
          <fpage>1</fpage>
          -
          <lpage>5</lpage>
          . https: //doi.org/10.1145/1168149.1168168
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>James</given-names>
            <surname>Lewis</surname>
          </string-name>
          .
          <year>1991</year>
          .
          <article-title>Psychometric evaluation of an after-scenario questionnaire for computer usability studies: The ASQ</article-title>
          .
          <source>SIGCHI Bull</source>
          .
          <volume>23</volume>
          (
          <issue>01</issue>
          <year>1991</year>
          ),
          <fpage>78</fpage>
          -
          <lpage>81</lpage>
          . https://doi.org/10.1145/122672.122692
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <surname>Bastian</surname>
            <given-names>Mathieu</given-names>
          </string-name>
          , Sebastien Heymann, and
          <string-name>
            <given-names>Mathieu</given-names>
            <surname>Jacomy</surname>
          </string-name>
          .
          <year>2009</year>
          .
          <article-title>Gephi: An Open Source Software for Exploring and Manipulating Networks</article-title>
          .
          <source>In Proceedings of the Third International ICWSM Conference</source>
          (
          <year>2009</year>
          ). The AAAI Press, San Jose, CA, US,
          <fpage>361</fpage>
          -
          <lpage>362</lpage>
          . http://www.aaai.org/ocs/index.php/ICWSM/09/paper/ view/154
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <surname>Amyra</surname>
            <given-names>Meidiana</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Seok-Hee</surname>
            <given-names>Hong</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>Peter</given-names>
            <surname>Eades</surname>
          </string-name>
          , and
          <string-name>
            <given-names>Daniel</given-names>
            <surname>Keim</surname>
          </string-name>
          .
          <year>2019</year>
          .
          <article-title>A Quality Metric for Visualization of Clusters in Graphs</article-title>
          . In Graph Drawing and Network Visualization, Daniel Archambault and Csaba D. Tóth (Eds.). Springer International Publishing, Cham,
          <fpage>125</fpage>
          -
          <lpage>138</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <surname>Ahmed</surname>
            <given-names>Sefah</given-names>
          </string-name>
          , Mohammad Donyaee, Rex Kline, and
          <string-name>
            <given-names>Harkirat</given-names>
            <surname>Padda</surname>
          </string-name>
          .
          <year>2006</year>
          .
          <article-title>Usability measurement and metrics: A consolidated model</article-title>
          .
          <source>Software Quality Journal</source>
          <volume>14</volume>
          (06
          <year>2006</year>
          ),
          <fpage>159</fpage>
          -
          <lpage>178</lpage>
          . https://doi.org/10.1007/s11219-006-7600-8
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>B.</given-names>
            <surname>Shneiderman</surname>
          </string-name>
          .
          <year>1996</year>
          .
          <article-title>The eyes have it: a task by data type taxonomy for information visualizations</article-title>
          .
          <source>In Proceedings 1996 IEEE Symposium on Visual Languages. IEEE</source>
          , Boulder, CO, US,
          <fpage>336</fpage>
          -
          <lpage>343</lpage>
          . https://doi.org/10.1109/VL.
          <year>1996</year>
          . 545307
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <given-names>Ben</given-names>
            <surname>Shneiderman</surname>
          </string-name>
          and
          <string-name>
            <given-names>Aleks</given-names>
            <surname>Aris</surname>
          </string-name>
          .
          <year>2006</year>
          .
          <article-title>Network Visualization by Semantic Substrates</article-title>
          .
          <source>IEEE Transactions on Visualization and Computer Graphics</source>
          <volume>12</volume>
          ,
          <issue>5</issue>
          (Sept.
          <year>2006</year>
          ),
          <fpage>733</fpage>
          -
          <lpage>740</lpage>
          . https://doi.org/10.1109/TVCG.
          <year>2006</year>
          .166
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <given-names>T.</given-names>
            <surname>Butts</surname>
          </string-name>
          , Carter and
          <string-name>
            <surname>Leslie-Cook</surname>
            , Ayn and
            <given-names>N.</given-names>
          </string-name>
          <string-name>
            <surname>Krivitsky</surname>
          </string-name>
          , Pavel and BenderdeMoll, Skye and Almquist, Zack .
          <year>2019</year>
          .
          <article-title>Network Dynamic Temporal Visualization</article-title>
          . http://statnet.org
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [22]
          <string-name>
            <surname>John</surname>
            <given-names>W.</given-names>
          </string-name>
          <string-name>
            <surname>Tukey</surname>
          </string-name>
          .
          <year>1977</year>
          .
          <article-title>Exploratory Data Analysis</article-title>
          .
          <source>Addison-Wesley</source>
          , Reading, MA, US.
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          [23]
          <string-name>
            <given-names>Uraz</given-names>
            <surname>Cengiz</surname>
          </string-name>
          Turker and
          <string-name>
            <given-names>Selim</given-names>
            <surname>Balcisoy</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>A visualisation technique for large temporal social network datasets in Hyperbolic space</article-title>
          .
          <source>Journal of Visual Languages &amp; Computing</source>
          <volume>25</volume>
          ,
          <issue>3</issue>
          (
          <year>2014</year>
          ),
          <fpage>227</fpage>
          -
          <lpage>242</lpage>
          . https://doi.org/10.1016/j.jvlc.
          <year>2013</year>
          .
          <volume>10</volume>
          .008
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          [24]
          <string-name>
            <given-names>Tatiana</given-names>
            <surname>Von</surname>
          </string-name>
          <string-name>
            <given-names>Landesberger</given-names>
            , Arjan Kuijper, Tobias Schreck, Jörn Kohlhammer,
            <surname>Jarke J van Wijk</surname>
          </string-name>
          ,
          <string-name>
            <surname>J-D Fekete</surname>
          </string-name>
          , and Dieter W Fellner.
          <year>2011</year>
          .
          <article-title>Visual analysis of large graphs: state-of-the-art and future research challenges</article-title>
          .
          <source>Computer graphics forum 30</source>
          ,
          <issue>6</issue>
          (
          <year>2011</year>
          ),
          <fpage>1719</fpage>
          -
          <lpage>1749</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          [25]
          <string-name>
            <given-names>Ji</given-names>
            <surname>Soo</surname>
          </string-name>
          <string-name>
            <surname>Yi</surname>
          </string-name>
          , Niklas Elmqvist, and
          <string-name>
            <given-names>Seungyoon</given-names>
            <surname>Lee</surname>
          </string-name>
          .
          <year>2010</year>
          .
          <article-title>TimeMatrix: Analyzing Temporal Social Networks Using Interactive Matrix-Based Visualizations</article-title>
          .
          <source>International Journal of Human-Computer Interaction</source>
          <volume>26</volume>
          ,
          <fpage>11</fpage>
          -
          <lpage>12</lpage>
          (
          <year>2010</year>
          ),
          <fpage>1031</fpage>
          -
          <lpage>1051</lpage>
          . https://doi.org/10.1080/10447318.
          <year>2010</year>
          .
          <volume>516722</volume>
          arXiv:https://doi.org/10.1080/10447318.
          <year>2010</year>
          .516722
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>