Top

Social Network Analysis and Mining

Published in:

01-12-2013 | Original Article

Identifying statistically significant edges in one-mode projections

Author: Zachary Neal

Published in: Social Network Analysis and Mining | Issue 4/2013

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

search-config

AI-assisted search

Off

Abstract

One-mode projections of two-mode data are typically valued, and therefore, require dichotomization before they can be analyzed using many network analytic methods. The traditional dichotomization approach, in which a universal threshold is applied to all edge weights, can yield a binary one-mode projection with undesirable artifacts and requires the arbitrary selection of a threshold value. This paper proposes a method and associated Stata command, ONEMODE, for identifying statistically significant edges in one-mode projections, which can be used to construct both binary and signed projections. The method is demonstrated using two-mode data on southern women’s social event participation and US Supreme Court justices’ majority decision participation, and is compared to two alternative approaches for normalizing edge weights in one-mode projections.

previous article Identifying high betweenness centrality nodes in large social networks

next article On learning cluster coefficient of private networks

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!

inform now

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!

inform now

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!

inform now

Throughout this paper, I use the somewhat liberal α = 0.10 for the purposes of illustration; in practice, a more conservative α-level may be more appropriate.

Avoidance of co-participation does not necessarily imply animosity. For example, two friends seeking to break into a social scene might adopt a divide-and-conquer strategy in which they purposefully attend separate social events to maximize exposure.

According to Davis et al. (1941), clique 1 included a core (Evelyn, Laura, Theresa, and Brenda), primary members (Charlotte, Francis, and Eleanor), and a secondary member (Pearl). Likewise, clique 2 included a core (Sylvia, Nora, and Helen), primary members (Myrna and Katherine), and secondary members (Ruth, Verne, Dorothy, Olivia, and Flora).

Comparing these normalizations to the proposed method using the Deep South data yields similar results.

Abdallah S (2011) Generalizing unweighted network measures to capture the focus in interactions. Soc Netw Anal Mining 1:255–269CrossRef

Bonacich P (1972) Technique for analyzing overlapping group memberships. Sociol Methodol 4:176–185CrossRef

Borgatti SP, Everett MG (1997) Network analysis of 2-mode data. Soc Netw 19:243–269CrossRef

Borgatti SP, Halgin DS (2011) Analyzing affiliation networks. pp 417–434 in The Sage Handbook of Social Network Analysis. In: Scott J, Carrington PJ (eds) Sage, Thousand Oaks, CA

Breiger RL (1974) The duality of persons and groups. Soc Forces 53:181–190

Cartwright D, Harary F (1956) Structural balance: a generalization of Heider’s theory. Psychol Rev 63:277–293CrossRef

Davis A, Gardner BG, Gardner MR (1941) Deep South: a social anthropological study of caste and class. University of Chicago Press, Chicago

Doreian P, Batagelj V, Ferligoj A (2004) Generalized blockmodeling of two-mode network data. Soc Netw 26:29–53CrossRef

Feld SL (1981) The focused organization of social ties. Am J Sociol 86:1015–1035CrossRef

Field S, Frank KA, Schiller K, Riegle-Crumb C, Muller C (2006) Identifying positions from affiliation networks: preserving the duality of people and events. Soc Netw 28:97–123CrossRef

Fowler JH (2006) Legislative cosponsorship networks in the US house and senate. Soc Netw 28:454–465CrossRef

Freeman LC (1992) The sociological concept of “group”: An empirical test of two models. Am J Sociol 98:152–166CrossRef

Heider F (1946) Attitudes and cognitive organization. J Psychol 21:107–112CrossRef

Latapy M, Magnien C, Del Vecchio N (2008) Basic notions for the analysis of large two-mode networks. Soc Netw 30:31–48CrossRef

Mizruchi MS (1996) What do interlocks do? An analysis, critique, and assessment of research on interlocking directorates. Ann Rev Sociol 22:271–298CrossRef

Mrvar A, Doreian P (2009) Partitioning signed two-mode networks. J Math Sociol 33:196–221CrossRefMATH

Neal Z (2012) Structural determinism in the interlocking world city network. Geogr Anal 44:162–170MathSciNetCrossRef

Neal Z (in press) Brute force and sorting processes: two perspectives on world city network formation. Urban Studies. doi:10.1177/0042098012460733

Newman MEJ (2004) Analysis of weighted networks. Phys Rev E 70: 056131

Raeder T, Chawla NV (2011) Market basket analysis with networks. Soc Netw Anal Mining 1:97–113CrossRef

Simmel G (1955) The web of group affiliations. pp 125–195 in Conflict and the Web of Group Affiliations, transl. Reinhard Bendix. The Free Press, Glencoe, IL

Sharara H, Singh L, Getoor L, Mann J (2011) Understanding actor loyalty to event-based groups in affiliation networks. Soc Netw Anal Mining 1:115–126CrossRef

Taylor P (2001) Specification of the world city network. Geogr Anal 33:181–194CrossRef

Taylor PJ, Catalano G (2000) GaWC dataset 11. Retrieved on 31 May 2012 from http://www.lboro.ac.uk/gawc/datasets/da11.html

Watts DJ (2003) Six Degrees: the science of a connected age. W. W. Norton, New York

Zweig KA, Kaufmann M (2011) A systematic approach to the one-mode projection of bipartite graphs. Soc Netw Anal Mining 1:187–218CrossRef

Title: Identifying statistically significant edges in one-mode projections
Author: Zachary Neal
Publication date: 01-12-2013
Publisher: Springer Vienna
Published in: Social Network Analysis and Mining / Issue 4/2013
Print ISSN: 1869-5450
Electronic ISSN: 1869-5469
DOI: https://doi.org/10.1007/s13278-013-0107-y

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 4/2013

A smartphone-based online social network trust evaluation system

Spectral clustering for link prediction in social networks with positive and negative links

On the impact of text similarity functions on hashtag recommendations in microblogging environments

Good location, terrible food: detecting feature sentiment in user-generated reviews

Facebook feedback capacity modeling

Probabilistic analysis of communities and inner roles in networks: Bayesian generative models and approximate inference

Premium Partner