***** To join INSNA, visit http://www.insna.org ***** Shannon, There are many common layout algorithms, but most everyone tweaks the originals a little... a Google search should find all of the popular ones. I have done networks of 7,000 nodes and 30,000+ links in InFlow, but I know that Pajek is built for large networks so they do many more... Most layout algorithms do a pretty decent job of clustering and structural equivalence [some focus on it more than others]. Of course if you color or shape the nodes by various attributes you can spot other patterns in the distribution of nodes. BUT... ... if you work with VERY large networks you run into two problems quickly: 1) Many networks > 2000 nodes tend to look like blobs/ hair balls ... it is hard to see any discernible patterns 2) Your computer screen is only so large, especially if you use a laptop. When you zoom out to see the whole big network you loose the ability to see colors, labels, etc. When each node is just 1 or 4 pixels large... The link below is to a network map of an emergent community -- all those interested in topic X at location Y who have communicated at least Z times. About 1500 nodes. Many emergent human networks look like this -- one large component [red], many small clusters [blue], and many isolated quads, triads, and pairs [green]. http://www.orgnet.com/emergent_community.gif The original graphic of the network above was almost 10,000 pixels wide. Now imagine a network with 10x or 100x the nodes... Valdis On Jul 11, 2005, at 1:14 PM, Shannon Clark wrote: > ***** To join INSNA, visit http://www.insna.org ***** > > Valdis, > > Is there a good source for those generic network layout algorithms? > > Also, does anyone know how large a network the common algorithms will > scale to? (i.e. number of nodes and links) > > Are any of the algorithms adjustable - for example allowing for nodes > to > be arranged but also ordered/clustered by some trait? (alpha sorting of > similar nodes, clustering of related nodes - defined in some manner, > etc) > > Thanks! > > Shannon > > Shannon Clark > Founder, MeshForum > www.meshforum.org _____________________________________________________________________ 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.