1. Izbrane teme teoretičnega računalništva in kombinatorične optimizacije
Raziskovalni program P1-0294
Izbrane teme teoretičnega računalništva in kombinatorične optimizacije
Rezultati v letu 2005
26. oktober 2006

2. Vsebina in dosedanja realizacija
Analiza velikih omrežij in podatkovij
Teorija grafov in incidenčnih struktur
Numerične metode
Kombinatorična optimizacija
Simbolno in algebraično računanje
Razvoj programskih orodij

3. Znanstveni dosežki v letu 2005
28 izvirnih znanstvenih člankov
od tega 15 v revijah na SCI
1 pregledni znanstveni članek
3 samostojni znanstveni sestavki v monografiji
3 znanstvene monografije pri mednarodnih založbah

4. Generalized Blockmodeling
Series: Structural Analysis in the Social Sciences (No. 25)
Patrick Doreian
University of Pittsburgh
Vladimir Batagelj
University of Ljubljana
Anuška Ferligoj
Hardback
 (ISBN-13: | ISBN-10: )

5. CONTENTS CONTENTS Preface xiii 1 Social Networks and Blockmodels 1
2  Network Data Sets 30
3  Mathematical Prelude 64
4  Relations and Graphs for Network Analysis 94
5  Clustering Approaches 133
6  An Optimizational Approach to Conventional Blockmodeling 168
7  Foundations for Generalized Blockmodeling 210
8  Blockmodeling Two-Mode Network Data 247
9  Semirings and Lattices 271
10 Balance Theory and Blockmodeling Signed Networks 295
11  Symmetric–Acyclic Blockmodels 326
12  Extending Generalized Blockmodeling 347
Bibliography 363
Author Index 375
Subject Index 378

6. Exploratory Social Network Analysis with Pajek
Series: Structural Analysis in the Social Sciences (No. 27)
Wouter de Nooy
Erasmus Universiteit Rotterdam
Andrej Mrvar
University of Ljubljana
Vladimir Batagelj
Hardback
 (ISBN-13: | ISBN-10: )

7. CONTENTS List of Illustrations page xv List of Tables xxi
  Preface xxiii
Part I – Fundamentals 1
1   Looking for Social Structure 3
2   Attributes and Relations 29
Part II – Cohesion 59
3   Cohesive Subgroups 61
4   Sentiments and Friendship 84
5   Affiliations 101
Part III – Brokerage 121
6   Center and Periphery 123
7   Brokers and Bridges 138
8   Diffusion 161
Part IV – Ranking 185
9   Prestige 187
10   Ranking 204
11   Genealogies and Citations 226
Part V – Roles 257
12   Blockmodels 259
Appendix 1 – Getting Started with Pajek 292
Appendix 2 – Exporting Visualizations 303
Appendix 3 – Shortcut Key Combinations 314
  Glossary 317
  Index of Pajek Commands 327
  Subject Index

8. Družbeno-ekonomska relevanca
Organizacija mednarodnega srečanja
Complex Objects Visualization ’05 (PASCAL)
Univerza na Primorskem,
Mednarodna nagrada
13th International Symposium on Graph Drawing
University of Limerick,
prva nagrada, “Evolving Graph Contest”
Članstvo v uredniških odborih mednarodnih revij
Annals of Combinatorics
Journal of Symbolic Computation
Advances in Applied Mathematics

9. Sodelovanje z uporabniki (1)
Računalniška orodja v razvoju proizvodnih programov
Ambient d.o.o.
Marko Rus, Torino, Italija
CRP Kriptografija in računalniška varnost za potrebe MORS-a
Ministrstvo za obrambo RS

10. Sodelovanje z uporabniki (2)
Aplikacija teorije grafov in kombinatorične optimizacije na problemih mobilne telefonije
Mobitel, d.d.
CRP Podpolkovnik Jurij Vega – vojak in balistik
Ministrstvo za obrambo RS

11. Sodelovanje v 6. okvirnem programu EU (2005)
PASCAL
Pattern Analysis, Statistical modeling, and ComputAtional Learning
ONCE-CS
Open Network of Centres of Excellence in Complex Systems

12. Sodelovanje v programih COST (2005)
COST 293 GRAAL
GRAphs and ALgorithms in communication networks
COST 295 DYNAMO
DYNAMic communication netwOrks