16.11.2012 Views

'Advanced Network Analysis / Pajek: Large ... - Vladimir Batagelj

'Advanced Network Analysis / Pajek: Large ... - Vladimir Batagelj

'Advanced Network Analysis / Pajek: Large ... - Vladimir Batagelj

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

V. <strong>Batagelj</strong>: <strong>Analysis</strong> and visulization of large networks with <strong>Pajek</strong> 68<br />

✬<br />

We look at the components of N(t).<br />

✫<br />

Simple analysis using cuts<br />

Their number and sizes depend on t. Usually there are many small<br />

components. Often we consider only components of size at least k and<br />

not exceeding K. The components of size smaller than k are discarded as<br />

’noninteresting’; and the components of size larger than K are cut again at<br />

some higher level.<br />

The values of thresholds t, k and K are determined by inspecting the<br />

distribution of vertex/arc-values and the distribution of component sizes<br />

and considering additional knowledge on the nature of network or goals of<br />

analysis.<br />

We developed some new and efficiently computable properties/weights.<br />

Methodenforum der Fakultät für Sozialwissenschaften, Universität Wien, 21-22. 6. 2007 ▲<br />

❙ ▲<br />

▲<br />

▲<br />

● ❙ ▲<br />

▲<br />

☛ ✖<br />

✩<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!