Skip to main content
Top
Published in:

01-12-2016 | Original Article

Refining the clustering coefficient for analysis of social and neural network data

Authors: Roger Vargas, Frank Garcea, Bradford Z. Mahon, Darren A. Narayan

Published in: Social Network Analysis and Mining | Issue 1/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper we show how a deeper analysis of the clustering coefficient in a network can be used to assess functional connections in the human brain. Our metric of edge clustering centrality considers the frequency at which an edge appears across all local subgraphs that are induced by each vertex and its neighbors. This analysis is tied to a problem from structural graph theory in which we seek the largest subgraph that is a Cartesian product of two complete bipartite graphs \(K_{1,m}\) and \(K_{1,1}\). We investigate this property and compare it to other known edge centrality metrics. Finally, we apply the property of clustering centrality to an analysis of functional MRI data obtained, while healthy participants pantomimed object use or identified objects.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Almeida J, Fintzi AR, Mahon BZ (2013) Tool manipulation knowledge is retrieved by way of the ventral visual object processing pathway. Cortex 49:2334–2344CrossRef Almeida J, Fintzi AR, Mahon BZ (2013) Tool manipulation knowledge is retrieved by way of the ventral visual object processing pathway. Cortex 49:2334–2344CrossRef
go back to reference Borgatti SB, Everett MG, Johnson JC (2013) Analyzing social networks. Sage Publications, Thousand Oaks Borgatti SB, Everett MG, Johnson JC (2013) Analyzing social networks. Sage Publications, Thousand Oaks
go back to reference De Meo P, Ferrarab E, Fiumaraa G, Ricciardello A (2012) A novel measure of edge centrality in social networks. Knowl-Based Syst 30:136–150CrossRef De Meo P, Ferrarab E, Fiumaraa G, Ricciardello A (2012) A novel measure of edge centrality in social networks. Knowl-Based Syst 30:136–150CrossRef
go back to reference Freeman L (1977) A set of measures of centrality based on betweenness. Sociometry 40:35–41CrossRef Freeman L (1977) A set of measures of centrality based on betweenness. Sociometry 40:35–41CrossRef
go back to reference Garcea FE, Chen Q, Vargas R, Narayan D, Mahon. BZ Task- and domain-specific modulation of functional connectivity in the human brain. Cereb Cortex (Under Review) Garcea FE, Chen Q, Vargas R, Narayan D, Mahon. BZ Task- and domain-specific modulation of functional connectivity in the human brain. Cereb Cortex (Under Review)
go back to reference Garcea FE, Mahon BZ (2014) Parcellation of left parietal tool representations by functional connectivity. Neuropsychologia 60:131–143CrossRef Garcea FE, Mahon BZ (2014) Parcellation of left parietal tool representations by functional connectivity. Neuropsychologia 60:131–143CrossRef
go back to reference Holland PW, Leinhardt S (1971) Transitivity in structural models of small groups. Comp Group Stud 2:107–124 Holland PW, Leinhardt S (1971) Transitivity in structural models of small groups. Comp Group Stud 2:107–124
go back to reference Liang Z (1997) The harmoniousness of book graph \(St(4k+1)\times P_{2}\). Southeast Asian Bull Math 21(2):181–184MathSciNetMATH Liang Z (1997) The harmoniousness of book graph \(St(4k+1)\times P_{2}\). Southeast Asian Bull Math 21(2):181–184MathSciNetMATH
go back to reference Mahon BZ, Kumar N, Almeida J (2013) Spatial frequency tuning reveals interactions between the dorsal and ventral visual systems. J Cogn Neurosci 25:862–871CrossRef Mahon BZ, Kumar N, Almeida J (2013) Spatial frequency tuning reveals interactions between the dorsal and ventral visual systems. J Cogn Neurosci 25:862–871CrossRef
go back to reference Mavroforakis C, Garcia-Lebron R, Koutis I, Terzi E (2015) Spanning edge centrality: large-scale computation and applications, ACM 978-1-4503-3469-3/15/05. doi:10.1145/2736277.2741125 Mavroforakis C, Garcia-Lebron R, Koutis I, Terzi E (2015) Spanning edge centrality: large-scale computation and applications, ACM 978-1-4503-3469-3/15/05. doi:10.​1145/​2736277.​2741125
go back to reference Pavlopoulos GA, Secrier M, Moschopoulos CN, Soldatos TG, Kossida S, Aerts J, Schneider R, Bagos PG (2011) Using graph theory to analyze biological networks. BioData Min 4:10. doi:10.1186/1756-0381-4-10 CrossRef Pavlopoulos GA, Secrier M, Moschopoulos CN, Soldatos TG, Kossida S, Aerts J, Schneider R, Bagos PG (2011) Using graph theory to analyze biological networks. BioData Min 4:10. doi:10.​1186/​1756-0381-4-10 CrossRef
go back to reference Radziszowski S (2014) Small Ramsey numbers, Dynamic Survey #DS1. Electron J Comb Radziszowski S (2014) Small Ramsey numbers, Dynamic Survey #DS1. Electron J Comb
go back to reference Sun RG (1994) Harmonious and sequential labelings of the book graphs \(B_{m}\). (Chinese). Gaoxiao Yingyong Shuxue Xuebao Ser A 9(3):335–337 Sun RG (1994) Harmonious and sequential labelings of the book graphs \(B_{m}\). (Chinese). Gaoxiao Yingyong Shuxue Xuebao Ser A 9(3):335–337
go back to reference Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393(6684):440–442CrossRef Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393(6684):440–442CrossRef
Metadata
Title
Refining the clustering coefficient for analysis of social and neural network data
Authors
Roger Vargas
Frank Garcea
Bradford Z. Mahon
Darren A. Narayan
Publication date
01-12-2016
Publisher
Springer Vienna
Published in
Social Network Analysis and Mining / Issue 1/2016
Print ISSN: 1869-5450
Electronic ISSN: 1869-5469
DOI
https://doi.org/10.1007/s13278-016-0361-x

Premium Partner