Bipartite Networks

F. Agneessens, C. Moser

Research output: Chapter in Book / Report / Conference proceedingChapterAcademic

Abstract

Bipartite networks refer to a specific kind of network in which the nodes (or actors) can be partitioned into two subsets based on the fact that no links exist between actors within each subset, but only between the two subsets.

Due to the partition of actors in two sets and the absence of relations within the parts, bipartite networks form a specific type of complete network, which differs from classic complete networks in a number of ways. One particular property includes the absence of three-cycles, or any higher order cycles of uneven number. As a result the smallest closed configuration is a four-cycle, i.e., a configuration where two nodes of one set (i and j) are both connected to two nodes of another set (k and l).

In practice, bipartite networks seem to be similar to two-mode networks, and sometimes bipartite networks are used interchangeably with two-mode or affiliation networks. However, theoretically bipartite and two-mode networks are clearly distinct, since in the former the focus of the research question is on all the actors in the two subsets, whereas in the two-mode network the focus is often on one of the two modes (subsets). Affiliation (two-mode) networks a priori define two clearly distinct kinds of actors (such as events and persons), and the relations involve persons attending these events, such as theater attendees, researchers working together on projects, or collaboration on articles. These are represented in an actor-by-event matrix, and the interest is generally on one of the two kinds of actors (modes).

Bipartite networks generally refer to one type of actor, which can be distinguished based on some characteristic or, alternatively, ad hoc based on the structure. The focus often lies on both subsets of actors at the same time. According to Stephen Borgatti and Martin Everett, “In general, bipartite networks are distinct from two-mode networks in the reasons for their structure, not in their resulting properties.” Hence, these are represented in an actor-by-actor matrix, where both subsets of actors are presented in both the columns and the rows. Nevertheless, two-mode networks can also be translated into a bipartite format by putting actors and events behind each other. That is why some will treat two-mode networks as a subset of all bipartite networks (or a representation of bipartite), which has the same structure but is only theoretically distinct.
Original languageEnglish
Title of host publicationEncyclopedia of Social Networks
EditorsG.A. Barnett
Place of PublicationThousand Oaks
PublisherSage
Pages75-77
ISBN (Print)9781412979115
Publication statusPublished - 2011

Fingerprint

event
human being
theater

Cite this

Agneessens, F., & Moser, C. (2011). Bipartite Networks. In G. A. Barnett (Ed.), Encyclopedia of Social Networks (pp. 75-77). Thousand Oaks: Sage.
Agneessens, F. ; Moser, C. / Bipartite Networks. Encyclopedia of Social Networks. editor / G.A. Barnett. Thousand Oaks : Sage, 2011. pp. 75-77
@inbook{61acdfb4bc124409911c8d4612110011,
title = "Bipartite Networks",
abstract = "Bipartite networks refer to a specific kind of network in which the nodes (or actors) can be partitioned into two subsets based on the fact that no links exist between actors within each subset, but only between the two subsets.Due to the partition of actors in two sets and the absence of relations within the parts, bipartite networks form a specific type of complete network, which differs from classic complete networks in a number of ways. One particular property includes the absence of three-cycles, or any higher order cycles of uneven number. As a result the smallest closed configuration is a four-cycle, i.e., a configuration where two nodes of one set (i and j) are both connected to two nodes of another set (k and l).In practice, bipartite networks seem to be similar to two-mode networks, and sometimes bipartite networks are used interchangeably with two-mode or affiliation networks. However, theoretically bipartite and two-mode networks are clearly distinct, since in the former the focus of the research question is on all the actors in the two subsets, whereas in the two-mode network the focus is often on one of the two modes (subsets). Affiliation (two-mode) networks a priori define two clearly distinct kinds of actors (such as events and persons), and the relations involve persons attending these events, such as theater attendees, researchers working together on projects, or collaboration on articles. These are represented in an actor-by-event matrix, and the interest is generally on one of the two kinds of actors (modes).Bipartite networks generally refer to one type of actor, which can be distinguished based on some characteristic or, alternatively, ad hoc based on the structure. The focus often lies on both subsets of actors at the same time. According to Stephen Borgatti and Martin Everett, “In general, bipartite networks are distinct from two-mode networks in the reasons for their structure, not in their resulting properties.” Hence, these are represented in an actor-by-actor matrix, where both subsets of actors are presented in both the columns and the rows. Nevertheless, two-mode networks can also be translated into a bipartite format by putting actors and events behind each other. That is why some will treat two-mode networks as a subset of all bipartite networks (or a representation of bipartite), which has the same structure but is only theoretically distinct.",
author = "F. Agneessens and C. Moser",
year = "2011",
language = "English",
isbn = "9781412979115",
pages = "75--77",
editor = "G.A. Barnett",
booktitle = "Encyclopedia of Social Networks",
publisher = "Sage",

}

Agneessens, F & Moser, C 2011, Bipartite Networks. in GA Barnett (ed.), Encyclopedia of Social Networks. Sage, Thousand Oaks, pp. 75-77.

Bipartite Networks. / Agneessens, F.; Moser, C.

Encyclopedia of Social Networks. ed. / G.A. Barnett. Thousand Oaks : Sage, 2011. p. 75-77.

Research output: Chapter in Book / Report / Conference proceedingChapterAcademic

TY - CHAP

T1 - Bipartite Networks

AU - Agneessens, F.

AU - Moser, C.

PY - 2011

Y1 - 2011

N2 - Bipartite networks refer to a specific kind of network in which the nodes (or actors) can be partitioned into two subsets based on the fact that no links exist between actors within each subset, but only between the two subsets.Due to the partition of actors in two sets and the absence of relations within the parts, bipartite networks form a specific type of complete network, which differs from classic complete networks in a number of ways. One particular property includes the absence of three-cycles, or any higher order cycles of uneven number. As a result the smallest closed configuration is a four-cycle, i.e., a configuration where two nodes of one set (i and j) are both connected to two nodes of another set (k and l).In practice, bipartite networks seem to be similar to two-mode networks, and sometimes bipartite networks are used interchangeably with two-mode or affiliation networks. However, theoretically bipartite and two-mode networks are clearly distinct, since in the former the focus of the research question is on all the actors in the two subsets, whereas in the two-mode network the focus is often on one of the two modes (subsets). Affiliation (two-mode) networks a priori define two clearly distinct kinds of actors (such as events and persons), and the relations involve persons attending these events, such as theater attendees, researchers working together on projects, or collaboration on articles. These are represented in an actor-by-event matrix, and the interest is generally on one of the two kinds of actors (modes).Bipartite networks generally refer to one type of actor, which can be distinguished based on some characteristic or, alternatively, ad hoc based on the structure. The focus often lies on both subsets of actors at the same time. According to Stephen Borgatti and Martin Everett, “In general, bipartite networks are distinct from two-mode networks in the reasons for their structure, not in their resulting properties.” Hence, these are represented in an actor-by-actor matrix, where both subsets of actors are presented in both the columns and the rows. Nevertheless, two-mode networks can also be translated into a bipartite format by putting actors and events behind each other. That is why some will treat two-mode networks as a subset of all bipartite networks (or a representation of bipartite), which has the same structure but is only theoretically distinct.

AB - Bipartite networks refer to a specific kind of network in which the nodes (or actors) can be partitioned into two subsets based on the fact that no links exist between actors within each subset, but only between the two subsets.Due to the partition of actors in two sets and the absence of relations within the parts, bipartite networks form a specific type of complete network, which differs from classic complete networks in a number of ways. One particular property includes the absence of three-cycles, or any higher order cycles of uneven number. As a result the smallest closed configuration is a four-cycle, i.e., a configuration where two nodes of one set (i and j) are both connected to two nodes of another set (k and l).In practice, bipartite networks seem to be similar to two-mode networks, and sometimes bipartite networks are used interchangeably with two-mode or affiliation networks. However, theoretically bipartite and two-mode networks are clearly distinct, since in the former the focus of the research question is on all the actors in the two subsets, whereas in the two-mode network the focus is often on one of the two modes (subsets). Affiliation (two-mode) networks a priori define two clearly distinct kinds of actors (such as events and persons), and the relations involve persons attending these events, such as theater attendees, researchers working together on projects, or collaboration on articles. These are represented in an actor-by-event matrix, and the interest is generally on one of the two kinds of actors (modes).Bipartite networks generally refer to one type of actor, which can be distinguished based on some characteristic or, alternatively, ad hoc based on the structure. The focus often lies on both subsets of actors at the same time. According to Stephen Borgatti and Martin Everett, “In general, bipartite networks are distinct from two-mode networks in the reasons for their structure, not in their resulting properties.” Hence, these are represented in an actor-by-actor matrix, where both subsets of actors are presented in both the columns and the rows. Nevertheless, two-mode networks can also be translated into a bipartite format by putting actors and events behind each other. That is why some will treat two-mode networks as a subset of all bipartite networks (or a representation of bipartite), which has the same structure but is only theoretically distinct.

M3 - Chapter

SN - 9781412979115

SP - 75

EP - 77

BT - Encyclopedia of Social Networks

A2 - Barnett, G.A.

PB - Sage

CY - Thousand Oaks

ER -

Agneessens F, Moser C. Bipartite Networks. In Barnett GA, editor, Encyclopedia of Social Networks. Thousand Oaks: Sage. 2011. p. 75-77