Mathew Penrose
- Published in print:
- 2003
- Published Online:
- September 2007
- ISBN:
- 9780198506263
- eISBN:
- 9780191707858
- Item type:
- book
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198506263.001.0001
- Subject:
- Mathematics, Probability / Statistics
This book sets out a body of rigorous mathematical theory for finite graphs with nodes placed randomly in Euclidean d-space according to a common probability density, and edges added to connect ...
More
This book sets out a body of rigorous mathematical theory for finite graphs with nodes placed randomly in Euclidean d-space according to a common probability density, and edges added to connect points that are close to each other. As an alternative to classical random graph models, these geometric graphs are relevant to the modelling of real networks having spatial content, arising for example in wireless communications, parallel processing, classification, epidemiology, astronomy, and the internet. Their study illustrates numerous techniques of modern stochastic geometry, including Stein's method, martingale methods, and continuum percolation. Typical results in the book concern properties of a graph G on n random points with edges included for interpoint distances up to r, with the parameter r dependent on n and typically small for large n. Asymptotic distributional properties are derived for numerous graph quantities. These include the number of copies of a given finite graph embedded in G, the number of isolated components isomorphic to a given graph, the empirical distributions of vertex degrees, the clique number, the chromatic number, the maximum and minimum degree, the size of the largest component, the total number of components, and the connectivity of the graph.Less
This book sets out a body of rigorous mathematical theory for finite graphs with nodes placed randomly in Euclidean d-space according to a common probability density, and edges added to connect points that are close to each other. As an alternative to classical random graph models, these geometric graphs are relevant to the modelling of real networks having spatial content, arising for example in wireless communications, parallel processing, classification, epidemiology, astronomy, and the internet. Their study illustrates numerous techniques of modern stochastic geometry, including Stein's method, martingale methods, and continuum percolation. Typical results in the book concern properties of a graph G on n random points with edges included for interpoint distances up to r, with the parameter r dependent on n and typically small for large n. Asymptotic distributional properties are derived for numerous graph quantities. These include the number of copies of a given finite graph embedded in G, the number of isolated components isomorphic to a given graph, the empirical distributions of vertex degrees, the clique number, the chromatic number, the maximum and minimum degree, the size of the largest component, the total number of components, and the connectivity of the graph.
Holly Arrow
- Published in print:
- 2010
- Published Online:
- January 2012
- ISBN:
- 9780197264522
- eISBN:
- 9780191734724
- Item type:
- chapter
- Publisher:
- British Academy
- DOI:
- 10.5871/bacad/9780197264522.003.0013
- Subject:
- Psychology, Evolutionary Psychology
Cohesion may be based primarily on interpersonal ties or rely instead on the connection between member and group, while groups may cohere temporarily based on the immediate alignment of interests ...
More
Cohesion may be based primarily on interpersonal ties or rely instead on the connection between member and group, while groups may cohere temporarily based on the immediate alignment of interests among members or may be tied together more permanently by socio-emotional bonds. Together, these characteristics define four prototypical group types. Cliques and coalitions are based primarily on dyadic ties. Groups of comrades or colleagues rely instead on the connection of members to the group for cohesion, which reduces the marginal cost of increasing group size. The strong glue of socio-emotional cohesion binds cliques and comrades, while coalitions and groups of colleagues are often based on weaker forms of cohesion. The mix of strong and weak adhesives and the greater scalability offered by the member-group bond provide the building blocks for assembling very large societies without overtaxing the social brain.Less
Cohesion may be based primarily on interpersonal ties or rely instead on the connection between member and group, while groups may cohere temporarily based on the immediate alignment of interests among members or may be tied together more permanently by socio-emotional bonds. Together, these characteristics define four prototypical group types. Cliques and coalitions are based primarily on dyadic ties. Groups of comrades or colleagues rely instead on the connection of members to the group for cohesion, which reduces the marginal cost of increasing group size. The strong glue of socio-emotional cohesion binds cliques and comrades, while coalitions and groups of colleagues are often based on weaker forms of cohesion. The mix of strong and weak adhesives and the greater scalability offered by the member-group bond provide the building blocks for assembling very large societies without overtaxing the social brain.
Mathew Penrose
- Published in print:
- 2003
- Published Online:
- September 2007
- ISBN:
- 9780198506263
- eISBN:
- 9780191707858
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198506263.003.0006
- Subject:
- Mathematics, Probability / Statistics
This chapter is concerned with maximum degree, clique number, and chromatic number. A focusing (i.e., two-point concentration) phenomenon is demonstrated for the distribution of the maximum degree in ...
More
This chapter is concerned with maximum degree, clique number, and chromatic number. A focusing (i.e., two-point concentration) phenomenon is demonstrated for the distribution of the maximum degree in the subconnective regime, and likewise for clique number. Laws of large numbers are presented for maximum degree and clique number in the subconnective and connectivity regimes. For the chromatic number, a law of large numbers is presented in the subconnectivity regime, and bounds on its ratio to the clique number are given for the superconnective regime. These bounds are given in terms of packings of the unit ball.Less
This chapter is concerned with maximum degree, clique number, and chromatic number. A focusing (i.e., two-point concentration) phenomenon is demonstrated for the distribution of the maximum degree in the subconnective regime, and likewise for clique number. Laws of large numbers are presented for maximum degree and clique number in the subconnective and connectivity regimes. For the chromatic number, a law of large numbers is presented in the subconnectivity regime, and bounds on its ratio to the clique number are given for the superconnective regime. These bounds are given in terms of packings of the unit ball.
Thomas W. Valente
- Published in print:
- 2010
- Published Online:
- May 2010
- ISBN:
- 9780195301014
- eISBN:
- 9780199777051
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780195301014.003.0006
- Subject:
- Public Health and Epidemiology, Epidemiology
This chapter describes how network analysts define and measure groups. Components are the building blocks of group definitions and consist of all the nodes connected to each other through any number ...
More
This chapter describes how network analysts define and measure groups. Components are the building blocks of group definitions and consist of all the nodes connected to each other through any number of steps in network. Nodes that cannot reach each other are in different components. More complex group definitions are then provided, namely, k-plexes and n-cliques which permit variation in the degree of connectivity among group members needed to be a group member. The Newman-Girvan (2004) algorithm is introduced which provides mutually exclusive groups and a measure of how well the group definitions characterize the data. The chapter closes with a discussion of how groups influence behavior.Less
This chapter describes how network analysts define and measure groups. Components are the building blocks of group definitions and consist of all the nodes connected to each other through any number of steps in network. Nodes that cannot reach each other are in different components. More complex group definitions are then provided, namely, k-plexes and n-cliques which permit variation in the degree of connectivity among group members needed to be a group member. The Newman-Girvan (2004) algorithm is introduced which provides mutually exclusive groups and a measure of how well the group definitions characterize the data. The chapter closes with a discussion of how groups influence behavior.
Sergey N. Dorogovtsev
- Published in print:
- 2010
- Published Online:
- May 2010
- ISBN:
- 9780199548927
- eISBN:
- 9780191720574
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199548927.003.0010
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics
This chapter discusses subgraphs in complex networks. First, it considers ‘building blocks’ of networks-motifs subgraphs that are present in many copies in a network. It focuses on the statistics of ...
More
This chapter discusses subgraphs in complex networks. First, it considers ‘building blocks’ of networks-motifs subgraphs that are present in many copies in a network. It focuses on the statistics of cliques and motifs in complex networks. It also discusses ways to detect relatively weakly-interconnected modules in a network (communities) and introduces the notion of modularity.Less
This chapter discusses subgraphs in complex networks. First, it considers ‘building blocks’ of networks-motifs subgraphs that are present in many copies in a network. It focuses on the statistics of cliques and motifs in complex networks. It also discusses ways to detect relatively weakly-interconnected modules in a network (communities) and introduces the notion of modularity.
Sarah A. Chase
- Published in print:
- 2008
- Published Online:
- April 2010
- ISBN:
- 9780195308815
- eISBN:
- 9780199894154
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780195308815.003.0005
- Subject:
- Psychology, Clinical Child Psychology / School Psychology
This chapter explores the dynamics between the ideal of equality and the reality of significant inequality in the prep school setting. These differences are explored with regard to race, class, ...
More
This chapter explores the dynamics between the ideal of equality and the reality of significant inequality in the prep school setting. These differences are explored with regard to race, class, international students, day students, form-hierarchy, and cliques. The ways the students negotiate this dichotomy between equality and inequality are part of their gender, class, and ethnic performances.Less
This chapter explores the dynamics between the ideal of equality and the reality of significant inequality in the prep school setting. These differences are explored with regard to race, class, international students, day students, form-hierarchy, and cliques. The ways the students negotiate this dichotomy between equality and inequality are part of their gender, class, and ethnic performances.
Frederic Wakeman
- Published in print:
- 2003
- Published Online:
- March 2012
- ISBN:
- 9780520234079
- eISBN:
- 9780520928763
- Item type:
- chapter
- Publisher:
- University of California Press
- DOI:
- 10.1525/california/9780520234079.003.0018
- Subject:
- History, Asian History
This chapter examines the training camps set up by Dai Li to prepare for the attack of the Japanese armies. It explains that when Dai Li was recalled to Nanjing after the fall of Shanghai, he ...
More
This chapter examines the training camps set up by Dai Li to prepare for the attack of the Japanese armies. It explains that when Dai Li was recalled to Nanjing after the fall of Shanghai, he immediately designated the capital as a special district and put it under the command of Qian Xinmin. It discusses Dai Li's special training unit within the Hangzhou Police Officers Academy and the reorganization of the Juntong which revived the old animosities between the Blue Shirts and the CC clique. It also highlights the creation of the Loyal and Patriotic Army and training unit factionalism.Less
This chapter examines the training camps set up by Dai Li to prepare for the attack of the Japanese armies. It explains that when Dai Li was recalled to Nanjing after the fall of Shanghai, he immediately designated the capital as a special district and put it under the command of Qian Xinmin. It discusses Dai Li's special training unit within the Hangzhou Police Officers Academy and the reorganization of the Juntong which revived the old animosities between the Blue Shirts and the CC clique. It also highlights the creation of the Loyal and Patriotic Army and training unit factionalism.
B. R. Nanda
- Published in print:
- 2002
- Published Online:
- October 2012
- ISBN:
- 9780195658279
- eISBN:
- 9780199081394
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780195658279.003.0006
- Subject:
- History, Indian History
This chapter discusses the Hindu–Muslim entente and the Lucknow Pact. It looks at the factors that affected the achievement of this entente. It then examines the Bombay session of the All-India ...
More
This chapter discusses the Hindu–Muslim entente and the Lucknow Pact. It looks at the factors that affected the achievement of this entente. It then examines the Bombay session of the All-India Muslim League, which was a very important achievement of Wazir Hasan and Mahmudabad. Here, the discussion shifts to the ‘Lucknow clique’, a group of Muslim politicians who were patronized by the Mahmudabad raja. It then discusses the Lucknow Pact, which was considered a great achievement during the time. Unfortunately, it was unable to meet the goals of its authors, that is, to establish Hindu–Muslim unity. The chapter notes that it was the religious issue of the Ottoman and Khilafat Empire that became the rallying point for Hindu–Muslim unity.Less
This chapter discusses the Hindu–Muslim entente and the Lucknow Pact. It looks at the factors that affected the achievement of this entente. It then examines the Bombay session of the All-India Muslim League, which was a very important achievement of Wazir Hasan and Mahmudabad. Here, the discussion shifts to the ‘Lucknow clique’, a group of Muslim politicians who were patronized by the Mahmudabad raja. It then discusses the Lucknow Pact, which was considered a great achievement during the time. Unfortunately, it was unable to meet the goals of its authors, that is, to establish Hindu–Muslim unity. The chapter notes that it was the religious issue of the Ottoman and Khilafat Empire that became the rallying point for Hindu–Muslim unity.
Frederic Wakeman
- Published in print:
- 2003
- Published Online:
- March 2012
- ISBN:
- 9780520234079
- eISBN:
- 9780520928763
- Item type:
- chapter
- Publisher:
- University of California Press
- DOI:
- 10.1525/california/9780520234079.003.0008
- Subject:
- History, Asian History
This chapter examines the fascist principle of the Blue Shirts Society (BSS) in China. It explains that despite the denial of the Goumindang about the existence of BSS, several police reports ...
More
This chapter examines the fascist principle of the Blue Shirts Society (BSS) in China. It explains that despite the denial of the Goumindang about the existence of BSS, several police reports confirmed that there were individual members of the Fuxingshe and the Chinese Revolutionary Comrades Association (CRCA) who frequently identified themselves as belonging to the Blue Shirts. It discusses Chiang Kai-shek's creation of cliques within the Generalissimo's own power structure and the appointment of brothers Chen Guofu and Chen Lifu as leaders of the so-called CC clique.Less
This chapter examines the fascist principle of the Blue Shirts Society (BSS) in China. It explains that despite the denial of the Goumindang about the existence of BSS, several police reports confirmed that there were individual members of the Fuxingshe and the Chinese Revolutionary Comrades Association (CRCA) who frequently identified themselves as belonging to the Blue Shirts. It discusses Chiang Kai-shek's creation of cliques within the Generalissimo's own power structure and the appointment of brothers Chen Guofu and Chen Lifu as leaders of the so-called CC clique.
Frederic Wakeman
- Published in print:
- 2003
- Published Online:
- March 2012
- ISBN:
- 9780520234079
- eISBN:
- 9780520928763
- Item type:
- chapter
- Publisher:
- University of California Press
- DOI:
- 10.1525/california/9780520234079.003.0009
- Subject:
- History, Asian History
This chapter examines ideological rivalries between the Blue Shirts Society and Chiang Kai-shek's CC clique. It explains that by competing with the CC clique for control over the new instruments of ...
More
This chapter examines ideological rivalries between the Blue Shirts Society and Chiang Kai-shek's CC clique. It explains that by competing with the CC clique for control over the new instruments of print capitalism, the Blue Shirts departed from the brief that they had been given by Chiang Kai-shek to concern themselves mainly with public security and police affairs. It also discusses the expansion of Deng Wenyi's publishing company Give Us a Lift Bookshop into a chain of stores that distributed Chiang loyalists' publications in Nanjing, Hankou, Nanchang, Changsha, Guiyang, and other cities.Less
This chapter examines ideological rivalries between the Blue Shirts Society and Chiang Kai-shek's CC clique. It explains that by competing with the CC clique for control over the new instruments of print capitalism, the Blue Shirts departed from the brief that they had been given by Chiang Kai-shek to concern themselves mainly with public security and police affairs. It also discusses the expansion of Deng Wenyi's publishing company Give Us a Lift Bookshop into a chain of stores that distributed Chiang loyalists' publications in Nanjing, Hankou, Nanchang, Changsha, Guiyang, and other cities.
Tim Clydesdale
- Published in print:
- 2007
- Published Online:
- February 2013
- ISBN:
- 9780226110653
- eISBN:
- 9780226110677
- Item type:
- chapter
- Publisher:
- University of Chicago Press
- DOI:
- 10.7208/chicago/9780226110677.003.0002
- Subject:
- Sociology, Education
This chapter introduces four teens included in this study. They were chosen because their stories are interesting in their own right and because their stories allow the book to introduce important ...
More
This chapter introduces four teens included in this study. They were chosen because their stories are interesting in their own right and because their stories allow the book to introduce important themes and interpretations that are discussed systematically in later chapters. These are Poppy Lopez, a teen who expressed boredom with life in suburbia; Lowanda Smith, a NJ High socialite; Rob Robertson, a community-engaged, intellectually curious, athletically gifted, self-confident, and politically conscious individual; and Kristi Kramer, a teen who did not fit in with any of the cliques in her high school.Less
This chapter introduces four teens included in this study. They were chosen because their stories are interesting in their own right and because their stories allow the book to introduce important themes and interpretations that are discussed systematically in later chapters. These are Poppy Lopez, a teen who expressed boredom with life in suburbia; Lowanda Smith, a NJ High socialite; Rob Robertson, a community-engaged, intellectually curious, athletically gifted, self-confident, and politically conscious individual; and Kristi Kramer, a teen who did not fit in with any of the cliques in her high school.
Ernesto Estrada
- Published in print:
- 2011
- Published Online:
- December 2013
- ISBN:
- 9780199591756
- eISBN:
- 9780191774959
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199591756.003.0004
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics
This chapter describes techniques for analysing subgraphs in complex networks. It covers the study of network graphlets, motifs, and the use of closed walks to analyse the subgraph structure of a ...
More
This chapter describes techniques for analysing subgraphs in complex networks. It covers the study of network graphlets, motifs, and the use of closed walks to analyse the subgraph structure of a complex network. Analytical expressions for calculating small subgraphs in networks are also given. Then, the chapter introduces the concepts of fragment ratio invariants and studies clustering coefficients, the decay of clustering coefficient with the degree of the nodes, the role of cliques in network clustering, and reciprocity in directed complex networks.Less
This chapter describes techniques for analysing subgraphs in complex networks. It covers the study of network graphlets, motifs, and the use of closed walks to analyse the subgraph structure of a complex network. Analytical expressions for calculating small subgraphs in networks are also given. Then, the chapter introduces the concepts of fragment ratio invariants and studies clustering coefficients, the decay of clustering coefficient with the degree of the nodes, the role of cliques in network clustering, and reciprocity in directed complex networks.
Liane Gabora
- Published in print:
- 2019
- Published Online:
- September 2019
- ISBN:
- 9780190462321
- eISBN:
- 9780190462345
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780190462321.003.0012
- Subject:
- Psychology, Cognitive Psychology
Creativity is usefully viewed from the perspective of personal “worldviews.” which describe the mind as experienced subjectively, from the inside. The worldview of an uncreative person reflects what ...
More
Creativity is usefully viewed from the perspective of personal “worldviews.” which describe the mind as experienced subjectively, from the inside. The worldview of an uncreative person reflects what they’ve been told, while the worldview of a creative person reflects what they’ve done with what they’ve been told to create a self-made worldview. The capacity to generate such a self-made worldview arose first with development of the capacity for one thought to trigger another thought. This chaining allows free-association, critical reflection, or complex behavioural thought sequences to be created and recalled for material with high psychological entropy to be restructured to form a new idea or perspective. However, a second capacity important for creative thought also is needed: contextual focus, the ability to adaptively shift between convergent and divergent modes of thought. Whereas chaining allows the connecting of closely related items in memory, contextual focus enables the forging of distant connections for sophisticated creative expression. Chaining is sufficient for “little-c”, everyday creative ideas, but contextual focus is need for the generation of those “big-C” creative ideas that define major conceptual shifts. These phenomena of mind arise at the level of the brain with coordinated activity of groups of collectively co-spiking neurons (neural cliques). Those that respond to more general or abstract aspects of a situation offer a straightforward mechanism for contextual focus, for example; with associative thought, as more aspects of a situation are taken into account, more neural cliques are recruited. Gabora’s global mind perspective highlights the evolutionary significance of creativity: cultural evolution became possible with the emergence of a creative worldviews that are self-organizing, self-mending, communally interacting, and self-propagating.Less
Creativity is usefully viewed from the perspective of personal “worldviews.” which describe the mind as experienced subjectively, from the inside. The worldview of an uncreative person reflects what they’ve been told, while the worldview of a creative person reflects what they’ve done with what they’ve been told to create a self-made worldview. The capacity to generate such a self-made worldview arose first with development of the capacity for one thought to trigger another thought. This chaining allows free-association, critical reflection, or complex behavioural thought sequences to be created and recalled for material with high psychological entropy to be restructured to form a new idea or perspective. However, a second capacity important for creative thought also is needed: contextual focus, the ability to adaptively shift between convergent and divergent modes of thought. Whereas chaining allows the connecting of closely related items in memory, contextual focus enables the forging of distant connections for sophisticated creative expression. Chaining is sufficient for “little-c”, everyday creative ideas, but contextual focus is need for the generation of those “big-C” creative ideas that define major conceptual shifts. These phenomena of mind arise at the level of the brain with coordinated activity of groups of collectively co-spiking neurons (neural cliques). Those that respond to more general or abstract aspects of a situation offer a straightforward mechanism for contextual focus, for example; with associative thought, as more aspects of a situation are taken into account, more neural cliques are recruited. Gabora’s global mind perspective highlights the evolutionary significance of creativity: cultural evolution became possible with the emergence of a creative worldviews that are self-organizing, self-mending, communally interacting, and self-propagating.
I. S. Duff, A. M. Erisman, and J. K. Reid
- Published in print:
- 2017
- Published Online:
- April 2017
- ISBN:
- 9780198508380
- eISBN:
- 9780191746420
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198508380.003.0011
- Subject:
- Mathematics, Numerical Analysis
We discuss implementation techniques for sparse Gaussian elimination, based on analysis of the sparsity pattern without regard to numerical values. This includes a discussion of data structures for ...
More
We discuss implementation techniques for sparse Gaussian elimination, based on analysis of the sparsity pattern without regard to numerical values. This includes a discussion of data structures for pivot selection, the use of cliques, and the use of both dynamic and static data structures. We examine the division of the solution into the distinct phases of reordering, symbolic factorization, numerical factorization, and solution, indicating the high efficiency with which these steps can now be performed.Less
We discuss implementation techniques for sparse Gaussian elimination, based on analysis of the sparsity pattern without regard to numerical values. This includes a discussion of data structures for pivot selection, the use of cliques, and the use of both dynamic and static data structures. We examine the division of the solution into the distinct phases of reordering, symbolic factorization, numerical factorization, and solution, indicating the high efficiency with which these steps can now be performed.
Andrea Montanari
- Published in print:
- 2015
- Published Online:
- March 2016
- ISBN:
- 9780198743736
- eISBN:
- 9780191803802
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780198743736.003.0005
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics
This chapter provides a gentle introduction to some modern topics in high-dimensional statistics, statistical learning, and signal processing for an audience who may not have any previous background ...
More
This chapter provides a gentle introduction to some modern topics in high-dimensional statistics, statistical learning, and signal processing for an audience who may not have any previous background in these areas. The pedagogical path of the chapter is to first connect recent advances in these fields to the basic topics of statistics, such as estimation, regression, and bias-variance trade-off, as well as to classical—although non-elementary—developments such as sparse estimation and wavelet denoising. After this theoretical introduction, the chapter presents results from more recent research, including discussions on sparse linear regression, the theory of compressed sensing as well as sparse signal reconstruction, approximate message passing, and also sparse and low-rank matrix factorization problems with applications to hidden clique discovery within large networks.Less
This chapter provides a gentle introduction to some modern topics in high-dimensional statistics, statistical learning, and signal processing for an audience who may not have any previous background in these areas. The pedagogical path of the chapter is to first connect recent advances in these fields to the basic topics of statistics, such as estimation, regression, and bias-variance trade-off, as well as to classical—although non-elementary—developments such as sparse estimation and wavelet denoising. After this theoretical introduction, the chapter presents results from more recent research, including discussions on sparse linear regression, the theory of compressed sensing as well as sparse signal reconstruction, approximate message passing, and also sparse and low-rank matrix factorization problems with applications to hidden clique discovery within large networks.
Mark Newman
- Published in print:
- 2018
- Published Online:
- October 2018
- ISBN:
- 9780198805090
- eISBN:
- 9780191843235
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198805090.003.0007
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics
This chapter describes the measures and metrics that are used to quantify network structure. The chapter starts with a discussion of centrality measures, which are used to identify central or ...
More
This chapter describes the measures and metrics that are used to quantify network structure. The chapter starts with a discussion of centrality measures, which are used to identify central or important nodes in networks. Measures discussed include degree centrality, eigenvector centrality, PageRank, closeness, and betweenness. This is followed by a discussion of groupings of nodes like cliques and components, transitivity measures including the clustering coefficient, structural balance in networks, similarity measures, and assortative mixing.Less
This chapter describes the measures and metrics that are used to quantify network structure. The chapter starts with a discussion of centrality measures, which are used to identify central or important nodes in networks. Measures discussed include degree centrality, eigenvector centrality, PageRank, closeness, and betweenness. This is followed by a discussion of groupings of nodes like cliques and components, transitivity measures including the clustering coefficient, structural balance in networks, similarity measures, and assortative mixing.
