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

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

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

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: 9780521840859 | ISBN-10: 0521840856)

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

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: 9780521841733 | ISBN-10: 0521841739)

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

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

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

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

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

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