## SOCNET@LISTS.UFL.EDU

#### View:

 Message: [ First | Previous | Next | Last ] By Topic: [ First | Previous | Next | Last ] By Author: [ First | Previous | Next | Last ] Font: Proportional Font

Subject:

Re: strong components

From:

Date:

Tue, 2 Jun 2009 20:48:04 +0200

Content-Type:

text/plain

Parts/Attachments:

 text/plain (49 lines)
 ```***** To join INSNA, visit http://www.insna.org ***** <<<-------- Neha Gondal-------->>> > ***** To join INSNA, visit http://www.insna.org ***** > > Hello Everyone, > > I'm wondering if anyone has come across any literature that deals > specifically with analyzing the structure of strong components, and > more importantly, a substantive/methodological justification for > studying strong components extracted from a larger network.   The basic result on the structure of network with respect to   strong components is the theorem from     Harary F., Norman R.Z., Cartwright D. (1965)     Structural Models: An Intoroduction to the Theory of Directed Graphs}.     John Wiley, NY.   about network condensation (strong components are reduced to vertices)-   it is acyclic network. In Pajek to get the condensation:     Net/Components/Strong     Operations/Shrink Network/Partition     Net/Transform/Remove/Loops   This structure is also very important in the analysis of Markov   chains. In Markov chains an important property of strong component   is its periodicity. In Pajek you can test it using:     Net/Components/Strong-Periodic   Additional approches to reveal the internal structure of (not too   large) strong components are:   - clustering (Net/Hierarchical Decomposition/Clustering* and     Operations/Dissimilarity*),   - blockmodeling (Operations/Blocmodeling*)   - higher connectivity concepts (they are not supported in Pajek),     but you can 'approximate' them using     - cores (Net/Partitions/Core and Net/Vector/Pcore)     - rings (Net/Count)   Important vertices inside strong components can be identified using   different centrality measures.   Vlado -- Vladimir Batagelj, University of Ljubljana, FMF, Department of Mathematics   Jadranska 19, 1000 Ljubljana, Slovenia http://vlado.fmf.uni-lj.si _____________________________________________________________________ SOCNET is a service of INSNA, the professional association for social network researchers (http://www.insna.org). To unsubscribe, send an email message to [log in to unmask] containing the line UNSUBSCRIBE SOCNET in the body of the message.```