Program Language of Networks

Total Page:16

File Type:pdf, Size:1020Kb

Program Language of Networks LANGUAGE OF NETWORKS 1st interdisciplinary international conference & exhibition on networks. In the framework of Ars Electronica 2004 „TIMESHIFT – The World in Twenty-Five Years“. conference: september 1 and 2, 2004 exhibition: september 1 - 7, 2004 www.aec.at/networks www.fas.at curated by Lothar Krempel, Ruth Pfosser, Dietmar Offenhuber a joint project of LANGUAGE OF NETWORKS Conference, September 1, 2004 Time Place see Page 10:00-11:00 Round Table / Press Conference Sky Media Loft 7 How Innovations Happen 10:00-19:00 Cave Presentations CAVE 7 Salzburg Sommer Joker Vladimir Batagelj (SI) Jeff Johnson (USA) Lothar Krempel (DE) Andrej Mrvar (SI) Gerhard Wührer (AT) EURO2004 Football Tournament Ulrik Brandes (DE) 13:00-13:30 Introductory Lecture Seminarraum 7 Networks: Science-Art Lothar Krempel (DE) 14:00-16:30 Panel I Seminarraum 8 Information Visualization Ulrik Brandes (DE) - Network Visualization and Graph Drawing Lothar Krempel (DE) - Communicating Empirical Information with Color Anne Nigten (NL) - Mental Maps W. Bradford Paley (USA) - Information Visualization: Meaning, Evolution, and Design; How to Engage Cognition Using Early Vision René Weiskircher (AT) - Network Visualization and Graph Drawing 14:00-16:30 Panel II Sky Media Loft 9 Mapping Research and Innovation Jürgen Güdler (DE) - 2003 DFG Funding Ranking: Methods, Findings and Perspectives Nikolaos Kastrinos (EL) - Mapping the Social Sciences and Humanities in Europe: Needs, Challenges and Prospects Wolfgang Neurath (AT) - Social Network Analysis (SNA): A New Method for Exploring Patterns of Innovation Stefan Thurner (AT) - Complex Systems Theory, Evolution and Innovation 17:00-19:00 Panel III Seminarraum 10 Networks and Art (in German) Gerhard Dirmoser (AT) - Depictions of Networks in the Field of Art - A Contribution to Diagrammatics Urs Hirschberg (CH) - Networks of Collective Authorship Astrit Schmidt-Burghardt (DE) - Art‘s Family Trees. On the Genealogical Transformation of Information 17:00-18:30 Workshop I Sky Media Loft 6 Science Communication Harald Katzmair (AT) & Elke Ziegler (AT) 18:30-19:00 Presentation Art & Tek 6 DMA - Digital Media for Artists Gerhard Funk (AT) & Joachim Smetschka (AT) 19:30-20:30 Evening Lecture Sky Media Loft 7 Group Dynamics at the Amundsen-Scott South Pole Station (English-German translation) Jeff Johnson (USA) LANGUAGE OF NETWORKS Conference, September 2, 2004 Time Place see Page 10:00-19:00 Cave Presentations CAVE 7 Salzburg Sommer Joker Vladimir Batagelj (SI) Jeff Johnson (USA) Lothar Krempel (DE) Andrej Mrvar (SI) Gerhard Wührer (AT) EURO2004 Football Tournament Ulrik Brandes (DE) 09:00-12:00 Workshop II Seminarraum 6 Software for SNA: Pajek Vladimir Batagelj (SI) & Andrej Mrvar (SI) Present an Introduction to the Use of Pajek (available at: http://vlado.fmf.uni-lj.si/pub/networks/pajek/) 14:00-16:30 Panel IV Sky Media Loft 11 Networks and Power Brian Holmes (FR/USA) - Control Networks, Productive Diagrams: The Limits of Representation Harald Katzmair (AT) - The Structure of Rugged Power Landscapes - Complexity Theory, Social Network Analysis and the Mathematics of Power Wouter de Nooy (NL) - Who Shall Survive in the Literary Field? Josh On (USA) - Network vs. Class 17:00-19:30 Panel V Seminarraum 12 Sociometry (in German) Anton-Rupert Laireiter (AT) - Psychological Network Research Brigitte Marschall (AT) - Encounter as Life: Socio-theatrical Forms of Action in the Improvisational Theater of J. L. Moreno Michael Schenk (DE) - Network Analysis of Social Structures 17:00-19:30 Panel VI Sky Media Loft 13 Networks and Business Harald Katzmair (AT) - A New Science Goes Business: Key-Account Management, Sales and Marketing by Means of Social Network Analysis Don Steiny (USA) - Networks and Meaning Gerhard Wührer (AT) - Marketing, Communication, and Project Networks in Technology Clusters – the Example of Upper Austria Michael Stampfer (AT) - Funding (the) Sources in Innovation Systems Exhibition, September 1 - 7, 2004 10:00-21:00 Language of Networks Art & Tek 14-16 & 20 Mapping Science, Art and Society LANGUAGE OF NETWORKS Adress of Welcome GERFRIED STOCKER (AT) HARALD KATZMAIR (AT) You See What You Get Mapping the Economy & Society of the 21st Century You can’t fi nd a new land with an old map! Die Beschäftigung mit ökonomischen, technologischen und sozialen Netz- werken ist eine durch und durch fas- Netzwerke und Cluster sind Hype-Be- zinierende Tätigkeit. Wir leben in ei- griffe unserer modernen Informati- nem Universum von Beziehungen, und onsgesellschaft geworden. Kaum ein Beziehungen gleich welcher Art lassen Bereich unseres Lebens, in dem sich sich als Netzwerke analysieren und nicht große Erwartungen auf die Sy- visualisieren. Selbst nach Jahren der Networks and clusters have become nergiepotentiale effi zienter Vernetzung Working with economical, technological Analyse von vielen Netzwerken kommt two of the most hyped-up concepts of begründen. Die damit einhergehende and social networks is extremely fasci- es vor, dass es mir den Atem verschlägt our modern Information Society. There Komplexität einer stark beschleunigten nating. We live in a universe of rela- angesichts der komplexen und viel- are hardly any aspects of our lives in Welt zu meistern ist zunehmend eine tions, and all types of relations can be schichtigen Schönheit von Netzwerk- which major expectations are not be- Sache kulturell kompetenten Umgangs analyzed and visualized as networks. topologien. Verfl echtungen zwischen ing invested in the synergies potentially mit neuen Technologien. Even after years of analyzing many net- Organisationen, Firmen und Personen accruing from effi cient network link- works it sometimes happens that I am verwandeln sich in verzweigte Flussre- ages. The process of mastering the ac- Motiviert von der Faszination dynami- completely overwhelmed by the com- liefs voller gespiegelter Symmetrien und companying complexity of a powerfully scher Systeme und den Möglichkeiten plex and diverse beauty of network to- gebrochener Ordnungen. accelerated world is increasingly a mat- digitaler Visualisierung, haben sich pologies. Networks between organiza- ter of dealing with new technologies in seit geraumer Zeit auch KünstlerInnen tions, companies and persons become Das Tableau der sozialen und ökono- culturally competent fashion. der Analyse und Darstellung von Da- transformed in ramifi ed stream reliefs mischen Beziehungen unserer Gesell- tenströmen und Netzwerktopologien replete with refl ecting symmetries and schaft offenbart eine Vielzahl bislang Motivated by the fascination of dynamic zugewandt. Die zunehmende Zahl von broken orders. unentdeckter Muster und Regularitäten. systems and the possibilities of digital KünstlerInnen, die mit hoher techni- Angesicht von Mega-Netzwerken mit visualization, artists as well have been scher Kompetenz ihre eigenen Soft- The tableau of social and economical 70.000 Personen und über 20.000 Or- turning their attention for quite some warealgorithmen programmieren, hat relationships of our society reveals a ganisationen kommt es uns manchmal time to the analysis and depiction of diesen Trend noch verstärkt. Dem ersten number of to date undiscovered pat- so vor, als wäre die FAS.research ein data fl ows and network topologies. Blick verborgen bleibende Strukturen terns and regularities. In view of mega- Raumschiff, von dem aus wir einen This trend has been further reinforced sichtbar und die Wechselwirkungen und networks comprising 70,000 individuals Blick auf die Erde werfen und Muster by the increasing number of artists who Dynamiken von Daten nachvollziehbar and more than 20,000 organizations we erkennen, die sich sonst der Wahrneh- have acquired the advanced technical zu machen, ist eine Arbeit, in der sich sometimes feel as if FAS.research were mung entziehen. skills to program their own software gesellschaftspolitische Anliegen mit der a space ship from which we look down algorithms. Enabling us to see struc- künstlerischen Arbeit an formalen und at the earth and recognize patterns that tures that remain hidden at fi rst glance ästhetischen Lösungen verbinden. otherwise evade perception. and to perceive the reciprocities and dynamics of data is an undertaking in Ein Feld, in dem das für die Ars Electro- which sociopolitical concerns dovetail nica charakteristische interdisziplinäre with artistic work on formal and es- Arbeitsprinzip besonders viel verspre- thetic solutions. chend erscheint. Es freut mich daher besonders, dass diese Konferenz bereits This is a domain in which the interdisci- in ihrer Idee und Entstehung ein erfolg- plinary approach that is so characteristic reiches Beispiel für die Zusammenarbeit of Ars Electronica appears to be particu- von VertreterInnen aus Kunst, Techno- larly promising. Thus, I am especially logie und Gesellschaft ist. pleased that this conference — indeed, its core concept as well as the way in which it has been organized — is a suc- cessful example of collaboration among representatives of artistic, technological and social fi elds. - 4 - LANGUAGE OF NETWORKS Begrüßung The analysis of networks is not just an Die Analyse von Netzwerken ist nicht exciting, scientifi cally challenging activ- nur eine abenteuerliche und wissen- ity but also one that is of great benefi t schaftlich herausfordernde Tätigkeit for industry and public administration. sondern auch für Industrie und öffentli- With the knowledge of network analysis che Verwaltung von großem Nutzen. Mit marketing, key-account and sales, lob- dem Wissen der Netzwerkanalyse kön- bying and PR can be placed
Recommended publications
  • Qt9tb2z9ps.Pdf
    UC Irvine UC Irvine Previously Published Works Title Anthropology: Analyzing large kinship and marriage networks with Pgraph and Pajek Permalink https://escholarship.org/uc/item/9tb2z9ps Journal Social Science Computer Review, 17(3) ISSN 0894-4393 Authors White, DR Batagelj, V Mrvar, A Publication Date 1999 DOI 10.1177/089443939901700302 License https://creativecommons.org/licenses/by/4.0/ 4.0 Peer reviewed eScholarship.org Powered by the California Digital Library University of California SOCIAL SCIENCE COMPUTER REVIEW White et al. / KINSHIP AND MARRIAGE NETWORKS Anthropology Analyzing Large Kinship and Marriage Networks With Pgraph and Pajek DOUGLAS R. WHITE University of California, Irvine VLADIMIR BATAGELJ ANDREJ MRVAR University of Ljubljana, Slovenia Five key problems of kinship networks are boundedness, cohesion, size and cohesive relinking, types of relations and relinking, and groups or roles. Approaches to solving these problems include formats available for electronic storage of genealogical data and representations of genealogies using graphs. P-graphs represent couples and uncoupled children as vertices, whereas parent-child links are the arcs connecting nodes both within and between different nuclear families. Using results from graph theory, P-graphs are shown to lend themselves to solutions of the problems discussed. Relinking of families through marriage, for example, can be formally defined as sets of bounded groups that are the cohesive cores of kinship networks, with nodes at various distances from such cores. The structure of such cores yields an analytic decomposition of kinship networks and constituent group and role relationships. The Pgraph and Pajek programs for large network analysis help both to represent kinship networks and their patterns and to solve problems of analysis.
    [Show full text]
  • ECPR Summer School on Methods and Techniques, 4 August – 15
    10th ECPR Summer School in Methods and Techniques, 23 July - 8 August University of Ljubljana, Slovenia Course Description Form – 2 week course, 30 hours Course title SD205. Introduction to Network Analysis using Pajek Instructor details First name, last name: Vladimir Batagelj Department/Unit: Dept. of Theoretical Computer Science Institution: Institute of Mathematics, Physics and Mechanics Phone: +386 1 4766-672 Fax: +386 1 2517-281 E-mail : [email protected] Short Bio Vladimir Batagelj is professor of Discrete and Computational Mathematics at the University of Ljubljana. His main research interests are in mathematics and computer science: combinatorics with emphasis on graph theory, algorithms on graphs and networks, combinatorial optimisation, algorithms and data structures, cluster analysis, visualisation, social network analysis and applications of information technology in education. With Andrej Mrvar he is developing from 1996 a program Pajek for analysis and visualisation of large networks. He is a co-author of the books Exploratory Social Network Analysis with Pajek (Cambridge University Press, 2005; Second edition, 2011), Generalized Blockmodeling (Cambridge University Press, 2004) and Understanding Large Temporal Networks and Spatial Networks (Wiley, 2014). http://vladowiki.fmf.uni-lj.si/doku.php?id=vlado Prerequisite knowledge Note from the Academic Convenors to prospective participants: by registering to this course, you certify that you possess the prerequisite knowledge that is requested to be able to follow this course. The instructor will not teach again these prerequisite items. If you doubt whether you possess that knowledge to a sufficient extent, we suggest you contact the instructor before you proceed to your registration.
    [Show full text]
  • Exploratory Social Network Analysis with Pajek
    This page intentionally left blank Exploratory Network Analysis with Pajek This is the first textbook on social network analysis integrating theory, applications, and professional software for performing network analysis (Pajek). Step by step, the book introduces the main structural concepts and their applications in social research with exercises to test the understanding. In each chapter, each theoretical section is followed by an application section explain- ing how to perform the network analyses with Pajek software. Pajek software and data sets for all examples are freely available, so the reader can learn network analysis by doing it. In addition, each chapter offers case studies for practicing network analy- sis. In the end, the reader has the knowledge, skills, and tools to apply social network analysis in all social sciences, ranging from anthropology and sociology to business administration and history. Wouter de Nooy specializes in social network analysis and ap- plications of network analysis to the fields of literature, the vi- sual arts, music, and arts policy. His international publications have appeared in Poetics and Social Networks. He is Lecturer in methodology and sociology of the arts, Department of History and Arts Studies, Erasmus University, Rotterdam. Andrej Mrvar is assistant Professor of Social Science Informat- ics at the University of Ljubljana, Slovenia. He has won several awards for graph drawings at competitions between 1995 and 2000. He has edited Metodoloski zvezki since 2000. Vladimir Batagelj is Professor of Discrete and Computational Mathematics at the University of Ljubljana, Slovenia and is a member of the editorial boards of Informatica and Journal of Social Structure.
    [Show full text]
  • Analysis of Kinship Relations with Pajek 3
    Social Science Computer Review Volume XX Number X Month XXXX xx-xx © 2007 Sage Publications Analysis of Kinship Relations 10.1177/0894439307299587 http://ssc.sagepub.com hosted at With Pajek http://online.sagepub.com Vladimir Batagelj Andrej Mrvar University of Ljubljana, Slovenia In the article, two general approaches to analysis of large sparse networks are presented: frag- ment searching and matrix multiplication. These two approaches are applied to analysis of large genealogies. Genealogies can be represented as graphs in different ways: as Ore graphs, p-graphs, or bipartite p-graphs. We show that p-graphs are more suitable for searching for relinking patterns, whereas Ore graphs are better for computing kinship relations using matrix multiplication. Algorithms described in this article are implemented in the program Pajek. Keywords: genealogy; Ore graph; p-graph; bipartite p-graph; calculating kinship relations; relinking marriages; relinking index; large networks; social network analysis; Pajek Introduction People collect genealogical data for several different reasons or purposes: • Researchers in history, sociology, and anthropology (Hamberger, Houseman, Daillant, White, & Barry, 2005; White, Batagelj, & Mrvar, 1999) use genealogies to compare dif- ferent cultures. In these researches, they consider kinship as a fundamental social relation. • Individuals collect records about their families or about people living in a longer period on a selected territory, for example: • Mormon genealogy (MyFamily.com, 2004) • Genealogy of the S¸kofja Loka District (Hawlina, 2004) • Genealogy of American presidents (Tompsett, 1993) • There exist special genealogies where the relation is “nonbiological”: • Students and their Ph.D. thesis advisors (Theoretical Computer Science Genealogy; Johnson & Parberry, 1993) • Genealogies of gods of antiquity (Hawlina, 2004).
    [Show full text]
  • Exploratory Social Network Analysis with Pajek Revised and Expanded Second Edition
    Cambridge University Press 978-1-107-00238-8 - Exploratory Social Network Analysis with Pajek: Revised and Expanded Second Edition Wouter De Nooy, Andrej Mrvar and Vladimir Batagelj Frontmatter More information Exploratory Social Network Analysis with Pajek Revised and Expanded Second Edition This is the first textbook on social network analysis integrating theory, applications, and professional software for performing network analysis (Pajek). Step by step, the book introduces the main structural concepts and their applications in social research with exercises to test understanding. In each chapter, each theoretical section is followed by an application section explaining how to perform the network analyses with Pajek software. Pajek software and datasets for all examples are freely available, so the reader can learn network analysis by doing it. In addition, each chapter offers case studies for practicing network analysis. In the end, the reader will have the knowledge, skills, and tools to apply social network analysis in all social sciences, ranging from anthropology and sociology to business administration and history. Wouter de Nooy is Associate Professor in the Department of Communication Science at the University of Amsterdam, The Netherlands, and a member of the Amsterdam School of Communication Research (ASCoR) and the Netherlands School of Communication Research (NESCoR). Andrej Mrvar is Associate Professor of Social Science Informatics on the Faculty of Social Sciences, University of Ljubljana, Slovenia. He won several awards for graph drawings at competitions between 1995 and 2005. He has edited Metodoloski zvezki – Advances in Methodology and Statistics since 2000. Vladimir Batagelj is Professor of Discrete and Computational Mathematics at the University of Ljubljana, Slovenia, and a member of the editorial boards of Informatica and Journal of Social Structure.
    [Show full text]
  • Pajek Workshop Day 1: Andrej Mrvar Day 2: Vladimir Batagelj
    A. Mrvar and V. Batagelj: Pajek 1 ' $ Pajek Workshop Day 1: Andrej Mrvar Day 2: Vladimir Batagelj University of Ljubljana Photo: Stefan Ernst,Gartenkreuzspinne / Araneus diadematus Slovenia Sunbelt XXIX San Diego, March 10-15, 2009 & s s y s l s y s s *6 % A. Mrvar and V. Batagelj: Pajek 2 ' $ Exploratory Social Network Analysis with Pajek Wouter de Nooy∗ Andrej Mrvary Vladimir Batageljy University of Amsterdam∗ University of Ljubljanay & s s y s l s y s s *6 % A. Mrvar and V. Batagelj: Pajek I-3 ' Outline $ 4 Pajek........................................4 6 Network – .NET ..................................6 14 Some commands in Draw window......................... 14 15 Determining layouts of networks.......................... 15 17 Partitions...................................... 17 21 Vectors....................................... 21 22 Pajek project files................................. 22 23 Output formats................................... 23 26 Nice pictures of networks............................. 26 27 Basic information about a network......................... 27 31 Global and local views on network......................... 31 33 Example: Import and export among countries................... 33 33 Extracting subnetworks.............................. 33 33 Reduction – shrinking............................... 33 & s s y s l s y s s *6 % A. Mrvar and V. Batagelj: Pajek I-4 ' $ 35 Degrees...................................... 35 39 Cores........................................ 39 42 Centrality measures in Pajek...........................
    [Show full text]
  • ECPR Summer School on Methods and Techniques, 4 August – 15
    2013 ECPR Summer School in Methods and Techniques University of Ljubljana Course Description Form Course title B6. Introduction to Network Analysis using Pajek Instructor details First name, last name: Vladimir Batagelj Department/Unit: FMF, Department of Mathematics Institution: University of Ljubljana Full postal address for ECPR correspondence: Jadranska 19, 1000 Ljubljana, Slovenia Phone: +386 1 4766-672 Fax: +386 1 2517-281 E-mail : [email protected] Short Bio Vladimir Batagelj is professor of Discrete and Computational Mathematics at the University of Ljubljana. His main research interests are in mathematics and computer science: combinatorics with emphasis on graph theory, algorithms on graphs and networks, combinatorial optimisation, algorithms and data structures, cluster analysis, visualisation, social network analysis and applications of information technology in education. With Andrej Mrvar he is developing from 1996 a program Pajek for analysis and visualisation of large networks. He is a co-author of the books Exploratory Social Network Analysis with Pajek (Cambridge University Press, 2005; Second edition, 2011) and Generalized Blockmodeling (Cambridge University Press, 2004). Short outline: The course aims to provide an introduction into the main topics and concepts of social network analysis. It focuses on the analysis and visualisation of complete networks. Participants will get an understanding of basic network analysis concepts like centrality, cohesion, blockmodeling, etc. Special attention will be given to the analysis of large networks. After the course participants should be able to examine data in ’social networks way’ – they should be able to identify and formulate their own network analysis problems, solve them using network analysis software and interpret the obtained results.
    [Show full text]
  • Knowledge Sharing and Networking in Transatlantic Relations: a Network Analytical Approach to Scientific and Technological Cooperation
    KNOWLEDGE SHARING AND NETWORKING IN TRANSATLANTIC RELATIONS: A NETWORK ANALYTICAL APPROACH TO SCIENTIFIC AND TECHNOLOGICAL COOPERATION A dissertation submitted to Kent State University in partial fulfillment of the requirements for the degree of Doctor of Philosophy by Gabriella Paar-Jakli December 2010 Dissertation written by Gabriella Paar-Jakli B.S., University of Pécs, 1982 B.A., Budapest Business School, 1986 M.B.A. Kent State University, 2001 Ph.D., Kent State University, 2010 Approved by Dr. Steven W. Hook, Chair, Doctoral Dissertation Committee Dr. Andrew Barnes, Members, Doctoral Dissertation Committee Dr. Julie Mazzei, Dr. Alberta Sbragia, Dr. Ruoming Jin, Accepted by Dr. Steven W. Hook, Chair, Department of Political Science Dr. Timothy Moerland, Dean, College of Arts and Sciences ii TABLE OF CONTENTS LIST OF FIGURES……………………………………………………………………....vi LIST OF TABLES……………………………………………………………………...viii ACKNOWLEDGMENTS.........................................................................................x CHAPTER Page 1 DISSERTATION OVERVIEW ..............................................................................1 Introduction .............................................................................................................1 Theory and Analytical Concepts – Literature Review.............................................7 Knowledge, Access, and International Communication……..…………....7 The Role of Discourse and Civil Society in International Communication……………………………………………………………9 Networks and Social Capital………………………………………..……12
    [Show full text]
  • Vladimir Batagelj Is 70
    Vladimir Batagelj is 70 Vladimir Batagelj, known as Vlado to his friends, is one of the most prolific Slov- enian scientists. Although he has a PhD in mathematics and has worked most of his active life at the Department of Mathemat- ics of the University of Ljubljana where he is now Professor Emeritus, he has very broad research interests and a passion for teaching. Over ten years before obtain- ing his PhD, Vlado published a solo pa- per on quadratic hash method in the dis- tinguished journal Communications of the ACM. When I was a graduate student of computer science at Penn State, one of our textbooks cited his paper. I was very proud to tell my fellow graduate students that Vlado and I attended the same courses as undergraduates. Actually, during compul- sory military service we shared a room in barracks in Zagreb for a year. Vlado’s scientific work has been cited over 11000 times in Google Scholar; over Vladimir Batagelj 5400 times since 2013. His most cited work, with over 3300 citations, is his book Exploratory Social Network Analysis with Pajek, writ- ten together with W. de Nooy and A. Mrvar. The book was also translated into Chinese and Japanese. The revised and expanded 3rd edition of this successful textbook was published by Cambridge University Press this year. Pajek is a highly successful, freely available soft- ware package for large networks analysis, authored by Vlado and his former PhD student Andrej Mrvar and used widely in social sciences. Vlado is one of the pioneers of discrete mathematics and theoretical computer sci- ence in Slovenia, who chartered his aca- demic course on his own and works on problems that he finds interesting.
    [Show full text]
  • Special Issue: Hot Topics in European Agent Research II Guest Editors: Andrea Omicini Paolo Petta Matjaž Gams EDITORIAL BOARDS, PUBLISHING COUNCIL
    Volume 30 Number 1 January 2006 Special Issue: Hot Topics in European Agent Research II Guest Editors: Andrea Omicini Paolo Petta Matjaž Gams EDITORIAL BOARDS, PUBLISHING COUNCIL Informatica is a journal primarily covering the European com- Editorial Board puter science and informatics community; scientific and educa- Suad Alagic´ (USA) tional as well as technical, commercial and industrial. Its basic Anders Ardo (Sweden) aim is to enhance communications between different European Vladimir Bajic´ (South Africa) structures on the basis of equal rights and international referee- Vladimir Batagelj (Slovenia) ing. It publishes scientific papers accepted by at least two ref- Francesco Bergadano (Italy) erees outside the author’s country. In addition, it contains in- Marco Botta (Italy) formation about conferences, opinions, critical examinations of Pavel Brazdil (Portugal) existing publications and news. Finally, major practical achieve- Andrej Brodnik (Slovenia) ments and innovations in the computer and information industry Ivan Bruha (Canada) are presented through commercial publications as well as through Wray Buntine (Finland) independent evaluations. Hubert L. Dreyfus (USA) Editing and refereeing are distributed. Each editor from the Jozo Dujmovic´ (USA) Editorial Board can conduct the refereeing process by appointing Johann Eder (Austria) two new referees or referees from the Board of Referees or Edi- Vladimir A. Fomichov (Russia) torial Board. Referees should not be from the author’s country. If Janez Grad (Slovenia) new referees are appointed, their names will appear in the list of Hiroaki Kitano (Japan) referees. Each paper bears the name of the editor who appointed Igor Kononenko (Slovenia) the referees. Each editor can propose new members for the Edi- Miroslav Kubat (USA) torial Board or referees.
    [Show full text]
  • Generalized Blockmodeling Patrick Doreian, Vladimir Batagelj and Anuska Ferligoj Frontmatter More Information
    Cambridge University Press 0521840856 - Generalized Blockmodeling Patrick Doreian, Vladimir Batagelj and Anuska Ferligoj Frontmatter More information Generalized Blockmodeling This book provides an integrated treatment of blockmodeling, the most frequently used technique in social network analysis. It secures its mathematical foundations and then generalizes blockmodeling for analyzing many types of network struc- tures. Examples are used throughout the text and include small group structures, little league baseball teams, intra-organizational networks, inter-organizational networks, baboon grooming networks, marriage ties of noble families, trust net- works, signed networks, Supreme Court decisions, journal citation networks, and alliance networks. Also provided is an integrated treatment of algebraic and graph theoretic concepts for network analysis and a broad introduction to cluster analysis. These formal ideas are the foundations for the authors’ proposal for direct opti- mizational approaches to blockmodeling, which yield blockmodels that best fit the data – a measure of fit that is integral to the establishment of blockmodels – and cre- ates the potential for many generalizations and a deductive use of blockmodeling. Patrick Doreian is a professor of sociology and statistics at the University of Pittsburgh and is chair of the Department of Sociology. He has edited the Journal of Mathematical Sociology since 1982 and has been a member of the editorial board for Social Networks since 2003. He was a Centennial professor at The London School of Economics during 2002. He has been a visiting professor at the University of California-Irvine and the University of Ljubljana. His interests include social networks, mathematical sociology, interorganizational networks environmental sociology, and social movements. Vladimir Batagelj is a professor of discrete and computational mathematics at the University of Ljubljana and is chair of the Department of Theoretical Computer Science at IMFM, Ljubljana.
    [Show full text]
  • Social Network Analysis Theory and Applications
    Social Network Analysis Theory and Applications PDF generated using the open source mwlib toolkit. See http://code.pediapress.com/ for more information. PDF generated at: Mon, 03 Jan 2011 18:54:52 UTC Contents Theory 1 Social network 1 Analysis Software 12 Social network analysis software 12 Some Definitions 43 Betweenness 43 Centrality 47 Equivalence relation 51 Centralization 58 Clustering coefficient 58 Structural cohesion 60 Mathematics of Graphs 62 Graph (mathematics) 62 Bridge (graph theory) 69 Graph theory 70 Network theory 77 Closeness (graph theory) 80 Dense graph 84 Directed graph 85 Vertex (graph theory) 88 Flow network 89 Cycle (graph theory) 92 Adjacency matrix 93 Tree (graph theory) 96 Path (graph theory) 99 Glossary of graph theory 100 References Article Sources and Contributors 110 Image Sources, Licenses and Contributors 112 Article Licenses License 113 1 Theory Social network A social network is a social structure made up of individuals (or organizations) called "nodes", which are tied (connected) by one or more specific types of interdependency, such as friendship, kinship, common interest, financial exchange, dislike, sexual relationships, or relationships of beliefs, knowledge or prestige. Social network analysis views social relationships in terms of network theory consisting of nodes and ties (also called edges, links, or connections). Nodes are the individual actors within the networks, and ties are the relationships between the actors. The resulting graph-based structures are often very complex. There can be many kinds of ties between the nodes. Research in a number of academic fields has shown that social networks operate on many levels, from families up to the level of nations, and play a critical role in determining the way problems are solved, organizations are run, and the degree to which individuals succeed in achieving their goals.
    [Show full text]