ABSTRACT
Managing complex networks, whether they are social networks, transportation networks, crime networks, terrorist networks, or communication networks, has become a major challenge. Such networks may have millions of nodes (or even a few billion) with an even larger number of edges. The nodes and edges are dynamic, and may have multiple versions. Essentially, these networks transform into large dynamic graph structures. There is an urgent need to manage these graph structures and analyze them to determine suspicious behavior in various individuals. Furthermore, semantic web technologies are being applied to represent the graph structures. One of the prominent ontologies that has been developed based on Resource Description Framework (RDF) is Friend of a Friend (FOAF), which has been used to build a very large social network. We need techniques to extract graph structures from multimodal data, integrate the graph structures, and mine/analyze the structures and extract patterns.
