<!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 />
    <article-meta>
      <title-group>
        <article-title>OLAP Cube-based Graph Approach for Bibliographic Data</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Wararat Jakawat</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Cecile Favre</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sabine Loudcher</string-name>
          <email>sabine.loudcherg@univ-lyon2.fr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Universite de Lyon (ERIC LYON 2)</institution>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <fpage>87</fpage>
      <lpage>99</lpage>
      <abstract>
        <p>There is a growing number of di erent research elds that are concerned with bibliographic data analysis. In many cases, data of interest can be described as heterogeneous information networks. To explore knowledge from that networks in a multidimensinal way, OLAP (Online Analytical Processing) analysis helps users to access data from di erent points of views. The ability of OLAP for analyzing classical data is clear. However it must be adapted to provide networked data by considering both nodes and edges. In order to take into account linked data in OLAP on networks, we propose a conceptual graph model to represent bibliographic networks. Then we propose graphs enriched by cubes. Each node and edge of the considered network are described by a cube. It allows the user to quickly analyze the information summarized into cubes. Our proposal also solves the slowly changing dimension problem in OLAP analysis. To illustrate our approach, we integrate three bibliographic databases and a computation process is de ned according to user's needs. Then our implementation shows results on a real data.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>
        Information networks are ubiquitous due to the popular use of Web, blogs and
various kinds of online databases. Networks can be homogeneous or
heterogeneous networks. Homogeneous networks contain a single object type and a single
edge type such as friends network, authors network and movies network.
Heterogeneous networks are composed of multiple node and edge types. For example,
an author-paper network is an heterogeneous network with two types of nodes
(authors and papers) and three types of edges ("written" between authors and
papers, "co-author relationship" between authors and the last one relates papers
written by the same author). A network can also be a multidimensional network
with multiple node attributes and edge attributes [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. We take the example of
bibliographic data. In many elds, bibliographic databases store a collection of
information such as the publication title, authors, year, etc. To analyze
bibliographic data, there are many types of analysis (Statistics, Data Mining, Graph
Theory, OLAP analysis, etc.) to achieve di erent objectives in bibliometrics
(relationship studying, ranking, community mining, etc.). Among these di erent
types of analysis, we are more interested by OLAP analysis (Online Analytical
Processing). OLAP provides the exibility for navigating into data, for
summarizing data at di erent granularity levels and from di erent points of view.
      </p>
      <p>
        Traditional OLAP did a great job on structured data, but OLAP faces
challenges in processing networked data and it is called Graph OLAP. In several
recent approaches in Graph OLAP, a cube is created for a graph to provide
multidimensional and multilevel views [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. In these approaches, we regret that
the interactions among objects are still hidden and that the slowly changing
dimension problem is not taken into account [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. For example, an author, Y. Sun,
published a paper when he was at Northeastern University. Then he published
another paper when he was at University of Illinois. There are two publications
of Y. Sun, one for each university. But from the authors network, if the user does
an OLAP operation like a Roll-Up in order to see the institutions network, these
two papers will be counted for both universities, and it is an incorrect answer.
In this case, networked data is non-summarizable: a higher level network cannot
be computed solely from the lower level network without accessing raw data.
So OLAP must be adapted to provide networked data by considering both data
objects and the interactions among objects. In order to take into account linked
data in the OLAP analysis of networks, we previously introduced a framework
to be able to analyze various networks built from bibliographic data [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ]. In
the present paper, we extend the previous framework. Our contributions can be
summarized as follows:
{ We use the properties of graph theory and we present a conceptual graph
model for bibliographic networks. Its content comes from multiple
bibliographic databases in a way that allows us to build several di erent networks
such as co-authorships, institutions of author, etc. The conceptual model is
mapped easily to support a variety of use cases.
{ In order to adapt OLAP to multidimensional networks by considering both
nodes and edges, we propose graphs enriched by cubes. Each node or edge is
weighted by an OLAP cube. It allows the user to quickly analyze information
that has been summarized into cubes and by viewing the graph. It supports
Graph OLAP operations such as informational and topological operations
and it solves the slowly changing dimension problem.
{ We evaluate our proposal on real data set and we provide examples to show
how using our tool to analyze data.
      </p>
      <p>The remainder of this paper is organized as follows. Section 2 brie y reviews the
related work. Section 3 presents our proposal of graphs with cubes. In Section 4,
we present the implementation and we show results on real data set. Section 5
concludes this paper and gives future directions.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Related Work</title>
      <p>
        In a previous paper, we have already surveyed research work that combines
OLAP and informational networks [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ]. In this paper, we focus only on OLAP
and bibliographic networks.
      </p>
      <p>
        There are di erent types of design in order to analyze bibliographic data.
The rst one is a model based on the entity-relationship diagram [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. The
second model is based on the classical multidimensional model used in data
warehouses [
        <xref ref-type="bibr" rid="ref2 ref5">2, 5</xref>
        ]. These models use relational databases to store bibliographic data.
So, they deal poorly with edges and making complex queries is not easy
because several join operations must be added to answer users' queries. Moreover,
traditional OLAP analysis can not be done on a graph.
      </p>
      <p>
        The concept of Graph OLAP was rst proposed by J. Han's team [
        <xref ref-type="bibr" rid="ref5 ref6 ref8">5, 6, 8</xref>
        ].
Chen et al. presented basic de nitions of OLAP on information networks and
they introduced a framework for Graph OLAP [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. They provided a cube of graph
where each cell stores a network instead of a numeric value. Two kinds of OLAP
dimensions were de ned (informational and topological dimensions) with two
kinds of OLAP operations to navigate on the dimensions. The rst operation is
the informational OLAP. For example, venue and time in author-paper network
are two informational attributes. They are used as information dimensions. For
instance, they allow to build a network of authors for the ICEIS Conference
for all years and another one for the data mining eld in 2010. The second
operation is the topological OLAP. For example, the network of authors can be
generalized by merging all authors of a same institution as one node and building
a new graph at the institution level. In this more generalized network, an edge
between Stanford and the university of Lyon will aggregate all collaborations
occurred between Stanford's authors and the authors of the university of Lyon.
However, Chen et al. did not mention how to design model for heterogeneous
networks. Hence, Yin et al. answered this problem by de ning a concept of entity
dimensions to support two dimensions of heterogeneous networks [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. There are
two novel operations of entity dimensions named Rotate and Stretch, which are
able to mine edges between di erent nodes.
      </p>
      <p>
        While Qu et al. focused on an e cient topological OLAP, they presented two
techniques (T-Distributiveness and T-Monotonicity) in order to achieve e cient
query processing and cube materialization [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. Zhao et al. de ned the concept of
multidimensional networks to abstract the real networks. They introduced a new
multidimensional model, called Graph Cube [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. They worked with
structureenriched aggregate networks and they proposed a new type of query, called
crossboid query in contrast with traditional queries named cuboid query.
      </p>
      <p>
        The closest works to those of Han's team are those of Tian et al. [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. Tian
et al. proposed new operations for summarizing graphs. The rst one, called
SNAP, can produce a summary graph by grouping homogeneous nodes.
Moreover, users can control the di erent resolutions of summaries by a k-SNAP
operation.
      </p>
      <p>
        According to Chen's framework, only nodes are described by attributes.
However, in reality, edges are associated with attributes as well. For example,
co-authorship network contains authors as nodes and collaboration relationship
as edges. The relationships may be described by time or the papers they wrote
together. To solve this problem, Zhang et al. and Wang et al. proposed models
to deal with both node and edge attributes. Zhang et al. de ned a new
multidimensional network that contains node and edge attributes [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]. Node attributes
were de ned as dimensions in a graph cube while edge attributes were de ned
as dimensions in a data cube. While, Wang et al. proposed a new conceptual
model with an hyper graph [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]. Graph aggregation is performed on node and
edge attributes. The aggregated graph is a multigraph, where several edges can
be between two nodes. It allows users to see the di erent views.
      </p>
      <p>
        In a di erent way, Kaya et al. developed three di erent networks (authors,
topics and venues) with a cube-based modeling method [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ]. In these networks,
each node is represented by a data cube which is analyzed by OLAP operations.
      </p>
      <p>
        To sum up the short related work about OLAP on bibliographic data, we
can add two remarks. The rst one is about the slowly changing dimension
problem [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. This problem happens when an object (a fact, a node, etc.) changes
its content over time and when this causes a change in the structure. For example,
as we said in introduction, the author, Y. Sun, published a paper when he was
at Northeastern University then he published another paper when he was at
university of Illinois. To the best of our knowledge, the existing approaches in
Graph OLAP are not complete with this problem.
      </p>
      <p>The second remark is about the visualization of a multidimensional and
multilevel view over graphs. For example, a cube, with a venue dimension and
time dimension, can contain a cell for (ICDE; 2008) and another one for
(DOLAP; 2008) cell. In the rst Graph OLAP approaches, in each cell there is
a graph showing collaborations between authors for this venue and this year.
Between two authors, we can see the collaborations only according to the venue and
the year, we don't see a global view of the collaborations. Furthermore, Wang
et al. proposed a graph with multiple edges. However, their approach needs to
summarize a set of graphs with multiple edges and it is a complex task. In
contrast, Zhang et al. used a single graph as input rather than a set of graphs. Kaya
et al. presented three networks where each node is represented by a cube.</p>
      <sec id="sec-2-1">
        <title>Thanks to the related work, we can say that we want to :</title>
        <p>{ introduce a conceptual model for bibliographic networks based on graph
theory and not on the entity-relationship diagram.
{ take into account the structure of the network in order to do topological</p>
        <p>OLAP operations and not only classical or informational OLAP operations.
{ deal with heterogenous networks and not only homogeneous networks.
{ consider both node and edge attributes.
{ have a global view of the network with multidimensional information.
{ take into account the slowly changing dimension problem.</p>
        <p>To extend OLAP on information networks, this paper presents graphs enriched
by cubes. The global idea is that each node or each edge is couple with a cube
according to user's requirements. This graph model supports OLAP operations
for analysis.</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Graphs Enriched by Cubes</title>
      <p>In this section, we introduce graphs enriched by cubes. We rst give an overview
of the overall process, then we explain the approach to create graphs with cubes.
Afterwards, we extend the OLAP operations to graphs enriched by cubes.
3.1</p>
      <sec id="sec-3-1">
        <title>The Process</title>
        <p>S
E
B
PRE-PROCESS. We rst access bibliographic databases to extract data into
XML les. After integration, ETL process is used to extract and load data into
a graph database. In order to build an heterogeneous multidimensional network
G = (V; E; AV ; AE ) where V is the set of multiple nodes, E the set of
multiple edge types, AV and AE respectively the set of attributes describing nodes
and edges, we introduce a conceptual graph model (Figure 2). The conceptual
graph model contains four types of nodes (author, paper, venue, keyword) and
four types of edges among these nodes. Each node and edge are described by
attributes. More details of nodes and edges are presented in Figure 2.</p>
        <p>In reality, bibliographic data may have two problems. First, an entity
concerns many di erent values in the same property. For example, author named
Bin Yang works at Aalborg university and Fudan university in the same time.
Secondly, a property value is changing over time such as a change of institution.
For instance, Yzhou Sun published a paper in 2009 when he was at university
of Illinois (Urbaba-Champaign), whereas his other publications were published
for Northeasten university. In order to keep this information correctly, we design
institution as an edge property between author and paper. It is useful to track
changes over time.
GRAPHS with CUBES PROCESSING. A graph enriched by cubes may be
used easily to perform OLAP operations on a network and it provides
multiple network views at di erent levels of granularity. It takes a single graph
rather than a set of graphs. With user's requirements, the rst graph enriched
by cubes is built. For example, the user chooses as fact the co-authorship.
Coauthorship is a network where nodes are authors and an edge between two of
them indicates they coauthored papers. Formally, we use the concept of path
associated with co-authorship network. There are di erent paths of co-authorship
from the conceptual model such as author write paper or author write
paper publish venue. Each path gives the di erent dimensions. For
example, dimensions as keywords, the year and the venue of papers are taken from
author write paper publish venue path. Therefore, dimensions can be
derived from node and edge attributes. Then, a rst graph enriched by cubes
like in Figure 3 (d) is built. The network is the co-authorship network enriched
by a cube for each edge in order to count the number of papers written by two
authors according to keywords, years and venues. It has no sense to build a cube
for each node (author) because the fact is the co-authorship. While the fact is
the scienti c production, the network is the authors network and cubes for nodes
and cubes for edges are created. It has a sense to count the scienti c production
of an author or between two authors. In order to view the constructed network
from di erent perspectives, dimensions of cubes allow to perform
multidimensional analysis over networks. For enriched graph computing, we propose a new
algorithm (see section 3.2 for more details). Finally, graphs with cubes are sent
as the result to OLAP analysis interface.</p>
        <p>NAVIGATION. The OLAP interface manages both the user's needs and
interactions, the input and the output of graphs with cubes during analysis. The OLAP
interface uses meta-data in order to know the relationships between facts,
measures, dimensions, nodes, edges, etc. It helps users to specify the rst enriched
graph to start OLAP analysis. Then the interface allows users to explore graphs
and cubes from di erent views with OLAP operations.</p>
        <p>In the next two subsections, we give more details about the algorithm for
computing graphs enriched by cubes and about the OLAP operations.
3.2</p>
      </sec>
      <sec id="sec-3-2">
        <title>How to Build Graphs Enriched by Cubes?</title>
        <p>The graph enriched by cubes construction involves two algorithms:
BUILDGRAPH for computing the aggregated graph and BUILDCUBES for constructing
cubes on nodes or edges.</p>
        <p>BUILDGRAPH (Algorithm 1) starts with the user's requirements with a fact
F , a measure M , a set of dimensions D. We rst generate a set of paths, P ,
which depends on fact, measure and dimensions (line 1) from G. Subsequently,
the algorithm creates the structure of nodes V 0, which contains node names
f
according to the fact and a list of paths id. Then, we traverse the set of paths. For
each path, we create a new node Vf0, if there is no such value (line 4-5). Otherwise,
we simply update a path id for the node Vf0 (line 7). After the loop, the algorithm
creates the structure of edges Ef0 . Each edge contains edge name coming from
two any nodes and a list of measure's values. For each vf0 in V 0, we compare the
f
list of measure's values with the adjacent vf0 by using intersection operator. If
the comparison result is not empty, we create a new edge e0f (vf0 ; vf0 + 1).</p>
        <p>After the creation of the aggregated graph G0 = (V 0; E0; VP0 ) where V 0 is
a set of generalized nodes, E0 is a set of generalized edges and VP0 is a set of
paths associating with nodes, cubes are computed by BUILDCUBES. Due to
the limited of space, the idea of BUILDCUBES is that if the fact needs cubes
on nodes, the algorithm scans though V 0. Otherwise, it scans though E0 . The
f f
measure's value is computed from each path. Its value puts into cell that belongs
to its dimensions. Each Ef0 , we can nd a list of measure's values. We don't keep
a set of paths id in edges because more than one path have the same measure's
value. For example, paper44 is got from the path 1 and the path 3 because it is
written by two authors.</p>
        <p>Figure 3 illustrates both algorithms. BUILDGRAPH takes as input the user's
parameters. As previously, the fact is the co-authorship, the measure is the
number of papers, the dimensions are the year, the venue and the keywords.
In order to obtain the rst graph, a set of paths is generated like author
write paper publish venue. In our example, there are 13 paths (Figure
3a). The next step is to compute a set of nodes. We get a list of authors with
their paths (Figure 3b). Then, any two authors who wrote papers together, are
added to a list of edges (Figure 3c). The number of papers on edges is
computed by using intersection operators. For instance, J. Han published paper33,
paper47, paper44 and etc. Y. Sun published paper44, paper10, paper47 and etc.
A set of papers between them is computed by fpaper33; paper47; paper44; :::g\
fpaper44; paper10; paper47; :::g = fpaper44 ; paper47; ::: . Due to needing
edges cubes of co-authorship network, the output graph of co-authorship
network is built by selecting a set of nodes from edges like in Figure 3d. Authors
who only write papers alone are not in the network.
3.3</p>
      </sec>
      <sec id="sec-3-3">
        <title>OLAP Operations</title>
        <p>
          Operations on cubes (e.g., roll-up, drill-down, slice, etc.) are supported to
explore di erent multidimensional views and allow interactive queries and
analysis. As we said before, two di erent types of operations are introduced in
Graph OLAP [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ]. The rst one is an informational OLAP, and it uses
informational attributes. This operation doesn't change the structure of the network.
For example, venue and time are two informational attributes with their
respective hierarchies fyear; decade; allg and fconf erence; area; allg. The second one,
topological OLAP, implies a new structure of the network; if we do a
topological Roll-Up, the network is generalized by some merging nodes. This operation
uses topological attributes. In the authors network, for instance, the hierarchy
finstitution; country; allg associated with the node attribute author can be used
for merging authors from a same institution into a generalized node. In graphs
enriched by cubes, we can perform both informational and topological OLAP.
Informational OLAP operations are classically done, so we don't give details
in the present. The most di cult problem we have to solve is how to support
        </p>
        <sec id="sec-3-3-1">
          <title>Algorithm 1 BUILDGRAPH</title>
          <p>Input: An heterogeneous multidimensional network G = (V; E; AV ; AE), a fact F , a
measure M , a set of dimensions D
Output: A graph G0 = (V 0; E0; VP0 ).
topological OLAP operations over networks. This problem is even more di
cult if we take into account the slowly changing dimension over time. A higher
level of network cannot be computed from lower level of network without
accessing raw data. Networked data is often non-summarizable. The idea of keeping
a set of paths into nodes in the previous algorithms allows us to solve this
problem.</p>
          <p>T opological roll up: Figure 4b shows an example of a topological roll-up
of the co-authorship network to the institutions network. While all authors of
a same institution are merged as one node, edges are created when any two
institutions published papers together. In case of many institutions of an author
in the same time, the author is counted into all his institutions. After the roll-up,
in the more generalized network, new cubes have to be computed. In our example,
co-authorship network involves edge cubes, whereas institutions network needs
both cubes on nodes and edges. To build the institutions network, we use both
BUILDGRAPH and BUILDCUBES. Before computing a set of nodes (line 2 in
algorithm 1), we need to lter paths instead of generating a set of paths (line
1 in algorithm 1). We have to lter paths because all nodes of data set are
collected in V 0, but some nodes may not be in co-authorship network (because
some papers are written by only one author). The step of path ltering is called
when the previous network needs cubes on edges. Then we compute a new set
of nodes from line 2 in algorithm 1. Refer to example in Figure 4b, nodes are
%&amp;'()*+,*"'-+!%!-*+!&amp;./"0(+1-2&amp;-$
#$"%&amp;'()*+,-.)/'/.+00)/123,4&amp;)566"
#$%&amp;'()*+,-.)/'/.+08)/123,4&amp;)9:5;"
=$"&gt;1?)*+,-.)/'/.+00)/123,4&amp;)566"
=$"&gt;1?)*+,-.)/'/.+!@)/123,4&amp;)566"
=$"&gt;1?)*+,-.)/'/.+08)/123,4&amp;)9:5;"
C$"D'?)*+,-.)/'/.+&lt;&lt;)/123,4&amp;)566"
C$"D'?)*+,-.)/'/.+08)/123,4&amp;)9:5;"
C$"D'?)*+,-.)/'/.+00)/123,4&amp;)566"
C$"D'?)*+,-.)/'/.+&lt;&lt;)/123,4&amp;)566"
G"
#$"%&amp;'(" H!I7IGJ"
=$"&gt;1?" H&lt;I0IAIGJ"
C$"D'?" HBI8IEIGJ"
G" G"
K2L"&gt;.-"(M"?(N.4"*,-&amp;"3,4-"(M"/'-&amp;",N"
#$"%&amp;'(I" H/'/.+00I"GJ"
=$"&gt;1?"
#$"%&amp;'(I" H/'/.+08I"GJ"
C$"D'?"
=$"&gt;1?I" H/'/.+00I"/'/.+08I"GJ"
C$"D'?"
G" G"</p>
          <p>&gt;,Q,3'+,-S" &lt;"
5.S*(+N4" P+'/&amp;"
;,?,?P"
7@!7"
=.'+" 777@@@!!@!@F""" 7""566T.?":59;17!".""WUV6" "::&gt;XR
3&amp;.-$)4$567%2$%2#$86$9&amp;2$
K'L"&gt;.-"(M"/'-&amp;4"</p>
          <p>KOL"&gt;.-"(M".NP.4"*,-&amp;"3,4-"(M"Q.'41+.""</p>
          <p>KNL"R+'/&amp;4".?+,O&amp;.N"2S"O12.4"
grouped into institutions. For example, university of Illinois contains path6 and
path7 because J. Han and P.S. Yu belong to this university.</p>
          <p>Slice: Traditional slice operation selects one particular dimension from
a given cube and provides a new sub-cube. In our context, slice operation can not
be like the classical one, it should be adapted to graphs. The slice operation
selects a part of the graph and provides a new sub-graph. For example, if a whole
co-authorship network is too big to be comprehensive, the user can focus on
a smaller subgraph more interesting to analyze information clearly.</p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Experiments</title>
      <p>In this section, we present how we have implemented our solution and we give
some examples of analysis.</p>
      <sec id="sec-4-1">
        <title>4.1 Implementation</title>
        <p>The implementation has been done as follows:
{ We get data from three bibliographic databases. First we use the well known
database DBLP. But in order to complete our conceptual graph model, we
access on ACM and Microsoft Research databases for taking keywords,
institutions and research areas. In theses three sources, we keep only three
research areas (data mining, databases and information retrieval) and we pick
only a few representative conferences for the three areas (PODS, EDBT,
KDD, DOLAP, ASONAM, SIGIR and CIKM). At the end, we build a data
set which contains 4,727 papers and 8,238 authors since 2009.
{ The ETL process is used to ful ll data into the model. After cleaning, data
is loaded into an uni ed structure with a graph model.
{ A new type of NoSQL databases, called graph databases, is used to
implement our conceptual graph model. We choose Neo4j1 because it is an
open-source software, it supports the properties of our graph model.
{ Finally, an OLAP interface analysis is developed in Java and tested on
a Mac OS X version 10.9.2 with Intel core i5 2.4 GHz and 8 GB of Ram. For
graph visualization, we use the GraphStream2 library because it is a library
to model and analyze the dynamic of graphs and it is an open source library.
4.2</p>
      </sec>
      <sec id="sec-4-2">
        <title>Example of Analysis</title>
        <p>We rst use the example of the co-authorship network introduced before Figure 5
shows the co-authorship network in three areas since 2009. Each edge of this
network has a cube. In order to reduce the graph, we lter edges in order to
keep only edges with a number of papers over than 10.</p>
        <p>For example, look at the edge between Iadh Ounis and Craig Macdonald;
these authors published 29 papers together. We consider these papers like a cube
with two dimensions. It could be interesting to have two ways of visualization.
The rst way is to focus on time, having the count of papers per year. Each
year has the count of papers by venues. The second way is to focus on the venue,
having the count of papers per venue's name. Each venue has the count of papers
by year.</p>
        <p>Now, if we want to roll up the co-authorship network of the conference KDD
between 2009 and 2013 to the institutions network (for the same conference and
years) with a topological OLAP operation, we obtain Figure 6. The institutions
are ltered with a number of papers over than 10. For example, the university of
Illinois at Urbana - Champaign published 31 papers in the KDD conference from
1 http://neo4j.com/
2 http://graphstream-project.org
2009 to 2013. Look at the big number 1 in Figure 6, it means that the university
of Illinois at Urbana - Champaign has one collaboration with the New York State
Museum and one with the New York State department of Environment in 2010
by publishing in the KDD conference. The big number 2 shows the number
of papers written by several authors but all belonging to the same university
(Illinois at Urbana - Champaign).</p>
        <p>Furthermore, in the interface, the user can slice to consider only a sub-graph.
There are several groups of authors in co-authorship network. Suppose that the
user needs to consider only the interest group; with a slice operation, the user
can select the sub co-authorship network. Finally, a roll-up operation is done on
this sub-graph.
5</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>Conclusion</title>
      <p>In this paper, we wanted to enhance decision support on networks by combining
OLAP on networked data. So we rst presented a conceptual graph model to
support OLAP on bibliographic networks. In order to consider both nodes, edges
and multidimensional information for the analysis, we proposed the graphs
enriched by cubes. The graphs enriched by cubes perform multidimensional views of
a heterogeneous graph rather than a set of graphs. Cubes are provided for nodes
or edges according to the user's requirements (fact, measure, dimensions, etc.) In
order to compute graphs enriched by cubes, we proposed the algorithms which,
in addition, solve the slowly changing dimension problem in OLAP analysis.
Then we adapted the OLAP operations to graphs enriched by cubes. We showed
an implementation with real data sets from three bibliographic databases. We
focus our approach on bibliographic data in this paper, and it can be applied to
other use cases as well.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Waqas</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zimanyi</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wrembel</surname>
          </string-name>
          , R.:
          <article-title>Temporal Data Warehouses: Logical Models and Querying</article-title>
          .
          <source>In: EDA'15</source>
          , vol.
          <source>RNTI-B-11</source>
          , pp.
          <volume>33</volume>
          {
          <issue>48</issue>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Ferrara</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Salini</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          :
          <article-title>Ten challenges in modeling bibliographic data for bibliometric analysis</article-title>
          .
          <source>In: Scientometrics</source>
          , vol.
          <volume>3</volume>
          , pp.
          <volume>765</volume>
          {
          <issue>785</issue>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Mallig</surname>
          </string-name>
          , N.:
          <article-title>A relational database for bibliographic</article-title>
          .
          <source>Journal of Informatics</source>
          , pp.
          <fpage>564</fpage>
          -
          <lpage>580</lpage>
          (
          <year>2010</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Trifonova</surname>
          </string-name>
          , T. G.:
          <article-title>Warehousing and OLAP Analysis of Bibliographic Data</article-title>
          .
          <source>Intelligent Information Management</source>
          , vol.
          <volume>3</volume>
          , pp.
          <volume>109</volume>
          {
          <issue>197</issue>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yan</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhu</surname>
          </string-name>
          , F.,
          <string-name>
            <surname>Han</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yu</surname>
            ,
            <given-names>P.S.</given-names>
          </string-name>
          :
          <string-name>
            <surname>Graph</surname>
            <given-names>OLAP</given-names>
          </string-name>
          :
          <article-title>Towards online analytical processing on graphs</article-title>
          .
          <source>In: ICDM'08</source>
          , pp.
          <volume>103</volume>
          {
          <issue>112</issue>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Qu</surname>
            ,
            <given-names>Q.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Zhu</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yan</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          , Han,
          <string-name>
            <given-names>J.</given-names>
            ,
            <surname>Yu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.S.</given-names>
            ,
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <surname>H.</surname>
          </string-name>
          :
          <article-title>E cient Topological OLAP on Information Networks</article-title>
          .
          <source>In: DASFAA'11</source>
          ,
          <string-name>
            <surname>Part</surname>
            <given-names>I. LNCS</given-names>
          </string-name>
          , vol.
          <volume>6587</volume>
          , pp.
          <volume>389</volume>
          {
          <issue>403</issue>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Tian</surname>
            ,
            <given-names>Y.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Hankins</surname>
            ,
            <given-names>R.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Patel</surname>
            ,
            <given-names>L.M.:</given-names>
          </string-name>
          <article-title>E cient Aggregation for Graph Summarization</article-title>
          . SIGMOD Conference, pp.
          <volume>567</volume>
          {
          <issue>580</issue>
          (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Zhao</surname>
            ,
            <given-names>P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Li</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Xin</surname>
            , D., Han,
            <given-names>J</given-names>
          </string-name>
          .:
          <article-title>Graph cube: on warehousing and OLAP multidimensional networks</article-title>
          .
          <source>In: SIGMOD'11</source>
          , pp.
          <volume>853</volume>
          {
          <issue>864</issue>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Loudcher</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jakawat</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Morales</surname>
            ,
            <given-names>E.P.S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Favre</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          :
          <string-name>
            <surname>Combining</surname>
            <given-names>OLAP</given-names>
          </string-name>
          <article-title>and information networks for bibliographic data analysis: a survey</article-title>
          .
          <source>Scientometrics</source>
          , vol.
          <volume>103</volume>
          (
          <issue>2</issue>
          ), pp.
          <fpage>471</fpage>
          -
          <lpage>487</lpage>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Yin</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wu</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Aeng</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          :
          <article-title>HMGraph OLAP: a Novel Framework for Multidimensional Heterogeneous Network Analysis</article-title>
          .
          <source>In: DOLAP'12</source>
          , pp.
          <volume>137</volume>
          {
          <issue>144</issue>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Zhang</surname>
          </string-name>
          , J.,
          <string-name>
            <surname>Hong</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Peng</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Li</surname>
            ,
            <given-names>Q.</given-names>
          </string-name>
          :
          <source>Nestedcube: Towards Online Analytical Processing on Information-Enhanced Multidimensional Network. WAIM Workshops</source>
          , pp.
          <volume>128</volume>
          {
          <issue>139</issue>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Beheshti</surname>
            ,
            <given-names>S.M.R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Benatallah</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Motahari-Nezhad</surname>
            ,
            <given-names>H.R.:</given-names>
          </string-name>
          <article-title>A Framework and a Language for On-Line Analytical Processing on Graphs</article-title>
          .
          <source>In: WISE'12</source>
          , pp.
          <fpage>213</fpage>
          -
          <lpage>227</lpage>
          (
          <year>2012</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>Z.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Fan</surname>
            ,
            <given-names>Q.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wang</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tan</surname>
            ,
            <given-names>K.L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tan</surname>
            , Agrawal,
            <given-names>D.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>El Abbadi</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          :
          <article-title>Pagrol: Parallel graph olap over large-scale attributed graphs</article-title>
          .
          <source>ICDE'14</source>
          , pp.
          <fpage>496</fpage>
          -
          <lpage>507</lpage>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>Kaya</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Alhajj</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          :
          <article-title>Development of multidimensional academic information networks with a novel data cube based modeling methord</article-title>
          .
          <source>Information Sciences</source>
          , pp.
          <volume>211</volume>
          {
          <issue>224</issue>
          (
          <year>2014</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Jakawat</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Favre</surname>
            ,
            <given-names>C.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Loudcher</surname>
            ,
            <given-names>S.:</given-names>
          </string-name>
          <article-title>OLAP on Information Networks: A New Framework for Dealing with Bibliographic Data</article-title>
          .
          <source>SoBI'13 in conjunction with ADBIS</source>
          , pp.
          <fpage>361</fpage>
          -
          <lpage>370</lpage>
          (
          <year>2013</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>