The Four Dimensions of Social Network Analysis
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
The Number of Dissimilar Supergraphs of a Linear Graph
Pacific Journal of Mathematics THE NUMBER OF DISSIMILAR SUPERGRAPHS OF A LINEAR GRAPH FRANK HARARY Vol. 7, No. 1 January 1957 THE NUMBER OF DISSIMILAR SUPERGRAPHS OF A LINEAR GRAPH FRANK HARARY 1. Introduction* A (p, q) graph is one with p vertices and q lines. A formula is obtained for the number of dissimilar occurrences of a given (α, β) graph H as a subgraph of all (p, q) graphs G, oc<ip, β <: q, that is, for the number of dissimilar (p, q) supergraphs of H. The enumeration methods are those of Pόlya [7]. This result is then appli- ed to obtain formulas for the number of dissimilar complete subgraphs (cliques) and cycles among all (p, q) graphs. The formula for the num- ber of rooted graphs in [2] is a special case of the number of dissimilar cliques. This note complements [3] in which the number of dissimilar {p, k) subgraphs of a given (p, q) graph is found. We conclude with a discussion of two unsolved problems. A {linear) graph G (see [5] as a general reference) consists of a finite set V of vertices together with a prescribed subset W of the col- lection of all unordered pairs of distinct vertices. The members of W are called lines and two vertices vu v% are adjacent if {vlt v2} e W, that is, if there is a line joining them. By the complement Gr of a graph G, we mean the graph whose vertex-set coincides with that of G, in which two vertices are adjacent if and only if they are not adjacent in G. -
Remembering Frank Harary
Discrete Mathematics Letters Discrete Math. Lett. 6 (2021) 1–7 www.dmlett.com DOI: 10.47443/dml.2021.s101 Editorial Remembering Frank Harary On March 11, 2005, at a special session of the 36th Southeastern International Conference on Combinatorics, Graph The- ory, and Computing held at Florida Atlantic University in Boca Raton, the famous mathematician Ralph Stanton, known for his work in combinatorics and founder of the Institute of Combinatorics and Its Applications, stated that the three mathematicians who had the greatest impact on modern graph theory have now all passed away. Stanton was referring to Frenchman Claude Berge of France, Canadian William Tutte, originally from England, and a third mathematician, an American, who had died only 66 days earlier and to whom this special session was being dedicated. Indeed, that day, March 11, 2005, would have been his 84th birthday. This third mathematician was Frank Harary. Let’s see what led Harary to be so recognized by Stanton. Frank Harary was born in New York City on March 11, 1921. He was the oldest child of Jewish immigrants from Syria and Russia. He earned a B.A. degree from Brooklyn College in 1941, spent a graduate year at Princeton University from 1943 to 1944 in theoretical physics, earned an M.A. degree from Brooklyn College in 1945, spent a year at New York University from 1945 to 1946 in applied mathematics, and then moved to the University of California at Berkeley, where he wrote his Ph.D. Thesis on The Structure of Boolean-like Rings, in 1949, under Alfred Foster. -
Leverages and Constraints for Turkish Foreign Policy in Syrian War: a Structural Balance Approach
Instructions for authors, permissions and subscription information: E-mail: [email protected] Web: www.uidergisi.com.tr Leverages and Constraints for Turkish Foreign Policy in Syrian War: A Structural Balance Approach Serdar Ş. GÜNER* and Dilan E. KOÇ** * Assoc. Prof. Dr., Department of International Relations, Bilkent University ** Student, Department of International Relations, Bilkent University To cite this article: Güner, Serdar Ş. and Koç, Dilan E., “Leverages and Constraints for Turkish Foreign Policy in Syrian War: A Structural Balance Approach”, Uluslararası İlişkiler, Volume 15, No. 59, 2018, pp. 89-103. Copyright @ International Relations Council of Turkey (UİK-IRCT). All rights reserved. No part of this publication may be reproduced, stored, transmitted, or disseminated, in any form, or by any means, without prior written permission from UİK, to whom all requests to reproduce copyright material should be directed, in writing. References for academic and media coverages are beyond this rule. Statements and opinions expressed in Uluslararası İlişkiler are the responsibility of the authors alone unless otherwise stated and do not imply the endorsement by the other authors, the Editors and the Editorial Board as well as the International Relations Council of Turkey. Uluslararası İlişkiler Konseyi Derneği | Uluslararası İlişkiler Dergisi Web: www.uidergisi.com.tr | E- Mail: [email protected] Leverages and Constraints for Turkish Foreign Policy in Syrian War: A Structural Balance Approach Serdar Ş. GÜNER Assoc. Prof. Dr., Department of International Relations, Bilkent University, Ankara, Turkey. E-mail: [email protected] Dilan E. KOÇ Student, Department of International Relations, Bilkent University, Ankara, Turkey. E-mail: [email protected] The authors thank participants of the Seventh Eurasian Peace Science Network Meeting of 2018 and anonymous referees for their comments and suggestions. -
Cover Ar2011
Annual Report 2011 2011 Academy of the Social Sciences The Academy THE ACADEMY The Academy of the Social Sciences in Australia was established in 1971. Before this date, Academy functions were fulfilled through the Social Science Research Council of Australia, founded in 1942. The membership of the Academy comprises those who have achieved a very high level of scholarly distinction, recognised internationally. The Academy is an autonomous, non-governmental organisation, devoted to the advancement of knowledge and research in the various social sciences. The Academy is a corporate body of social scientists. Its objects are: • to promote excellence in and encourage the advancement of the social sciences in Australia; • to act as a co-ordinating group for the promotion of research and teaching in the social sciences; • to foster excellence in research and to subsidise the publication of studies in the social sciences; • to encourage and assist in the formation of other national associations or institutions for the promotion of the social sciences or any branch of them; • to promote international scholarly cooperation and to act as an Australian national member of international organisations concerned with the social sciences; • to act as consultant and adviser in regard to the social sciences; and • to comment where appropriate on national needs and priorities in the area of the social sciences. Academy of the Social Sciences in Australia GPO Box 1956 Canberra ACT 2601 Australia Telephone 61 2 6249 1788 Facsimile 61 2 6247 4335 Email [email protected] -
Introduction to Graph Theory: a Discovery Course for Undergraduates
Introduction to Graph Theory: A Discovery Course for Undergraduates James M. Benedict Augusta State University Contents 1 Introductory Concepts 1 1.1 BasicIdeas ...................................... 1 1.2 Graph Theoretic Equality . 2 1.3 DegreesofVertices .................................. 4 1.4 Subgraphs....................................... 6 1.5 The Complement of a Graph . 7 2 Special Subgraphs 9 2.1 Walks ......................................... 9 2.2 Components...................................... 10 2.3 BlocksofaGraph................................... 11 3 Three Famous Results and One Famous Graph 14 3.1 The Four-Color Theorem . 14 3.2 PlanarGraphs..................................... 16 3.3 ThePetersenGraph ................................. 18 3.4 TraceableGraphs ................................... 18 K(3;3;3) = H1 H2 Removing the edge w1v2 destroys the only C4 v 3 u1 H1: H2: w3 v v2 3 u w1 u 2 u u 2 v 1 3 w 1 w 2 2 w3 u3 w1 v2 v1 Place any edge of H1 into H2 or (vice versa) and a C4 is created. i Remarks By reading through this text one can acquire a familiarity with the elementary topics of Graph Theory and the associated (hopefully standard) notation. The notation used here follows that used by Gary Chartrand at Western Michigan University in the last third of the 20th century. His usage of notation was in‡uenced by that of Frank Harary at the University of Michigan beginning in the early 1950’s. The text’s author was Chartrand’s student at WMU from 1973 to 1976. In order to actually learn any graph theory from this text, one must work through and solve the problems found within it. Some of the problems are very easy. -
Ovel Composite Proton Exchange Membranes for Fuel Cells
215th ECS Meeting Abstracts 2009 MA2009 - 01 San Francisco, California, USA 24-29 May 2009 Volume 1 of 3 ISBN: 978-1-61567-250-9 Printed from e-media with permission by: Curran Associates, Inc. 57 Morehouse Lane Red Hook, NY 12571 www.proceedings.com Some format issues inherent in the e-media version may also appear in this print version. Copyright© (2009) by The Electrochemical Society All rights reserved. Printed by Curran Associates, Inc. (2009) For permission requests, please contact The Electrochemical Society at the address below. The Electrochemical Society 65 South Main Street Pennington, New Jersey 08534-2839 Phone: (609) 737-1902 Fax: (609) 737-2743 www.electrochem.org TABLE OF CONTENTS VOLUME 1 A - GENERAL TOPICS A1 – GENERAL STUDENT POSTER SESSION: ALL DIVISIONS INVESTIGATION OF REACTIVELY SPUTTERED ZNO:AL THIN FILMS FOR SOLAR CELL ...................................................1 Bojanna Shantheyanda, Kalpathy Sundaram FIRST-PRINCIPLE ANALYSES OF STRESS AND STRAIN DURING LI DEINTERCALATION IN LICOO2..............................2 Yunsong Li, Xuan Cheng, Ying Zhang LARGE CATION MODEL OF DISSOCIATIVE REDUCTION OF WO3-X LATTICE STUDIED BY EQCN AND AFM ...........................................................................................................................................................................................................3 Maria Hepel, David Wickhama APPLICATION OF POLYOXOMETALLATE-MODIFIED GOLD NANOPARTICLES AS SUPPORTS AND REACTIVE CENTERS IN ELECTROCATALYSIS....................................................................................................................................4 -
01 Young JOHN ARUNDEL B
Vol. 29, Complimentary special issue, 2011 Communications to the authors should be addressed to them c/o Cambridge Anthropologtj, in memory of John Barnes Department of Social Anthropology, Free School Lane, Cambridge CB23RF. CONTENTS Articles: Introduction Susan Drucker-Brown 1 John Arundel Barnes (1918 - 2010) EDITORS: Michael Young 4 Susan Drucker-Brown John Barnes - an appreciation Geoffrey Hawthorn Paul Henley 13 Retrait Lignager - some thoughts on an old European familial Production assistant: Bobbie Coe institution Ray Abrahams 16 The snowball state and the perils of oblivion Harri Englund 30 Across the fields: John Barnes in Cambridge Geoffrey Hawthorn 35 IT Sociology in Cambridge: an inaugural lecture J.A. Barnes 45 Cambridge Anthropalagt): Cumulative Index 61 ISSN 0305-7674 4 John Arundel Barnes (1918 - 2010) 5 Medal (1959); he was a Fellow of Churchill College, Cambridge, and an JOHN ARUNDEL BARNES (1918 - 2010)1 Honorary Life Member of the Australian Anthropology Society. The son of a piano-tuner, John Barnes was born in Reading, Berkshire, into what he called 'a lower middle class kin network'. He MICHAEL YOUNG won a scholarship to Christ's Hospital (a public school founded by Edward VI in 1552), and went up to Cambridge on a St John's College scholarship to do the Mathematics Tripos, taking courses in anthropology during his final year and graduating with a B.A. in 1939. Humping my drum, modesty subtitled 'a memoir' in lowercase, which He joked about his choice of anthropology as an option: it was John Barnes wrote towards the end of his long and well-travelled life, is advertised as explaining the meaning of civilisation and the origin of an engaging ramble up and down the years, from his birth in Reading, culture; he thought he would like to find out about that, 'but I never did' Berkshire, to his encroaching blindness in 2007 in a Cambridgeshire (Hiatt 1996: 4-15). -
Annual Review 2006-2007
THE BRITISH SOCIOLOGICAL ASSOCIATION ANNUAL REVIEW 0607 www.britsoc.co.uk Executive Committee Members Executive Committee Co-opted members for BSA Office Members for the period the same period The offices of the British Sociological Association, and March 2006 – March 2007 the address at which the Charity’s Correspondent (or President senior employee), Judith Mudd may be contacted, Elected members Professor Geoff Payne are at: Bailey Suite, Palatine House, Belmont (trustees and company directors) Business Park, Belmont, Durham, DH1 1TW. Co-opted Officers Gillian Bendelow (MedSoc Study Group) Tel: 0191 383 0839 Fax:0191 383 0782 Prof Gayle Letherby (Chair) Julie Cappleman-Morgan (Outside Academia) Email: [email protected] Prof Pat Allat (Vice-Chair) Kerrin Clapton (Postgraduate Forum) Dr Thomas Hall (Treasurer) Annika Coughlin (Outside Academia) Staff Sarah Earle (Income Generation) Judith Mudd (Executive Officer) Ordinary Executive Committee members Nina Hallowell (MedSoc Study Group) Deborah Brown (Office Manager) Dr Abby Day (Publications / Income Generation) Ruth Lewis (Postgraduate Forum) Joyce Campbell (Administrative Assistant) Dr Bella Dicks (Publications) Sanjay Sharma (Race Forum) Liz Jackson (Conference Manager) Dr Mark Freestone (Website) Margaret Luke (Administrative Assistant) Mr Brian Goldfarb (FGP / Membership) Honorary Vice Presidents Libby Marks (Publications Manager) Dr Susan Halford (Publications) Martin Albrow Gillian Mason (Finance Officer) Prof Barbara Harrison (Conferences and Sara Arber Donna Willis (Website and IT Officer) Events /Consultations) Robert Burgess Dr Eric Harrison (Media Liaison) Joan Busfield Accounts Prof David Inglis (Publications) David Morgan Annual Accounts for the period September 2005 to Prof Linda McKie (Communications) Jennifer Platt September 2006 have been prepared by Baker Tilly, Dr Rob Mears (Postgraduate Liaison) John Westergaard Chartered Accountants, I St James’ Gate, Newcastle Dr Iain Wilkinson (Study Group Liaison) John Scott upon Tyne NE1 4AD. -
Evidence from Segmentary Lineage Societies in Sub-Saharan Africa”
Online Appendix Online appendix to “Kinship and Conflict:Evidence from Segmentary Lineage Societies in Sub-Saharan Africa” Jacob Moscona M.I.T. Nathan Nunn Harvard University, NBER, BREAD James A. Robinson University of Chicago, NBER, BREAD 17 December 2019 Abstract: This is an online appendix that accompanies the paper “Kinship and Conflict: Evidence from Segmentary Lineage in Sub-Saharan Africa”. Section 1 provides an overview of the data used in the paper, including the source material and a description of the construction of each vari- able. Section 3 provides additional information that accompanies the tables reported in the paper’s Supplementary Materials. It is reported here, rather than with the tables, due to Econometrica’s page restrictions on the Supplementary Materials. Section 4 reports additional tables, not reported in the paper or the Supplementary Materials and also provides a description of them. 1. Data, their Sources, and their Construction A. Conflict Our primary source of conflict data is the Armed Conflict Location and Event Data Project (ACLED): https://www.acleddata.com. The data are coded from a variety of sources, including “reports from developing countries and local media, humanitarian agencies, and research publications” (http://www.acleddata.com/about-acled/). The database includes information on the location (latitude and longitude), date, and other characteristics of all known conflict events in Africa since 1997, including the number of conflict deaths resulting from each conflict event and information about conflict type. We use the “Interaction" variable to group conflicts by the following three sub-types: • Civil Conflict if the Interaction variable takes a value between 10–28. -
Combinatorics: a First Encounter
Combinatorics: a first encounter Darij Grinberg Thursday 10th January, 2019at 9:29pm (unfinished draft!) Contents 1. Preface1 1.1. Acknowledgments . .4 2. What is combinatorics?4 2.1. Notations and conventions . .4 1. Preface These notes (which are work in progress and will remain so for the foreseeable fu- ture) are meant as an introduction to combinatorics – the mathematical discipline that studies finite sets (roughly speaking). When finished, they will cover topics such as binomial coefficients, the principles of enumeration, permutations, parti- tions and graphs. The emphasis falls on enumerative combinatorics, meaning the art of computing sizes of finite sets (“counting”), and graph theory. I have tried to keep the presentation as self-contained and elementary as possible. The reader is assumed to be familiar with some basics such as induction proofs, equivalence relations and summation signs, as well as have some experience with mathematical proofs. One of the best places to catch up on these basics and to gain said experience is the MIT lecture notes [LeLeMe16] (particularly their first five chapters). Two other resources to familiarize oneself with proofs are [Hammac15] and [Day16]. Generally, most good books about “reading and writing mathemat- ics” or “introductions to abstract mathematics” should convey these skills, although the extent to which they actually do so may differ. These notes are accompanying two classes on combinatorics (Math 4707 and 4990) I am giving at the University of Minneapolis in Fall 2017. Here is a (subjective and somewhat random) list of recommended texts on the kinds of combinatorics that will be considered in these notes: • Enumerative combinatorics (aka counting): 1 Notes on graph theory (Thursday 10th January, 2019, 9:29pm) page 2 – The very basics of the subject can be found in [LeLeMe16, Chapters 14– 15]. -
The Eroticisation of Religious and Nationalistic Rhetoric in Early-Modern England
A University of Sussex DPhil thesis Available online via Sussex Research Online: http://sro.sussex.ac.uk/ This thesis is protected by copyright which belongs to the author. This thesis cannot be reproduced or quoted extensively from without first obtaining permission in writing from the Author The content must not be changed in any way or sold commercially in any format or medium without the formal permission of the Author When referring to this work, full bibliographic details including the author, title, awarding institution and date of the thesis must be given Please visit Sussex Research Online for more information and further details i ‘Harlots and Harlotry’: The Eroticisation of Religious and Nationalistic Rhetoric in Early Modern England Catherine Anne Parsons Submitted for the qualification of Doctor of Philosophy in English Literature University of Sussex September 2010 ii I hereby declare that this thesis has not been, and will not be, submitted in whole or in part to another University for the award of any other degree. Signature iii I would like to acknowledge the help and support of my supervisor, Dr Margaret Healy in the task of researching this thesis. Thanks are also due to Dr Paul Quinn, a source of consistent help and advice, and a number of my fellow Doctoral Students at the University of Sussex, notable amongst them Barbara Kennedy and Janis Darvill. iv University of Sussex Catherine Anne Parsons Submitted for the examination for Doctor of Philosophy in English Literature ‘Harlots and Harlotry’: The Eroticisation of Religious and Nationalistic Rhetoric in Early-Modern England Summary This thesis explores gendered embodiment in early-modern England as a „semiotic field‟ onto which were transcribed anxieties about the contingent nature of individual and national „masculine‟ identity in an era of social and religious change and flux. -
The Optimal Design of Soccer Robot Control System Based on The
2019 Asia-Pacific Conference on Advance in Education, Learning and Teaching (ACAELT 2019) Research and Analysis on Star Worship and Relative Deprivation of Vulnerable Teenagers Yan Ran Social Policy Faculty of Social Science, Chinese University of Hong Kong, 999077, China Keywords: Vulnerable teenagers; Star worship; Relative deprivation Abstract: With the development of the Internet, the law of “traffic is king” in the entertainment industry has increased the importance of fans and given them more voice. Through qualitative research, this study conducted in-depth interviews with 6 vulnerable adolescents aged 15-24 years of age, gender and star worship. It is found that star worship can weaken the relative deprivation of vulnerable adolescents and rebuild their enthusiasm and confidence in life by reducing social exclusion, restoring their social ties and changing their income status. In the process of worship of disadvantaged youth stars, the role played by the stars is obvious. Therefore, communities, schools and families may consider not dealing with the phenomenon of vulnerable youth star worship and instead of rational guidance. The government should strengthen the supervision of the media industry and the control of the star industry, and help build a social atmosphere of mutual assistance, mutual accommodation, tolerance and harmony. 1. Introduction In the 1980s, the reform and opening-up brought dramatic changes to China. The development of the Internet and the arrival of the network society also brought a shock to China's information power. The speed of information transmission is getting faster and faster. Information transmission is no longer from top to bottom but has become a large number of horizontal information exchanges among members of society (Liu Shaojie, 2012).