中文
相关论文

相关论文: Established Clustering Procedures for Network Anal…

200 篇论文

Stream graphs are a very useful mode of representation for temporal network data, whose richness offers a wide range of possible approaches. The various methods aimed at generalising the classical approaches applied to static networks are…

社会与信息网络 · 计算机科学 2021-04-14 Mehdi Djellabi , Bertrand Jouve

In this paper we introduce a new method to locate highly connected clusters in a network. Our proposed approach adapts the HyperBall algorithm to localize regions with a high density of small subgraph patterns in large graphs in a…

社会与信息网络 · 计算机科学 2021-08-11 Lotte Weedage , Nelly Litvak , Clara Stegehuis

Network models provide a powerful and flexible framework for analyzing a wide range of structured data sources. In many situations of interest, however, multiple networks can be constructed to capture different aspects of an underlying…

社会与信息网络 · 计算机科学 2021-11-03 Madeline Navarro , Genevera I. Allen , Michael Weylandt

Clustering network is one of which complex network attracting plenty of scholars to discuss and study the structures and cascading process. We primarily analyzed the effect of clustering coefficient to other various of the single clustering…

物理与社会 · 物理学 2016-10-18 Gaogao Dong , Huifang Hao , Ruijin Du , Shuai Shao , H. Eugene. Stanley , Havlin Shlomo

Clustering is an important part of many modern data analysis pipelines, including network analysis and data retrieval. There are many different clustering algorithms developed by various communities, and it is often not clear which…

机器学习 · 计算机科学 2019-10-04 Maria-Florina Balcan , Travis Dick , Manuel Lang

There have been rapid developments in model-based clustering of graphs, also known as block modelling, over the last ten years or so. We review different approaches and extensions proposed for different aspects in this area, such as the…

机器学习 · 统计学 2020-01-01 Clement Lee , Darren J Wilkinson

In this article, we develop a clique-based method for social network clustering. We introduce a new index to evaluate the quality of clustering results, and propose an efficient algorithm based on recursive bipartition to maximize an…

社会与信息网络 · 计算机科学 2018-05-11 Guang Ouyang , Dipak K. Dey , Panpan Zhang

Within network data analysis, bipartite networks represent a particular type of network where relationships occur between two disjoint sets of nodes, formally called sending and receiving nodes. In this context, sending nodes may be…

统计方法学 · 统计学 2024-03-19 Dalila Failli , Bruno Arpino , Maria Francesca Marino

We introduce a modified model of random walk, and then develop two novel clustering algorithms based on it. In the algorithms, each data point in a dataset is considered as a particle which can move at random in space according to the…

机器学习 · 计算机科学 2008-10-31 Qiang Li , Yan He , Jing-ping Jiang

The proposal is to use clusters, graphs and networks as models in order to analyse the Web structure. Clusters, graphs and networks provide knowledge representation and organization. Clusters were generated by co-site analysis. The sample…

人工智能 · 计算机科学 2007-07-11 Xavier Polanco

Local clustering aims at extracting a local structure inside a graph without the necessity of knowing the entire graph structure. As the local structure is usually small in size compared to the entire graph, one can think of it as a…

机器学习 · 计算机科学 2024-08-20 Zhaiming Shen , Ming-Jun Lai , Sheng Li

Spectral Clustering is a popular technique to split data points into groups, especially for complex datasets. The algorithms in the Spectral Clustering family typically consist of multiple separate stages (such as similarity matrix…

机器学习 · 计算机科学 2019-11-04 Yifei Wang , Rui Liu , Yong Chen , Hui Zhangs , Zhiwen Ye

Community detection is a commonly used technique for identifying groups in a network based on similarities in connectivity patterns. To facilitate community detection in large networks, we recast the network to be partitioned into a smaller…

社会与信息网络 · 计算机科学 2017-06-14 Natalie Stanley , Roland Kwitt , Marc Niethammer , Peter J. Mucha

Unsupervised clustering, also known as natural clustering, stands for the classification of data according to their similarities. Here we study this problem from the perspective of complex networks. Mapping the description of data…

数据分析、统计与概率 · 物理学 2012-08-22 Clara Granell , Sergio Gomez , Alex Arenas

Large-scale deployment of smart meters has made it possible to collect sufficient and high-resolution data of residential electric demand profiles. Clustering analysis of these profiles is important to further analyze and comment on…

信号处理 · 电气工程与系统科学 2021-03-02 Mayank Jain , Tarek AlSkaif , Soumyabrata Dev

Components of complex systems are often classified according to the way they interact with each other. In graph theory such groups are known as clusters or communities. Many different techniques have been recently proposed to detect them,…

物理与社会 · 物理学 2010-04-30 Muhittin Mungan , Jose J. Ramasco

Community detection, which focuses on clustering nodes or detecting communities in (mostly) a single network, is a problem of considerable practical interest and has received a great deal of attention in the research community. While being…

机器学习 · 统计学 2017-11-07 Soumendu Sundar Mukherjee , Purnamrita Sarkar , Lizhen Lin

Clustering is an important topic in algorithms, and has a number of applications in machine learning, computer vision, statistics, and several other research disciplines. Traditional objectives of graph clustering are to find clusters with…

机器学习 · 计算机科学 2020-11-11 Steinar Laenen , He Sun

This paper addresses the ambitious goal of merging two different approaches to group detection in complex domains: one based on fuzzy clustering and the other on community detection theory. To achieve this, two clustering algorithms are…

Internet crimes are now increasing. In a row with many crimes using information technology, in particular those using Internet, some crimes are often carried out in the form of attacks that occur within a particular agency or institution.…

计算机与社会 · 计算机科学 2013-07-02 Imam Riadi , Jazi Eko Istiyanto , Ahmad Ashari , Subanar