Bi-Pattern Mining of Two Mode and Directed Networks
| Autor: | Dominique Bouthinon, Henry Soldano, Sophie Bary, Emmanuel Lazega, Guillaume Santini |
|---|---|
| Přispěvatelé: | Laboratoire d'Informatique de Paris-Nord (LIPN), Université Sorbonne Paris Cité (USPC)-Institut Galilée-Université Paris 13 (UP13)-Centre National de la Recherche Scientifique (CNRS), Institut de Systématique, Evolution, Biodiversité (ISYEB ), Muséum national d'Histoire naturelle (MNHN)-École pratique des hautes études (EPHE), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Université des Antilles (UA), Centre de sociologie des organisations (CSO), Sciences Po (Sciences Po)-Centre National de la Recherche Scientifique (CNRS) |
| Rok vydání: | 2018 |
| Předmět: |
Theoretical computer science
Computer science 020204 information systems 0202 electrical engineering electronic engineering information engineering Formal concept analysis 020201 artificial intelligence & image processing 02 engineering and technology [STAT.ME]Statistics [stat]/Methodology [stat.ME] Subnetwork ComputingMilieux_MISCELLANEOUS Closed pattern mining Vertex (geometry) |
| Zdroj: | WWW (Companion Volume) Companion of the The Web Conference 2018 Companion of the The Web Conference 2018, Apr 2018, Lyon, France. pp.1287-1294, ⟨10.1145/3184558.3191568⟩ |
| DOI: | 10.1145/3184558.3191568 |
| Popis: | In two-mode networks there are two kinds of vertices, i.e objects, each being possibly described with a proper attribute set. This means that to select a subnetwork according to vertex descriptions we have to consider a pair of vertex subsets. A common technique is to extract from a network an essential subnetwork, the core subgraph of the network. Formal Concept Analysis and closed pattern mining were previously applied to networks with the purpose of reducing extensions of patterns to be core subgraphs. To apply this methodology to two-mode networks, we need to consider the two vertex subsets of two-mode cores and define accordingly abstract closed bi-patterns. Each component of a bi-pattern is then associated to one mode. We also show that the same methodology applies to hub-authority cores of directed networks in which each vertex subset is associated to a role (in or out). We illustrate the methodology both on a two-mode network of epistemological data and on a directed advice network of lawyers. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|