Fouille multidimensionnelle sur les données textuelles visant à extraire les réseaux sociaux et sémantiques pour leur exploitation via la téléphonie mobile

La concurrence est un concept fondamental de la tradition libérale et des sciences économiques qui oblige les entreprises à pratiquer l'Intelligence Economique (IE) pour bien se positionner sur le marché ou tout simplement pour survivre. Mais souvent, ce n'est pas le plus fort qui survit, ni le plus intelligent, mais celui qui est le plus sensible au changement, facteur dominant dans la société actuelle. Les changements proviennent de l'extérieur ou naissent au sein même de l'entreprise et peuvent l'affecter plus ou moins durablement. Dès lors, les entreprises sont appelées à rester constamment en veille pour guetter le moindre changement en vue d'y apporter la solution adéquate en temps réel. Cependant, pour une veille réussie, on ne doit pas se contenter uniquement de surveiller les opportunités, mais avant tout, d'anticiper les menaces. Malheureusement, cette veille se déroule en oubliant l'indispensable volet sécurité de l'IE à savoir la sécurité des données manipulées et celle des procédés suivis pour atteindre les objectifs de l'IE. Nos travaux de recherche consistent à proposer un Système d'Intelligence Economique (SIE) Généraliste et Mobile. Ce SIE intègre une approche de modélisation du contrôle d'accès aux données et aux traitements pour sécuriser toutes les informations et les flux d'interaction durant son cycle de vie. Le besoin en matière de sécurité dans un SIE provient du fait que les informations manipulées sont d'ordre stratégique ayant une valeur assez importante. Une telle sécurité ne doit pas être considérée comme une option supplémentaire qu'offre un SIE pour se distinguer d'un autre. D'autant plus que la fuite de ces informations n'est pas le fait de faiblesses inhérentes aux systèmes informatiques des entreprises, mais c'est avant tout une question organisationnelle. La mobilité présente un choix stratégique pour notre SIE ''XPlor EveryWhere'', dont le but est de permettre aux utilisateurs de nos solutions de veille de continuer à rechercher, surveiller, valider et rediffuser des informations stratégiques au cours de leurs déplacements. Ils n'ont ainsi plus besoin d'être assis face à leur ordinateur pour accéder à des données utiles dans l'instant (préparation d'une réunion, nouvel ordre du jour, information sur un interlocuteur, une technologie, un marché, demande urgente d'une analyse ou d'un focus spécifique). Il leur suffit simplement d'utiliser discrètement, et en tout sécurité, leur appareil mobile. Grâce à XPlor EveryWhere, ils sont en permanence au cœur de l'information pertinente.Competition is a fundamental concept of the liberal economy tradition that requires companies to resort to Competitive Intelligence (CI) in order to be advantageously positioned on the market, or simply to survive. Nevertheless, it is well known that it is not the strongest of the organizations that survives, nor the most intelligent, but rather, the one most adaptable to change, the dominant factor in society today. Therefore, companies are required to remain constantly on a wakeful state to watch for any change in order to make appropriate solutions in real time. However, for a successful vigil, we should not be satisfied merely to monitor the opportunities, but before all, to anticipate risks. The external risk factors have never been so many: extremely dynamic and unpredictable markets, new entrants, mergers and acquisitions, sharp price reduction, rapid changes in consumption patterns and values, fragility of brands and their reputation. To face all these challenges, our research consists in proposing a Competitive Intelligence System (CIS) designed to provide online services. Through descriptive and statistics exploratory methods of data, Xplor EveryWhere display, in a very short time, new strategic knowledge such as: the profile of the actors, their reputation, their relationships, their sites of action, their mobility, emerging issues and concepts, terminology, promising fields etc. The need for security in XPlor EveryWhere arises out of the strategic nature of information conveyed with quite a substantial value. Such security should not be considered as an additional option that a CIS can provide just in order to be distinguished from one another. Especially as the leak of this information is not the result of inherent weaknesses in corporate computer systems, but above all it is an organizational issue. With Xplor EveryWhere we completed the reporting service, especially the aspect of mobility. Lastly with this system, it's possible to: View updated information as we have access to our strategic database server in real-time, itself fed daily by watchmen. They can enter information at trade shows, customer visits or after meetings

Interactive web-based visualization of large dynamic graphs

The visualization and analysis of large graphs plays an essential role in various application fields. Since the size of graphs grew exponentially in the past few years, it became a challenge to reduce the visual clutter of dense and occluded graphs. By abstracting the structure of a node-link diagram, containing thousands of nodes and edges, visual clutter is reduced drastically, supporting the analysis of underlying patterns in an interactive approach. Additional visual techniques are used to overcome the challenge of representing the evolution of structural diagram changes and relationships between entities in dynamic graph visualization. The recent publications of large static and dynamic graph visualization techniques are using rich clients based on fast processing GPU algorithms, as well as distributed approaches for cluster-computing frameworks. Even though these techniques are capable of processing large-scale graphs interactively, they are also restricted by the user’s hardware or are more complex and expensive than simple client-server solutions. This thesis aims to provide an alternative approach, at providing a distributed, cross-platform, server-client application, able to visualize large node-link graphs, consisting of thousands of elements, interactively in a standard web-browser. We describe an aggregation strategy based on meta-elements, that provides an adjustable level of detail interface and visualizes the hierarchy of cumulative elements throughout multiple abstraction layers. By highlighting structural changes over time in dynamic graphs in combination with tools, such as panning and zooming and overview and detail, our system allows for dynamic graph exploration. We will demonstrate the usability of our technique by providing a complete prototype and present benchmarks on different graphs. Furthermore, we evaluate technical aspects of our approach as well as its applicability to large real-world graphs.Die Visualisierung und Analyse großer Graphen spielt in verschiedenen Anwendungsbereichen eine wesentliche Rolle. Da die Größe von Diagrammen in den letzten Jahren exponentiell zugenommen hat, wurde es zu einer Herausforderung, das visuelle Durcheinander von dichten Graphen zu verringern. Durch die Abstraktion der Struktur eines ungerichteten Graphs, welcher Tausende von Knoten und Kanten beinhalten kann, wird das visuelle Durcheinander drastisch reduziert und die Analyse der zugrunde liegenden Muster in einem interaktiven Ansatz unterstützt. Zusätzliche visuelle Techniken werden verwendet um die Darstellung der strukturellen Entwicklung des Graphen und Beziehungen zwischen Entitäten in der Visualisierung zu überwinden. Die jüngsten Veröffentlichungen verwenden entweder "Rich Clients", die auf speziellen GPU-Algorithmen basieren, oder Cluster-Computing. Obwohl diese Techniken in der Lage sind, große Diagramme interaktiv zu verarbeiten, sind sie entweder durch die Hardware des Benutzers eingeschränkt, oder komplex und teurer als einfache Client-Server-Lösungen. Diese Arbeit zielt darauf ab, einen alternativen Ansatz zur Bereitstellung einer verteilten, plattform übergreifenden Server-Client-Anwendung bereitzustellen, mit der große Diagramme, die aus Tausenden von Elementen bestehen, interaktiv in einem modernen Webbrowser dargestellt werden können. Wir beschreiben eine auf Metaelementen basierende Aggregationsstrategie, die einen anpassbaren Detailgrad bietet und die Hierarchie kumulativer Elemente über mehrere Abstraktionsebenen hinweg visualisiert. Durch Hervorheben von strukturellen Änderungen in dynamischen Graphen über den Lauf der Zeit, in Kombination mit Techniken wie "Panning and Zooming und Overview and Detail", ermöglicht unser System die interaktive Analyse von Diagrammen. Wir werden die Verwendbarkeit unserer Technik anhand eines vollständigen Prototyps demonstrieren und die Geschwindigkeit anhand unterschiedlicher Testdaten messen. Darüber hinaus bewerten wir auch technische Aspekte unseres Ansatzes, sowie seine Anwendbarkeit auf große reale Diagramme.9

Ανάλυση και οπτικοποίηση κατευθυνόμενων γράφων

Η απεικόνιση των Γράφων, χρησιμοποιείται ευρέως για την οπτικοποίηση δεδομένων ή πληροφοριών. Αν και είναι σημαντικό να εμφανίζονται όλες οι πληροφορίες που αντιπροσωπεύονται από τις ακμές και τους κόμβους του γράφου, υπάρχουν περιπτώσεις όπου αυτό είναι είτε αδύνατο λόγω της πολυπλοκότητας και του μεγέθους του γράφου ή ακόμα και παραπλανητικό. Αυτό έγκειται στο γεγονός ότι οι εν λόγω γράφοι ενδέχεται να είναι αρκετά πυκνοί, ενώ άλλες περιπτώσεις σχετίζονται με προσωπικά δεδομένα και την ιδιωτικότητα (π.χ κοινωνικά δίκτυα). Για να ξεπεραστεί αυτή η πρόκληση, διαφορετικές προσεγγίσεις σχετίζονται με την απόκρυψη της περιττής ή πλεονάζουσας πληροφορίας ή ακόμα και τη μερική αντικατάσταση του αρχικού γράφου με υπογράφο ή με μια περίληψη αυτού. Ο βασικός στόχος της παρούσας διατριβής είναι η λεπτομερής διερεύνηση περί οπτικοποίησης και ανάλυσης μεγάλων γράφων. Πιο συγκεκριμένα, αναφορικά με την οπτικοποίηση, σχεδιάζουμε και υλοποιούμε μια σειρά από διαφορετικές προσεγγίσεις ενός νέου μοντέλου γραφικής αναπαράστασης που εστιάζουν στην βελτίωση της γραφικής αναπαράστασης, προκειμένου να μειωθεί η οπτική πολυπλοκότητα του γραφήματος, πάνω από εξελιγμένες τεχνικές σχεδίασης για γράφους. Οι τεχνικές αυτές μπορούν να κατηγοριοποιηθούν σε δύο κύριες ομάδες. Η πρώτη κατηγορία σχετίζεται με τις γωνίες ενώ η δεύτερη με την αφαίρεση άκρων. Τα πειραματικά αποτελέσματα ανέδειξαν ότι αυτές οι τεχνικές παράγουν προοδευτικά πιο αφαιρετικά γραφήματα. Δεν εισάγονται εικονικοί κόμβοι και οι κόμβοι κάθε διαδρομής/καναλιού είναι κάθετα ευθυγραμμισμένοι. Η αξία της προσέγγισής μας είναι ότι παρέχει μια γενική αλλά παραμετροποιήσιμη μέθοδο οπτικοποίησης συναρτήσει του δοθέντος σεναρίου. Επιπροσθέτως, ασχολούμαστε με μεθόδους ομαδοποίησης κόμβων με παρόμοια χαρακτηριστικά, οι οποίες ομαδοποιούν τον γράφο βάσει των πληροφοριών που προέρχονται από τις ακμές, και οι οποίες μπορούν να χρησιμοποιηθούν για την καλύτερη οπτικοποίηση πολύπλοκων δικτύων. Προκειμένου, να αξιολογήσουμε τις τεχνικές σχεδιαστικής διάταξης, συγκρίνουμε τη χρηστικότητα των αποτελεσμάτων διαφόρων εκδόσεων του νέου μας μοντέλου με τα αντίστοιχα αποτελέσματα που παράγονται από παρόμοιες τεχνικές ιεραρχικής σχεδίασης. Ως αποτέλεσμα, τονίζουμε τις γενικές κατευθυντήριες γραμμές και παρέχουμε πληροφορίες σχετικά με τους παράγοντες της αποτελεσματικότητας. Οι τεχνικές μας απαιτούν σχεδόν γραμμικό χρόνο. Επιπλέον, σχεδιάζουμε και εφαρμόζουμε μία συγκριτική αξιολόγηση βασισμένη σε Δραστηριότητες με χρήστες, προκειμένου να εξαγάγουμε το επίπεδο ικανοποίησής τους καθώς και να αναδείξουμε τα όποια πιθανά προβλήματα και δυσκολίες. Τα αποτελέσματα αναδεικνύουν ότι τα γραφήματα βάσει του προτεινόμενου μοντέλου μας, έχουν μικρότερο αριθμό γωνιών και απαιτούν σημαντικά μικρότερη γεωμετρική περιοχή ενώ το μοντέλο μας προτιμάται στη συνολική βαθμολογία σε σύγκριση με το άλλο μοντέλο.The display of Graphs, is widely used for the visualization of data or information. Although it is important to show all the information represented by the edges and the nodes of the graph, there are cases where this is either impossible due to the complexity and the size of the graphs or even misleading since the graph could be very dense, while other reasons may be related to privacy protection (e.g., social network graphs). To overcome this challenge, different approaches imply to hide the unnecessary or redundant information or even replace the original graph with a subgraph or a summary. The main objective of this dissertation is to investigate and elaborate on the visualization and analysis of large graphs. More specifically, regarding vizualization we design and implement various versions of a new sophisticated framework of graph layout techniques that focus on the idea of improving the visualization aesthetics, in order to reduce the visualization complexity of the graph, on top of sophisticated graph drawing layouts. These techniques can be categorized in two main groups. The first category is with respect to bends while the second is based on edge removal. To this respect, we perform a set of experiments that show that these techniques produce progressively more abstract drawings of the input graph. No dummy vertices are introduced and the vertices of each path/channel are vertically aligned. Subsequently, the value of the introduced approach is that it also provides a generic and parameterized visualization method based on the given scenario. Towards this direction, we also elaborate on methods for grouping nodes with similar characteristics that naturally decomposes the graph based on the information derived by the edges within the graph, which can be used in order to have better visualization of complex networks. In order to evaluate our drawing layout techniques, we assess the usability of various versions of our new layout compared with the one produced by other hierarchical drawing techniques. As a result, we provide insights regarding the factors that affect efficiency so introduce a set of metrics in order to evaluate the performance of these techniques. Our algorithms require almost linear time. Moreover, we design and conduct a comparative task-based evaluation with users in which we ask the participants to carry them out in order to extract the user's satisfaction level and exploit any possible problems and difficulties as regards the reachability information. Generally, the drawings produced by our algorithms have lower number of bends and are significantly smaller in area. The user evaluation also reveals that the performance of the participants is slightly better in the drawings of our proposed model and that our model is preferred in overall rating compared to the other model

Ανάλυση και οπτικοποίηση κατευθυνόμενων γράφων

The display of Graphs, is widely used for the visualization of data or information. Although it is important to show all the information represented by the edges and the nodes of the graph, there are cases where this is either impossible due to the complexity and the size of the graphs or even misleadingsince the graph could be very dense, while other reasons may be related to privacy protection (e.g.,social network graphs). To overcome this challenge, different approaches imply to hide the unnecessary or redundant information or even replace the original graph with a subgraph or a summary. The main objective of this dissertation is to investigate and elaborate on the visualization and analysis of large graphs. More specifically, regarding visualization we design and implement variousversions of a new sophisticated framework of graph layout techniques that focus on the idea of improving the visualization aesthetics, in order to reduce the visualization complexity of the graph, on top of sophisticated graph drawing layouts. These techniques can be categorized in two main groups.The first category is with respect to bends while the second is based on edge removal. To this respect, we perform a set of experiments that show that these techniques produce progressively more abstract drawings of the input graph. No dummy vertices are introduced and the vertices of each path/channel are vertically aligned. Subsequently, the value of the introduced approach is that it also provides ageneric and parameterized visualization method based on the given scenario. Towards this direction, wealso elaborate on methods for grouping nodes with similar characteristics that naturally decomposes the graph based on the information derived by the edges within the graph, which can be used in order tohave better visualization of complex networks. In order to evaluate our drawing layout techniques, we assess the usability of various versions of our new layout compared with the one produced by other hierarchical drawing techniques. As a result,we provide insights regarding the factors that affect efficiency so introduce a set of metrics in order to evaluate the performance of these techniques. Our algorithms require almost linear time. Moreover, we design and conduct a comparative task-based evaluation with users in which we ask the participants to carry them out in order to extract the user's satisfaction level and exploit any possible problems and difficulties as regards the reachability information. Generally, the drawings produced by our algorithms have lower number of bends and are significantly smaller in area. The user evaluation also reveals thatthe performance of the participants is slightly better in the drawings of our proposed model and that our model is preferred in overall rating compared to the other model.Η απεικόνιση των Γράφων, χρησιμοποιείται ευρέως για την οπτικοποίηση δεδομένων ή πληροφοριών.Αν και είναι σημαντικό να εμφανίζονται όλες οι πληροφορίες που αντιπροσωπεύονται από τις ακμές και τους κόμβους του γράφου, υπάρχουν περιπτώσεις όπου αυτό είναι είτε αδύνατο λόγω της πολυπλοκότητας και του μεγέθους του γράφου ή ακόμα και παραπλανητικό. Αυτό έγκειται στο γεγονός ότι οι εν λόγω γράφοι ενδέχεται να είναι αρκετά πυκνοί, ενώ άλλες περιπτώσεις σχετίζονται με προσωπικά δεδομένα και την ιδιωτικότητα (π.χ. κοινωνικά δίκτυα). Για να ξεπεραστεί αυτή η πρόκληση, διαφορετικές προσεγγίσεις σχετίζονται με την απόκρυψη της περιττής ή πλεονάζουσας πληροφορίας ή ακόμα και τη μερική αντικατάσταση του αρχικού γράφου με υπογράφο ή με μια περίληψη αυτού. Ο βασικός στόχος της παρούσας διατριβής είναι η λεπτομερής διερεύνηση περί οπτικοποίησης και ανάλυσης μεγάλων γράφων. Πιο συγκεκριμένα, αναφορικά με την οπτικοποίηση, σχεδιάζουμε και υλοποιούμε μια σειρά από διαφορετικές προσεγγίσεις ενός νέου μοντέλου γραφικής αναπαράστασης που εστιάζουν στην βελτίωση της γραφικής αναπαράστασης, προκειμένου να μειωθεί η οπτική πολυπλοκότητα του γραφήματος, πάνω από εξελιγμένες τεχνικές σχεδίασης για γράφους. Οι τεχνικές αυτές μπορούν να κατηγοριοποιηθούν σε δύο κύριες ομάδες. Η πρώτη κατηγορία σχετίζεται με τις γωνίες ενώ η δεύτερη με την αφαίρεση άκρων. Τα πειραματικά αποτελέσματα ανέδειξαν ότι αυτές οι τεχνικές παράγουν προοδευτικά πιο αφαιρετικά γραφήματα. Δεν εισάγονται εικονικοί κόμβοι και οι κόμβοι κάθε διαδρομής/καναλιού είναι κάθετα ευθυγραμμισμένοι. Η αξία της προσέγγισής μας είναι ότι παρέχει μια γενική αλλά παραμετροποιήσιμη μέθοδο οπτικοποίησης συναρτήσει του δοθέντος σεναρίου. Επιπροσθέτως, ασχολούμαστε με μεθόδους ομαδοποίησης κόμβων με παρόμοια χαρακτηριστικά, οι οποίες ομαδοποιούν τον γράφο βάσει των πληροφοριών που προέρχονται από τις ακμές, και οι οποίες μπορούν να χρησιμοποιηθούν για την καλύτερη οπτικοποίηση πολύπλοκων δικτύων. Προκειμένου, να αξιολογήσουμε τις τεχνικές σχεδιαστικής διάταξης, συγκρίνουμε τη χρηστικότητα των αποτελεσμάτων διαφόρων εκδόσεων του νέου μας μοντέλου με τα αντίστοιχα αποτελέσματα που παράγονται από παρόμοιες τεχνικές ιεραρχικής σχεδίασης. Ως αποτέλεσμα, τονίζουμε τις γενικές κατευθυντήριες γραμμές και παρέχουμε πληροφορίες σχετικά με τους παράγοντες της αποτελεσματικότητας. Οι τεχνικές μας απαιτούν σχεδόν γραμμικό χρόνο. Επιπλέον, σχεδιάζουμε και εφαρμόζουμε μία συγκριτική αξιολόγηση βασισμένη σε Δραστηριότητες με χρήστες, προκειμένου να εξαγάγουμε το επίπεδο ικανοποίησής τους καθώς και να αναδείξουμε τα όποια πιθανά προβλήματα και δυσκολίες. Τα αποτελέσματα αναδεικνύουν ότι τα γραφήματα βάσει του προτεινόμενου μοντέλου μας, έχουν μικρότερο αριθμό γωνιών και απαιτούν σημαντικά μικρότερη γεωμετρική περιοχή ενώ το μοντέλο μας προτιμάται στη συνολική βαθμολογία σε σύγκριση με το άλλο μοντέλο