Filters








60,748 Hits in 7.9 sec

CDCN: A New NMF-Based Community Detection Method with Community Structures and Node Attributes

Zhiwen Ye, Hui Zhang, Libo Feng, Zhangming Shan, Yuanlong Cao
2021 Wireless Communications and Mobile Computing  
Community discovery can discover the community structure in a network, and it provides consumers with personalized services and information pushing.  ...  Existing community detection methods explore the original network topology, but they do not make the full use of the inherent semantic information on nodes, e.g., node attributes.  ...  The third type of community detection method considers both the original network topology and node attribute information.  ... 
doi:10.1155/2021/5517204 fatcat:iflfai6kczb6vjcdcs55hecpcy

Robust Detection of Communities with Multi-semantics in Large Attributed Networks [chapter]

Di Jin, Ziyang Liu, Dongxiao He, Bogdan Gabrys, Katarzyna Musial
2018 Lecture Notes in Computer Science  
In this paper, we are interested in how to explore and utilize the relationship between network communities and semantic topics in order to find the strong explanatory communities robustly.  ...  This new transition probability matrix with a suitable prior which plays the role of depicting the relationship between communities and topics can perform well in this task.  ...  With in-depth analysis and research of complex network, the content information of complex networks shows its value and some community detection methods, which integrate the content information with network  ... 
doi:10.1007/978-3-319-99365-2_32 fatcat:d7emv6a4irf5hkkteio4rvesca

Co-Association Matrix-Based Multi-Layer Fusion for Community Detection in Attributed Networks

Sheng Luo, Zhifei Zhang, Yuanjian Zhang, Shuwen Ma
2019 Entropy  
Community detection is a challenging task in attributed networks, due to the data inconsistency between network topological structure and node attributes.  ...  In order to overcome this challenge, we develop a novel two-layer representation to capture the latent knowledge from both topological structure and node attributes in attributed networks.  ...  In attributed networks, how to fuse the topological structure and attribute information of complex networks is an important factor to reasonably recognize and understand community structure.  ... 
doi:10.3390/e21010095 pmid:33266811 fatcat:rvd6kg4o35gutjhcumqvejl6me

Leader-based community detection algorithm in attribute networks

Dan-dan Lu
2021 IEEE Access  
To address these problems, this paper proposes a new leader-based algorithm that combines topology and attribute information (TALB) to detect the community structure and identify the community leaders.  ...  The main contributions are as follows: 1) TALB is the first leader-based algorithm to combine network topology information with attribute information in the data preprocessing phase for community detection  ... 
doi:10.1109/access.2021.3109124 fatcat:f2faqu4gzjfjhny2hc5tsdkbqi

A Generative Node-attribute Network Model for Detecting Generalized Structure [article]

Wei Liu and Zhenhai Chang and Caiyan Jia and Yimei Zheng
2021 arXiv   pre-print
The proposed model that combines topological information and node-attribute information can detect communities more accurately than the model that only uses topology information.  ...  The new model can detect not only community structure, but also a range of other types of structure in networks, such as bipartite structure, core-periphery structure, and their mixture structure, which  ...  Such networks represented by the semantic contents combining with links (also called attribute information and topology information respectively) are referred as attributed networks or attributed graphs  ... 
arXiv:2106.02878v1 fatcat:quprrsrsh5bmdopairpdzrq4la

A Combination Approach to Community Detection in Social Networks by Utilizing Structural and Attribute Data

Nasif Muslim
2016 Social Networking  
Existing community detection techniques utilize the topological structure of the social network, but a proper combination of the available attribute data, which represents the properties of the participants  ...  or actors, and the structure data of the social network graph is promising for the detection of more accurate and meaningful communities.  ...  and the role of the attributes on the topological structure which will be helpful for more meaningful and accurate community detection.  ... 
doi:10.4236/sn.2016.51002 fatcat:xmi4fix4tvbspaqtqkllg4772e

Overlapping Community Detection Based on Attribute Augmented Graph

Hanyang Lin, Yongzhao Zhan, Zizheng Zhao, Yuzhong Chen, Chen Dong
2021 Entropy  
In addition to the topology information, the vertices or edges of a social network often have attributes, with many of the overlapping vertices belonging to several communities simultaneously.  ...  There is a wealth of information in real-world social networks.  ...  Informed Consent Statement: Not applicable. Data Availability Statement: The data presented in this study are openly available in http://snap. stanford.edu/data/, accessed on 28 April 2021.  ... 
doi:10.3390/e23060680 pmid:34071331 fatcat:csco7hnpfrdulit7eulwcr4pcq

Community Structure Characterization [chapter]

V. Labatut, G. K. Orman
2017 Encyclopedia of Social Network Analysis and Mining  
We suppose the community structure has already been detected through one of the many methods proposed in the literature.  ...  This entry discusses the problem of describing some communities identified in a complex network of interest, in a way allowing to interpret them.  ...  Acknowledgments This article is supported by the Galatasaray University Research Fund (BAP) within the scope of the project number 14.401.002, and titled "Sosyal Aglarda Küme Bulma ve Anlamlandırma: Zamana  ... 
doi:10.1007/978-1-4614-7163-9_110151-1 fatcat:tq2a2kv6t5fuffst2jenofzuiu

Community Structure Characterization [chapter]

V. Labatut, G. K. Orman
2018 Encyclopedia of Social Network Analysis and Mining  
We suppose the community structure has already been detected through one of the many methods proposed in the literature.  ...  This entry discusses the problem of describing some communities identified in a complex network of interest, in a way allowing to interpret them.  ...  Acknowledgments This article is supported by the Galatasaray University Research Fund (BAP) within the scope of the project number 14.401.002, and titled "Sosyal Aglarda Küme Bulma ve Anlamlandırma: Zamana  ... 
doi:10.1007/978-1-4939-7131-2_110151 fatcat:5oml7zkpqzfjbkbls2o46ncw2u

A modified label propagation algorithm for community detection in attributed networks

Deepanshu Malhotra, Anuradha Chug
2021 International Journal of Information Management Data Insights  
These variants utilize link strength and node attribute information to enhance the quality of detected communities.  ...  Community detection is an important problem in network science that discovers highly clustered groups of nodes having similar properties.  ...  The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.  ... 
doi:10.1016/j.jjimei.2021.100030 fatcat:3hizwopqpjayjfa5a5smnmxqii

A Distributed Hybrid Community Detection Methodology for Social Networks

Konstantinos Georgiou, Christos Makris, Georgios Pispirigos
2019 Algorithms  
edge betweenness measure alternative, along with the intrinsic user content information, in order to introduce a novel and highly distributed hybrid community detection methodology.  ...  In this regard, the purpose of this manuscript is to combine the network topology properties expressed by the loose similarity and the local edge betweenness, which is a currently proposed Girvan–Newman's  ...  K.G, C.M., and G.P. provided critical feedback and helped shape the research conduction.  ... 
doi:10.3390/a12080175 fatcat:3yrucidlvjf2hlu7bgevps7wae

Rough Net Approach for Community Detection Analysis in Complex Networks [chapter]

Ivett Fuentes, Arian Pina, Gonzalo Nápoles, Leticia Arco, Koen Vanhoof
2020 Lecture Notes in Computer Science  
We will focus the application of Rough Net on community detection validity in both monoplex and multiplex networks.  ...  Also, the topological evolution estimation between adjacent layers in dynamic networks is discussed and a new community interaction visualization approach combining both complex network representation  ...  finite set of topological or non-topological features and d / ∈ A is the decision attribute resulting from the detected communities over the network.  ... 
doi:10.1007/978-3-030-52705-1_30 fatcat:kn5ib3ohzbgpfamqc6rofcyfey

DeepAD: A Joint Embedding Approach for Anomaly Detection on Attributed Networks [chapter]

Dali Zhu, Yuchen Ma, Yinlong Liu
2020 Lecture Notes in Computer Science  
DeepAD (i) simultaneously capture both of the highly non-linear topological structure and node attributes information based on the graph convolutional network (GCN) and (ii) preserve various interaction  ...  Detecting anomalies in the attributed network is a vital task that is widely used, ranging from social media, finance to cybersecurity.  ...  Different from traditional plain networks where only the topological structure information is utilized, attributed networks also associated with rich features or attributes, which enrich the knowledge  ... 
doi:10.1007/978-3-030-50417-5_22 fatcat:bafduynoqbbd5m5bps4jshcgke

Community detection with structural and attribute similarities

Fengqin Tang, Wenwen Ding
2019 Journal of Statistical Computation and Simulation  
Existing community detection approaches mainly focus on the topological structure of the network, but ignore the information about node attributes.  ...  In this paper, a new Evidential Community detection approach which could utilize both Structural and Attribute information, named ECSA, is proposed using belief functions to extract imprecise graph structure  ...  Existing community detection approaches mainly focus on the topological structure of the network, but ignore the information about node attributes.  ... 
doi:10.1080/00949655.2019.1568435 fatcat:gitb6bxecvgljm2mz23ktrx3qu

An optimisation tool for robust community detection algorithms using content and topology information

Amhmed Bhih, Princy Johnson, Martin Randles
2019 Journal of Supercomputing  
In real-world networks, node attribute (content information) is also available in addition to topology information.  ...  Abstract With the recent prevalence of information networks, the topic of community detection has gained much interest among researchers.  ...  distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were  ... 
doi:10.1007/s11227-019-03018-x fatcat:o6tzizkddnhvdorb3ub3jcz5cm
« Previous Showing results 1 — 15 out of 60,748 results