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

More documents

Recommendations

Info

V. Batagelj: Analysis and visulization of large networks with Pajek 83 ✬ ✫ Internet Movie Database http://www.imdb.com/ 12th Annual Graph Drawing Contest, 2005. The IMDB network is bipartite (2-mode) and has 1324748 = 428440 + 896308 vertices and 3792390 arcs. Methodenforum der Fakultät für Sozialwissenschaften, Universität Wien, 21-22. 6. 2007 ▲ ❙ ▲ ▲ ● ❙ ▲ ▲ ☛ ✖ ▲ ✩ ✪
V. Batagelj: Analysis and visulization of large networks with Pajek 84 ✬ ✫ Bipartite cores The subset of vertices C ⊆ V is a (p, q)-core in a bipartite (2-mode) network N = (V1, V2; L), V = V1 ∪ V2 iff a. in the induced subnetwork K = (C1, C2; L(C)), C1 = C ∩ V1, C2 = C ∩ V2 it holds ∀v ∈ C1 : deg K(v) ≥ p and ∀v ∈ C2 : deg K(v) ≥ q ; b. C is the maximal subset of V satisfying condition a. Properties of bipartite cores: • C(0, 0) = V • K(p, q) is not always connected • (p1 ≤ p2) ∧ (q1 ≤ q2) ⇒ C(p1, q1) ⊆ C(p2, q2) • C = {C(p, q) : p, q ∈ N}. If all nonempty elements of C are different it is a lattice. Methodenforum der Fakultät für Sozialwissenschaften, Universität Wien, 21-22. 6. 2007 ▲ ❙ ▲ ▲ ● ❙ ▲ ▲ ☛ ✖ ▲ ✩ ✪
Page 1 and 2:
✬ Vienna, St. Stephen’s Cathedr
Page 3 and 4:
V. Batagelj: Analysis and visulizat
Page 5 and 6:
Page 7 and 8:
Page 9 and 10:
Page 11 and 12:
Page 13 and 14:
Page 15 and 16:
Page 17 and 18:
Page 19 and 20:
Page 21 and 22:
Page 23 and 24:
Page 25 and 26:
Page 27 and 28:
Page 29 and 30:
Page 31 and 32:
Page 33 and 34:
Page 35 and 36: V. Batagelj: Analysis and visulizat
Page 85: V. Batagelj: Analysis and visulizat
show all

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

Create successful ePaper yourself

Delete template?

Save as template?