Geodesic
DomiCom: Discovery of Top-k Dominant Communities in Networks with Node Attributes
Computer Science and Information Systems, Tome 23 (2026) no. 1

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

The community structure is an inherent property of real-world networks. Broadly, a set of nodes S forms a community if its nodes exhibit a significantly higher level of interconnection with each other than with nodes outside S. The precise notion of a community, however, depends on the mathematical formulation adopted. The problem becomes more intriguing when graph nodes are enriched with attributes, as these attributes can influence how communities are defined. In this work, we incorporate node attributes to construct more meaningful communities that reflect both structural connections and attribute information. Specifically, we introduce the concept of dominance relationships between nodes: a node u is considered more important than a node v if the attributes of u dominate those of v. Experimental evaluation on real-world attributed networks demonstrate the efficiency and effectiveness of the proposed approach. The reported communities are meaningful and robust based on their significance and structural coherence.
Keywords: community detection, attributed graphs, dominance relationships 
Nikolaos Georgiadis; Eleftherios Tiakas; Apostolos N. Papadopoulos. DomiCom: Discovery of Top-k Dominant Communities in Networks with Node Attributes. Computer Science and Information Systems, Tome 23 (2026) no. 1. http://geodesic.mathdoc.fr/item/CSIS_2026_23_1_a6/
@article{CSIS_2026_23_1_a6,
     author = {Nikolaos Georgiadis and Eleftherios Tiakas and Apostolos N. Papadopoulos},
     title = {DomiCom: {Discovery} of {Top-k} {Dominant} {Communities} in {Networks} with {Node} {Attributes}},
     journal = {Computer Science and Information Systems},
     year = {2026},
     volume = {23},
     number = {1},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2026_23_1_a6/}
}
TY  - JOUR
AU  - Nikolaos Georgiadis
AU  - Eleftherios Tiakas
AU  - Apostolos N. Papadopoulos
TI  - DomiCom: Discovery of Top-k Dominant Communities in Networks with Node Attributes
JO  - Computer Science and Information Systems
PY  - 2026
VL  - 23
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/CSIS_2026_23_1_a6/
ID  - CSIS_2026_23_1_a6
ER  - 
%0 Journal Article
%A Nikolaos Georgiadis
%A Eleftherios Tiakas
%A Apostolos N. Papadopoulos
%T DomiCom: Discovery of Top-k Dominant Communities in Networks with Node Attributes
%J Computer Science and Information Systems
%D 2026
%V 23
%N 1
%U http://geodesic.mathdoc.fr/item/CSIS_2026_23_1_a6/
%F CSIS_2026_23_1_a6