src/Gargantext/Viz/Phylo/Example.hs

   1 {-|
   2 Module      : Gargantext.Viz.Phylo.Example
   3 Description : Phylomemy example based on history of Cleopatre.
   4 Copyright   : (c) CNRS, 2017-Present
   5 License     : AGPL + CECILL v3
   6 Maintainer  : team@gargantext.org
   7 Stability   : experimental
   8 Portability : POSIX
   9
  10 -- | Cesar et Cleôpatre
  11 -- Exemple de phylomemie
  12 -- French without accents
  13
  14
  15 TODO:
  16 - split the functions : RAW -> Document -> Ngrams
  17
  18 -- reverse history: antechronologique
  19 -- metrics support
  20
  21
  22 -}
  23
  24 {-# LANGUAGE NoImplicitPrelude #-}
  25 {-# LANGUAGE FlexibleContexts  #-}
  26 {-# LANGUAGE OverloadedStrings #-}
  27 {-# LANGUAGE MultiParamTypeClasses #-}
  28
  29 module Gargantext.Viz.Phylo.Example where
  30
  31 import Control.Lens     hiding (makeLenses, both, Level)
  32
  33 import Data.Bool        (Bool, not)
  34 import Data.List        (notElem, concat, union, intersect, tails, tail, head, last, null, zip, sort, length, any, (++), (!!), nub, sortOn, reverse, splitAt, take, delete, init, groupBy)
  35 import Data.Map         (Map, elems, member, adjust, singleton, empty, (!), keys, restrictKeys, mapWithKey, filterWithKey, mapKeys, intersectionWith, unionWith)
  36 import Data.Semigroup   (Semigroup)
  37 import Data.Set         (Set)
  38 import Data.Text        (Text, unwords, toLower, words)
  39 import Data.Tuple       (fst, snd)
  40 import Data.Tuple.Extra
  41 import Data.Vector      (Vector, fromList, elemIndex, (!))
  42
  43 import Gargantext.Prelude          hiding (head)
  44 import Gargantext.Text.Terms.Mono  (monoTexts)
  45
  46 import Gargantext.Viz.Phylo
  47 import Gargantext.Viz.Phylo.Aggregates.Cluster
  48 import Gargantext.Viz.Phylo.Aggregates.Cooc
  49 import Gargantext.Viz.Phylo.Aggregates.Document
  50 import Gargantext.Viz.Phylo.Aggregates.Fis
  51 import Gargantext.Viz.Phylo.BranchMaker
  52 import Gargantext.Viz.Phylo.LevelMaker
  53 import Gargantext.Viz.Phylo.LinkMaker
  54 import Gargantext.Viz.Phylo.Metrics.Proximity
  55 import Gargantext.Viz.Phylo.Metrics.Clustering
  56 import Gargantext.Viz.Phylo.Tools
  57
  58
  59 import qualified Data.Bool   as Bool
  60 import qualified Data.List   as List
  61 import qualified Data.Map    as Map
  62 import qualified Data.Maybe  as Maybe
  63 import qualified Data.Set    as Set
  64 import qualified Data.Tuple  as Tuple
  65 import qualified Data.Vector as Vector
  66
  67
  68 ------------------------------------------------------------------------
  69 -- | STEP 12 | -- Return a Phylo for upcomming visiualization tasks
  70
  71
  72 -- -- | To get all the single PhyloPeriodIds covered by a PhyloBranch
  73 -- getBranchPeriods :: PhyloBranch -> [PhyloPeriodId]
  74 -- getBranchPeriods b = nub $ map (fst . fst) $ getBranchGroupIds b
  75
  76
  77 -- -- | To get all the single PhyloPeriodIds covered by a PhyloBranch
  78 -- getBranchGroupIds :: PhyloBranch -> [PhyloGroupId]
  79 -- getBranchGroupIds =_phylo_branchGroups
  80
  81
  82 -- | To transform a list of Ngrams Indexes into a Label
  83 ngramsToLabel :: Vector Ngrams -> [Int] -> Text
  84 ngramsToLabel ngrams l = unwords $ ngramsToText ngrams l
  85
  86
  87 -- | To transform a list of Ngrams Indexes into a list of Text
  88 ngramsToText :: Vector Ngrams -> [Int] -> [Text]
  89 ngramsToText ngrams l = map (\idx -> ngrams Vector.! idx) l
  90
  91
  92 -- | To get the nth most frequent Ngrams in a list of PhyloGroups
  93 mostFreqNgrams :: Int -> [PhyloGroup] -> [Int]
  94 mostFreqNgrams thr groups = map fst
  95                           $ take thr
  96                           $ reverse
  97                           $ sortOn snd
  98                           $ map (\g -> (head g,length g))
  99                           $ groupBy (==)
 100                           $ (sort . concat)
 101                           $ map getGroupNgrams groups
 102
 103
 104 -- | To get the (nth `div` 2) most cooccuring Ngrams in a PhyloGroup
 105 mostOccNgrams :: Int -> PhyloGroup -> [Int]
 106 mostOccNgrams thr group = (nub . concat )
 107                         $ map (\((f,s),d) -> [f,s])
 108                         $ take (thr `div` 2)
 109                         $ reverse $ sortOn snd $ Map.toList $ getGroupCooc group
 110
 111
 112 freqToLabel :: Int -> [PhyloGroup] -> Vector Ngrams -> Text
 113 freqToLabel thr l ngs = ngramsToLabel ngs $ mostFreqNgrams thr l
 114
 115
 116 -- | To filter a list of Branches by avoiding the lone's one (ie: with just a few phyloGroups in the middle of the whole timeline)
 117 -- filterLoneBranches :: Int -> Int -> Int -> [PhyloPeriodId] -> [PhyloBranch] -> [PhyloBranch]
 118 -- filterLoneBranches nbPinf nbPsup nbG periods branches = filter (not . isLone) branches
 119 --   where
 120 --     --------------------------------------
 121 --     isLone :: PhyloBranch -> Bool
 122 --     isLone b = ((length . getBranchGroupIds) b <= nbG)
 123 --                && notElem ((head . getBranchPeriods) b) (take nbPinf periods)
 124 --                && notElem ((head . getBranchPeriods) b) (take nbPsup $ reverse periods)
 125 --     --------------------------------------
 126
 127 -- alterBranchLabel :: (Int -> [PhyloGroup] -> Vector Ngrams -> Text) -> PhyloBranch -> Phylo -> PhyloBranch
 128 -- alterBranchLabel f b p = over (phylo_branchLabel) (\lbl -> f 2 (getGroupsFromIds (getBranchGroupIds b) p) (getVector Ngrams p)) b
 129
 130 -- toPhyloView1 :: Level -> Phylo -> [PhyloBranch]
 131 -- toPhyloView1 lvl p = bs
 132 --   where
 133 --     bs = map (\b -> alterBranchLabel freqToLabel b p)
 134 --        $ filterLoneBranches 1 1 1 (getPhyloPeriods p)
 135 --        $ filter (\b -> (fst . _phylo_branchId) b == lvl)
 136 --        $ getPhyloBranches p
 137
 138 -- view1 = toPhyloView1 2 phylo3
 139
 140 ------------------------------------------------------------------------
 141 -- | STEP 11 | -- Incrementaly cluster the PhyloGroups n times, link them through the Periods and build level n of the Phylo
 142
 143
 144 phylo6 :: Phylo
 145 phylo6 = toNthLevel 6 (WeightedLogJaccard,[0.01,0]) (RelatedComponents, []) (WeightedLogJaccard,[0.01,0]) phylo3
 146
 147
 148 phylo3 :: Phylo
 149 phylo3 = setPhyloBranches 3
 150        $ interTempoMatching Childs  3 (WeightedLogJaccard,[0.01,0])
 151        $ interTempoMatching Parents 3 (WeightedLogJaccard,[0.01,0])
 152        $ setLevelLinks (2,3)
 153        $ addPhyloLevel 3
 154           (phyloToClusters 2 (WeightedLogJaccard,[0.01,0]) (RelatedComponents, []) phyloBranch2)
 155           phyloBranch2
 156
 157
 158 ------------------------------------------------------------------------
 159 -- | STEP 10 | -- Cluster the Fis
 160
 161 phyloBranch2 :: Phylo
 162 phyloBranch2 = setPhyloBranches 2 phylo2_c
 163
 164
 165 phylo2_c :: Phylo
 166 phylo2_c = interTempoMatching Childs 2 (WeightedLogJaccard,[0.01,0]) phylo2_p
 167
 168
 169 phylo2_p :: Phylo
 170 phylo2_p = interTempoMatching Parents 2 (WeightedLogJaccard,[0.01,0]) phylo2_1_2
 171
 172
 173 phylo2_1_2 :: Phylo
 174 phylo2_1_2 = setLevelLinks (1,2) phylo2
 175
 176
 177 -- | phylo2 allready contains the LevelChilds links from 2 to 1
 178 phylo2 :: Phylo
 179 phylo2 = addPhyloLevel 2 phyloCluster phyloBranch1
 180
 181
 182 phyloCluster :: Map (Date,Date) [Cluster]
 183 phyloCluster = phyloToClusters 1 (WeightedLogJaccard,[0.01,0]) (RelatedComponents, []) phyloBranch1
 184
 185
 186 ------------------------------------------------------------------------
 187 -- | STEP 9 | -- Find the Branches
 188
 189
 190 phyloBranch1 :: Phylo
 191 phyloBranch1 = setPhyloBranches 1 phylo1_c
 192
 193
 194 ------------------------------------------------------------------------
 195 -- | STEP 8 | -- Link the PhyloGroups of level 1 through the Periods
 196
 197
 198 phylo1_c :: Phylo
 199 phylo1_c = interTempoMatching Childs 1 (WeightedLogJaccard,[0.01,0]) phylo1_p
 200
 201
 202 phylo1_p :: Phylo
 203 phylo1_p = interTempoMatching Parents 1 (WeightedLogJaccard,[0.01,0]) phylo1_0_1
 204
 205
 206 ------------------------------------------------------------------------
 207 -- | STEP 7 | -- Build the coocurency Matrix of the Phylo
 208
 209
 210 phyloCooc :: Map (Int, Int) Double
 211 phyloCooc = fisToCooc phyloFis phylo1_0_1
 212
 213
 214 ------------------------------------------------------------------------
 215 -- | STEP 6 | -- Build the level 1 of the Phylo
 216
 217
 218 phylo1_0_1 :: Phylo
 219 phylo1_0_1 = setLevelLinks (0,1) phylo1_1_0
 220
 221
 222 phylo1_1_0 :: Phylo
 223 phylo1_1_0 = setLevelLinks (1,0) phylo1
 224
 225
 226 phylo1 :: Phylo
 227 phylo1 =  addPhyloLevel (1) phyloFis phylo
 228
 229
 230 ------------------------------------------------------------------------
 231 -- | STEP 5 | -- Create lists of Frequent Items Set and filter them
 232
 233
 234 phyloFis :: Map (Date, Date) [Fis]
 235 phyloFis = filterFisBySupport False 1 (filterFisByNested (docsToFis phyloDocs))
 236
 237
 238 ------------------------------------------------------------------------
 239 -- | STEP 2 | -- Init a Phylo of level 0
 240
 241
 242 -- phylo' :: Phylo
 243 -- phylo' = initPhylo 5 3 corpus actants groupNgramsWithTrees
 244
 245
 246 phylo :: Phylo
 247 phylo = addPhyloLevel 0 phyloDocs phyloBase
 248
 249
 250 phyloDocs :: Map (Date, Date) [Document]
 251 phyloDocs = corpusToDocs groupNgramsWithTrees corpus phyloBase
 252
 253
 254 ------------------------------------------------------------------------
 255 -- | STEP 1 | -- Init the Base of the Phylo from Periods and Foundations
 256
 257
 258 phyloBase :: Phylo
 259 phyloBase = initPhyloBase periods foundations
 260
 261
 262 periods :: [(Date,Date)]
 263 periods = initPeriods 5 3
 264         $ both fst (head corpus,last corpus)
 265
 266
 267 foundations :: Vector Ngrams
 268 foundations = initFoundations actants
 269
 270
 271 ------------------------------------------------------------------------
 272 -- | STEP 0 | -- Let's start with an example
 273
 274
 275 actants :: [Ngrams]
 276 actants = [ "Cleopatre"   , "Ptolemee", "Ptolemee-XIII", "Ptolemee-XIV"
 277           , "Marc-Antoine", "Cesar"   , "Antoine"      , "Octave"  , "Rome"
 278           , "Alexandrie"  , "Auguste" , "Pompee"       , "Cassius" , "Brutus"]
 279
 280
 281 corpus :: [(Date, Text)]
 282 corpus = List.sortOn fst [ (-51,"Cleopatre règne sur l’egypte entre 51 et 30 av. J.-C. avec ses frères-epoux Ptolemee-XIII et Ptolemee-XIV, puis aux côtes du general romain Marc-Antoine. Elle est celèbre pour avoir ete la compagne de Jules Cesar puis d'Antoine, avec lesquels elle a eu plusieurs enfants. Partie prenante dans la guerre civile opposant Antoine à Octave, elle est vaincue à la bataille d'Actium en 31 av. J.-C. Sa defaite va permettre aux Romains de mener à bien la conquête de l’egypte, evenement qui marquera la fin de l'epoque hellenistique."), (-40,"Il existe relativement peu d'informations sur son sejour à Rome, au lendemain de l'assassinat de Cesar, ou sur la periode passee à Alexandrie durant l'absence d'Antoine, entre -40 et -37."), (-48,"L'historiographie antique lui est globalement defavorable car inspiree par son vainqueur, l'empereur Auguste, et par son entourage, dont l'interêt est de la noircir, afin d'en faire l'adversaire malfaisant de Rome et le mauvais genie d'Antoine. On observe par ailleurs que Cesar ne fait aucune mention de sa liaison avec elle dans les Commentaires sur la Guerre civile"), (-69,"Cleopatre est nee au cours de l'hiver -69/-686 probablement à Alexandrie."), (-48,"Pompee a en effet ete le protecteur de Ptolemee XII, le père de Cleopatre et de Ptolemee-XIII dont il se considère comme le tuteur."), (-48,"Ptolemee-XIII et Cleopatre auraient d'ailleurs aide Pompee par l'envoi d'une flotte de soixante navires."), (-48,"Mais le jeune roi Ptolemee-XIII et ses conseillers jugent sa cause perdue et pensent s'attirer les bonnes graces du vainqueur en le faisant assassiner à peine a-t-il pose le pied sur le sol egyptien, près de Peluse, le 30 juillet 48 av. J.-C., sous les yeux de son entourage."), (-48,"Cesar fait enterrer la tête de Pompee dans le bosquet de Nemesis en bordure du mur est de l'enceinte d'Alexandrie. Pour autant la mort de Pompee est une aubaine pour Cesar qui tente par ailleurs de profiter des querelles dynastiques pour annexer l’egypte."), (-48,"Il est difficile de se prononcer clairement sur les raisons qui ont pousse Cesar à s'attarder à Alexandrie. Il y a des raisons politiques, mais aussi des raisons plus sentimentales (Cleopatre ?). Il tente d'abord d'obtenir le remboursement de dettes que Ptolemee XII"), (-46,"Les deux souverains sont convoques par Cesar au palais royal d'Alexandrie. Ptolemee-XIII s'y rend après diverses tergiversations ainsi que Cleopatre."), (-47,"A Rome, Cleopatre epouse alors un autre de ses frères cadets, à Alexandrie, Ptolemee-XIV, sur l'injonction de Jules Cesar"), (-46,"Cesar a-t-il comme objectif de montrer ce qu'il en coûte de se revolter contre Rome en faisant figurer dans son triomphe la sœur de Cleopatre et de Ptolemee-XIV, Arsinoe, qui s'est fait reconnaître reine par les troupes de Ptolemee-XIII ?"), (-44,"Au debut de l'annee -44, Cesar est assassine par Brutus. Profitant de la situation confuse qui s'ensuit, Cleopatre quitte alors Rome à la mi-avril, faisant escale en Grèce. Elle parvient à Alexandrie en juillet -44."), (-44,"La guerre que se livrent les assassins de Cesar, Cassius et Brutus et ses heritiers, Octave et Marc-Antoine, oblige Cleopatre à des contorsions diplomatiques."), (-41,"Nous ignorons depuis quand Cleopatre, agee de 29 ans en -41, et Marc-Antoine, qui a une quarantaine d'annees, se connaissent. Marc-Antoine est l'un des officiers qui ont participe au retablissement de Ptolemee XII.  Il est plus vraisemblable qu'ils se soient frequentes lors du sejour à Rome de Cleopatre."), (-42,"Brutus tient la Grèce tandis que Cassius s'installe en Syrie. Le gouverneur de Cleopatre à Chypre, Serapion, vient en aide à Cassius."), (-42,"Cassius aurait envisage de s'emparer d'Alexandrie quand le 'debarquement' en Grèce d'Antoine et d'Octave l'oblige à renoncer à ses projets")]