Transcript Predstavitev rezultatov 2005

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
University of Ljubljana
Hardback
(ISBN-13: 9780521840859 | ISBN-10: 0521840856)
CONTENTS
Preface
xiii
1
2
3
4
5
6
7
8
9
10
11
12
1
30
64
94
133
168
210
247
271
295
326
347
Social Networks and Blockmodels
Network Data Sets
Mathematical Prelude
Relations and Graphs for Network Analysis
Clustering Approaches
An Optimizational Approach to Conventional Blockmodeling
Foundations for Generalized Blockmodeling
Blockmodeling Two-Mode Network Data
Semirings and Lattices
Balance Theory and Blockmodeling Signed Networks
Symmetric–Acyclic Blockmodels
Extending Generalized Blockmodeling
Bibliography
Author Index
Subject Index
363
375
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
University of Ljubljana
Hardback
(ISBN-13: 9780521841733 | ISBN-10: 0521841739)
CONTENTS
List of Illustrations
List of Tables
Preface
Part I – Fundamentals
1
Looking for Social Structure
2
Attributes and Relations
Part II – Cohesion
3
Cohesive Subgroups
4
Sentiments and Friendship
5
Affiliations
Part III – Brokerage
6
Center and Periphery
7
Brokers and Bridges
8
Diffusion
Part IV – Ranking
9
Prestige
10
Ranking
11
Genealogies and Citations
Part V – Roles
12
Blockmodels
Appendix 1 – Getting Started with Pajek
Appendix 2 – Exporting Visualizations
Appendix 3 – Shortcut Key Combinations
Glossary
Index of Pajek Commands
Subject Index
page xv
xxi
xxiii
1
3
29
59
61
84
101
121
123
138
161
185
187
204
226
257
259
292
303
314
317
327
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