Transitive Reduction for Social Network Analysis and Visualization

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Dubois Vincent Articles by Bothorel Cécile

2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05)

Compi?gne University of Technology, France

September 19-September 22

ISBN: 0-7695-2415-X

	ASCII Text	x
	Dubois Vincent, Bothorel Cécile, "Transitive Reduction for Social Network Analysis and Visualization," Web Intelligence, IEEE / WIC / ACM International Conference on, pp. 128-131, 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05), 2005.

	BibTex	x
	@article{ 10.1109/WI.2005.152, author = {Dubois Vincent and Bothorel Cécile}, title = {Transitive Reduction for Social Network Analysis and Visualization}, journal ={Web Intelligence, IEEE / WIC / ACM International Conference on}, volume = {0}, year = {2005}, isbn = {0-7695-2415-X}, pages = {128-131}, doi = {http://doi.ieeecomputersociety.org/10.1109/WI.2005.152}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Web Intelligence, IEEE / WIC / ACM International Conference on TI - Transitive Reduction for Social Network Analysis and Visualization SN - 0-7695-2415-X SP128 EP131 A1 - Dubois Vincent, A1 - Bothorel Cécile, PY - 2005 KW - null VL - 0 JA - Web Intelligence, IEEE / WIC / ACM International Conference on ER -

Dubois Vincent, France Télécom

Bothorel Cécile, France Télécom

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/WI.2005.152

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 [3]) built upon interaction data (email boxes) validates this approach.

Citation:

Dubois Vincent, Bothorel Cécile, "Transitive Reduction for Social Network Analysis and Visualization," wi, pp.128-131, 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05), 2005

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.