Web Intelligence, IEEE / WIC / ACM International Conference on (2005)
Compi?gne University of Technology, France
Sept. 19, 2005 to Sept. 22, 2005
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/WI.2005.152
Dubois Vincent , France Télécom
Bothorel Cécile , France Télécom
In this paper, we will show that transitive reduction can be used in real, large social networks analysis. Transitive reduction is an edge-removing operation on directed graphs, that preserves some important properties and structures of the graph. After a presentation of this tool interest, we will show its properties and how to use it. An application of the process on a real-word large social network (public and famous Enron corpus ) built upon interaction data (email boxes) validates this approach.
D. Vincent and B. Cécile, "Transitive Reduction for Social Network Analysis and Visualization," Proceedings. The 2005 IEEE/WIC/ACM International Conference on Web Intelligence(WI), Compiegne, France, 2005, pp. 128-131.