Inicio  /  Future Internet  /  Vol: 11 Par: 2 (2019)  /  Artículo
ARTÍCULO
TITULO

A Scheme to Design Community Detection Algorithms in Various Networks

Haoye Lu and Amiya Nayak    

Resumen

Network structures, consisting of nodes and edges, have applications in almost all subjects. A set of nodes is called a community if the nodes have strong interrelations. Industries (including cell phone carriers and online social media companies) need community structures to allocate network resources and provide proper and accurate services. However, most detection algorithms are derived independently, which is arduous and even unnecessary. Although recent research shows that a general detection method that serves all purposes does not exist, we believe that there is some general procedure of deriving detection algorithms. In this paper, we represent such a general scheme. We mainly focus on two types of networks: transmission networks and similarity networks. We reduce them to a unified graph model, based on which we propose a method to define and detect community structures. Finally, we also give a demonstration to show how our design scheme works.

 Artículos similares

       
 
Si Gao, Hu Xie, Mian Yang, Qiang Zhang, Ming Zhang, Xin Wang and Ze-Hao Jiang    
The outbreak of COVID-19 has engendered extensive challenges for conventional hospital operations. To adapt to this problematic issue, a mixed-use hospital functioning system for normal and epidemic situations is proposed. However, the inherent complexit... ver más
Revista: Buildings

 
Eirini Nektaria Konstantinou, Andriani Skopeliti and Byron Nakos    
This paper studies the design of point symbols on widely used online maps and apps that portray tourist points of interest (POIs). Tourist maps are among the most commonly used types of maps nowadays. The ease of travel leads to an ever-increasing demand... ver más

 
Bingxiong Tu, Jinhuo Zheng, Minglong Shen and Weilong Ni    
In addition to selecting an effective support structure to control deformation, precipitation and water stopping should also be considered when designing a support scheme for water-bearing foundation pits in soft soil areas. This paper presents a detaile... ver más
Revista: Water

 
Dengqun Wang, Shuaihua Ye and Jun Zhang    
The construction of an urban metro will inevitably involve deep excavation. Risk assessment before deep excavation, risk reduction measures, and real-time monitoring during excavation can effectively ensure the safety of deep excavation. Taking the deep ... ver más
Revista: Water

 
Armen Z. Ter-Martirosyan, Valery P. Kivliuk, Ilya O. Isaev and Victoria V. Rud    
With the evolution of modern cosmopolitan cities, subterranean spaces have developed in dense urban environments. Hence, new metro tunnels often intersect with those in operation. The top-priority task of designers is to evaluate the effect of new constr... ver más
Revista: Buildings