Motivic clustering schemes for directed graphs

Facundo Mémoli,Guilherme Vituri F. Pinto

DOI: https://doi.org/10.48550/arXiv.2001.00278

2020-01-07

Abstract:Motivated by the concept of network motifs we construct certain clustering methods (functors) which are parametrized by a given collection of motifs (or representers).

Machine Learning

What problem does this paper attempt to address?

Scalable motif-aware graph clustering

Charalampos Tsourakakis,Jakub Pachocki,Michael Mitzenmacher

DOI: https://doi.org/10.48550/arXiv.1606.06235

2017-02-05

Abstract:We develop new methods based on graph motifs for graph clustering, allowing more efficient detection of communities within networks. We focus on triangles within graphs, but our techniques extend to other clique motifs as well. Our intuition, which has been suggested but not formalized similarly in previous works, is that triangles are a better signature of community than edges. We therefore generalize the notion of conductance for a graph to {\em triangle conductance}, where the edges are weighted according to the number of triangles containing the edge. This methodology allows us to develop variations of several existing clustering techniques, including spectral clustering, that minimize triangles split by the cluster instead of edges cut by the cluster. We provide theoretical results in a planted partition model to demonstrate the potential for triangle conductance in clustering problems. We then show experimentally the effectiveness of our methods to multiple applications in machine learning and graph mining.

Data Structures and Algorithms,Discrete Mathematics,Social and Information Networks,Combinatorics
Motif Clustering and Overlapping Clustering for Social Network Analysis

Pan Li,Hoang Dau,Gregory Puleo,Olgica Milenkovic

DOI: https://doi.org/10.48550/arXiv.1612.00895

2017-01-29

Abstract:Motivated by applications in social network community analysis, we introduce a new clustering paradigm termed motif clustering. Unlike classical clustering, motif clustering aims to minimize the number of clustering errors associated with both edges and certain higher order graph structures (motifs) that represent "atomic units" of social organizations. Our contributions are two-fold: We first introduce motif correlation clustering, in which the goal is to agnostically partition the vertices of a weighted complete graph so that certain predetermined "important" social subgraphs mostly lie within the same cluster, while "less relevant" social subgraphs are allowed to lie across clusters. We then proceed to introduce the notion of motif covers, in which the goal is to cover the vertices of motifs via the smallest number of (near) cliques in the graph. Motif cover algorithms provide a natural solution for overlapping clustering and they also play an important role in latent feature inference of networks. For both motif correlation clustering and its extension introduced via the covering problem, we provide hardness results, algorithmic solutions and community detection results for two well-studied social networks.

Social and Information Networks,Physics and Society
Motif adjacency matrix and spectral clustering of directed weighted networks

Yike Wang,Gaoxia Wang,Ximei Hou,Fan Yang

DOI: https://doi.org/10.3934/math.2023706

2023-01-01

AIMS Mathematics

Abstract:In the spectral clustering methods, different from the network division based on edges, some research has begun to divide the network based on network motifs; the corresponding objective function of partition also becomes related to the motif information. But, the related research on the directed weighted network needs to be further deepened. The weight of the network has a great influence on the structural attributes of the network, so it is necessary to extend the motif-based clustering to the weighted network. In this paper, a motif-based spectral clustering method for directed weighted networks is proposed. At the same time, this paper supplements the method of obtaining matrix expressions of the motif adjacency matrix in directed unweighted networks and provides a method to deal with the weight of networks, which will be helpful for the application research of motifs. This clustering method takes into account the higher-order connectivity patterns in networks and broadens the applicable range of spectral clustering to directed weighted networks. In this method, the motif-based clustering of directed weighted networks can be transformed into the clustering of the undirected weighted network corresponding to the motif-based adjacency matrix. The results show that the clustering method can correctly identify the partition structure of the benchmark network, and experiments on some real networks show that this method performs better than the method that does not consider the weight of networks.

mathematics, applied
motif2vec: Motif Aware Node Representation Learning for Heterogeneous Networks

Manoj Reddy Dareddy,Mahashweta Das,Hao Yang

DOI: https://doi.org/10.48550/arXiv.1908.08227

2019-08-22

Abstract:Recent years have witnessed a surge of interest in machine learning on graphs and networks with applications ranging from vehicular network design to IoT traffic management to social network recommendations. Supervised machine learning tasks in networks such as node classification and link prediction require us to perform feature engineering that is known and agreed to be the key to success in applied machine learning. Research efforts dedicated to representation learning, especially representation learning using deep learning, has shown us ways to automatically learn relevant features from vast amounts of potentially noisy, raw data. However, most of the methods are not adequate to handle heterogeneous information networks which pretty much represents most real-world data today. The methods cannot preserve the structure and semantic of multiple types of nodes and links well enough, capture higher-order heterogeneous connectivity patterns, and ensure coverage of nodes for which representations are generated. We propose a novel efficient algorithm, motif2vec that learns node representations or embeddings for heterogeneous networks. Specifically, we leverage higher-order, recurring, and statistically significant network connectivity patterns in the form of motifs to transform the original graph to motif graph(s), conduct biased random walk to efficiently explore higher order neighborhoods, and then employ heterogeneous skip-gram model to generate the embeddings. Unlike previous efforts that uses different graph meta-structures to guide the random walk, we use graph motifs to transform the original network and preserve the heterogeneity. We evaluate the proposed algorithm on multiple real-world networks from diverse domains and against existing state-of-the-art methods on multi-class node classification and link prediction tasks, and demonstrate its consistent superiority over prior work.

Social and Information Networks,Machine Learning
Subgraph Ensembles and Motif Discovery Using a New Heuristic for Graph Isomorphism

Kim Baskerville,Maya Paczuski

DOI: https://doi.org/10.1103/PhysRevE.74.051903

2006-06-20

Abstract:A new heuristic based on vertex invariants is developed to rapidly distinguish non-isomorphic graphs to a desired level of accuracy. The method is applied to sample subgraphs from an <a class="link-external link-http" href="http://E.coli" rel="external noopener nofollow">this http URL</a> protein interaction network, and as a probe for discovery of extended motifs. The network's structure is described using statistical properties of its $N$-node subgraphs for $N\leq 14$. The Zipf plots for subgraph occurrences are robust power laws that do not change when rewiring the network while fixing the degree sequence -- although the specific subgraphs may exchange ranks. However the exponent depends on $N$. The study of larger subgraphs highlights some striking patterns for various $N$. Motifs, or connected pieces that are over-abundant in the ensemble of subgraphs, have more edges, for a given number of nodes, than antimotifs and generally display a bipartite structure or tend towards a complete graph. In contrast, antimotifs, which are under-abundant connected pieces, are mostly trees or contain at most a single, small loop. The extension to directed graphs is straightforward.

Quantitative Methods,Statistical Mechanics,Molecular Networks
MotifNet: a motif-based Graph Convolutional Network for directed graphs

Federico Monti,Karl Otness,Michael M. Bronstein

DOI: https://doi.org/10.48550/arXiv.1802.01572

2018-02-04

Abstract:Deep learning on graphs and in particular, graph convolutional neural networks, have recently attracted significant attention in the machine learning community. Many of such techniques explore the analogy between the graph Laplacian eigenvectors and the classical Fourier basis, allowing to formulate the convolution as a multiplication in the spectral domain. One of the key drawback of spectral CNNs is their explicit assumption of an undirected graph, leading to a symmetric Laplacian matrix with orthogonal eigendecomposition. In this work we propose MotifNet, a graph CNN capable of dealing with directed graphs by exploiting local graph motifs. We present experimental evidence showing the advantage of our approach on real data.

Machine Learning
PSMC: Provable and Scalable Algorithms for Motif Conductance Based Graph Clustering

Longlong Lin,Tao Jia,Zeli Wang,Jin Zhao,Rong-Hua Li

2024-06-11

Abstract:Higher-order graph clustering aims to partition the graph using frequently occurring subgraphs. Motif conductance is one of the most promising higher-order graph clustering models due to its strong interpretability. However, existing motif conductance based graph clustering algorithms are mainly limited by a seminal two-stage reweighting computing framework, needing to enumerate all motif instances to obtain an edge-weighted graph for partitioning. However, such a framework has two-fold vital defects: (1) It can only provide a quadratic bound for the motif with three vertices, and whether there is provable clustering quality for other motifs is still an open question. (2) The enumeration procedure of motif instances incurs prohibitively high costs against large motifs or large dense graphs due to combinatorial explosions. Besides, expensive spectral clustering or local graph diffusion on the edge-weighted graph also makes existing methods unable to handle massive graphs with millions of nodes. To overcome these dilemmas, we propose a Provable and Scalable Motif Conductance algorithm PSMC, which has a fixed and motif-independent approximation ratio for any motif. Specifically, PSMC first defines a new vertex metric Motif Resident based on the given motif, which can be computed locally. Then, it iteratively deletes the vertex with the smallest motif resident value very efficiently using novel dynamic update technologies. Finally, it outputs the locally optimal result during the above iterative process. To further boost efficiency, we propose several effective bounds to estimate the motif resident value of each vertex, which can greatly reduce computational costs. Empirical results show that our proposed algorithms achieve 3.2-32 times speedup and improve the quality by at least 12 times than the baselines.

Computational Complexity
Motif-h: a novel functional backbone extraction for directed networks

Yiguang Bai,Qian Li,Yanni Fan,Sanyang Liu

DOI: https://doi.org/10.1007/s40747-021-00530-7

2021-09-18

Abstract:Abstract Dense networks are very pervasive in social analytics, biometrics, communication, architecture, etc. Analyzing and visualizing such large-scale networks are significant challenges, which are generally met by reducing the redundancy on the level of nodes or edges. Motifs, patterns of the higher order organization compared with nodes and edges, are recently found to be the novel fundamental unit structures of complex networks. In this work, we proposed a novel motif h -backbone (Motif- h ) method to extract functional cores of directed networks based on both motif strength and h -bridge. Compared with the state-of-the-art method Motif-DF and Entropy, our method solves two main issues which are often found in existing methods: the Motif- h reconsiders weak ties into our candidate set, and those weak ties often have critical functions of bridges in networks; moreover, our method provides a trade-off between the motif size and the edge strength, which quantifies the core edges accordingly. In the simulations, we compare our method with Motif-DF in four real-world networks and found that Motif- h can streamline the extraction of crucial structures compared with the others with limited edges.

computer science, artificial intelligence
Motifs in Big Networks: Methods and Applications.

Shuo Yu,Jin Xu,Chen Zhang,Feng Xia,Zafer Almakhadmeh,Amr Tolba

DOI: https://doi.org/10.1109/access.2019.2960044

IF: 3.9

2019-01-01

IEEE Access

Abstract:Motifs have been recognized as basic network blocks and are found to be quite powerful in modeling certain patterns. Generally speaking, local characteristics of big networks could be reflected in network motifs. Over the years, motifs have attracted a lot of attention from researchers. However, most current literature reviews on motifs generally focus on the field of biological science. In contrast, here we try to present a comprehensive survey on motifs in the context of big networks. We introduce the definition of motifs and other related concepts. Big networks with motif-based structures are analyzed. Specifically, we respectively analyze four kinds of networks, including biological networks, social networks, academic networks, and infrastructure networks. We then examine methods for motif discovery, motif counting, and motif clustering. The applications of motifs in different areas have also been reviewed. Finally, some challenges and open issues in this direction are discussed.
Directed Network Comparison Using Motifs

Chenwei Xie,Qiao Ke,Haoyu Chen,Chuang Liu,Xiu-Xiu Zhan

DOI: https://doi.org/10.3390/e26020128

IF: 2.738

2024-01-31

Entropy

Abstract:Analyzing and characterizing the differences between networks is a fundamental and challenging problem in network science. Most previous network comparison methods that rely on topological properties have been restricted to measuring differences between two undirected networks. However, many networks, such as biological networks, social networks, and transportation networks, exhibit inherent directionality and higher-order attributes that should not be ignored when comparing networks. Therefore, we propose a motif-based directed network comparison method that captures local, global, and higher-order differences between two directed networks. Specifically, we first construct a motif distribution vector for each node, which captures the information of a node's involvement in different directed motifs. Then, the dissimilarity between two directed networks is defined on the basis of a matrix, which is composed of the motif distribution vector of every node and the Jensen–Shannon divergence. The performance of our method is evaluated via the comparison of six real directed networks with their null models, as well as their perturbed networks based on edge perturbation. Our method is superior to the state-of-the-art baselines and is robust with different parameter settings.

physics, multidisciplinary
Motif discovery in networks: A survey

Shuo Yu,Yufan Feng,Da Zhang,Hayat Dino Bedru,Bo Xu,Feng Xia

DOI: https://doi.org/10.1016/j.cosrev.2020.100267

IF: 8.757

2020-08-01

Computer Science Review

Abstract:<p>Motifs are regarded as network blocks because motifs can be used to present fundamental patterns in networks. Motif discovery is well applied in various scientific problems, including subgraph mining and graph isomorphism tasks. This paper analyzes and summarizes current motif discovery algorithms in the field of network science with both efficiency and accuracy perspectives. In this paper, we present motif discovery algorithms, including MFinder, FanMod, Grochow, MODA, Kavosh, G-tries, QuateXelero, color-coding approaches, and GPU-based approaches. Based on that, we discuss the real-world applications of the algorithms mentioned above under different scenarios. Since motif discovery algorithms are diffusely demanded in many applications, several challenges may be firstly handled, including high computational complexity, higher order motif discovery, same motif detection, discovering heterogeneous sizes of motifs, as well as motif discovery results visualization. This work sheds light on current research progress and future research orientations.</p>

computer science, information systems, theory & methods, software engineering
Hermitian matrices for clustering directed graphs: insights and applications

Mihai Cucuringu,Huan Li,He Sun,Luca Zanetti

DOI: https://doi.org/10.48550/arXiv.1908.02096

2019-08-06

Abstract:Graph clustering is a basic technique in machine learning, and has widespread applications in different domains. While spectral techniques have been successfully applied for clustering undirected graphs, the performance of spectral clustering algorithms for directed graphs (digraphs) is not in general satisfactory: these algorithms usually require symmetrising the matrix representing a digraph, and typical objective functions for undirected graph clustering do not capture cluster-structures in which the information given by the direction of the edges is crucial. To overcome these downsides, we propose a spectral clustering algorithm based on a complex-valued matrix representation of digraphs. We analyse its theoretical performance on a Stochastic Block Model for digraphs in which the cluster-structure is given not only by variations in edge densities, but also by the direction of the edges. The significance of our work is highlighted on a data set pertaining to internal migration in the United States: while previous spectral clustering algorithms for digraphs can only reveal that people are more likely to move between counties that are geographically close, our approach is able to cluster together counties with a similar socio-economical profile even when they are geographically distant, and illustrates how people tend to move from rural to more urbanised areas.

Machine Learning
A Statistical Model for Motifs Detection

Hamid Javadi,Andrea Montanari

DOI: https://doi.org/10.48550/arXiv.1511.05254

2017-10-21

Abstract:We consider a statistical model for the problem of finding subgraphs with specified topology in an otherwise random graph. This task plays an important role in the analysis of social and biological networks. In these types of networks, small subgraphs with a specific structure have important functional roles, and they are referred to as `motifs.' Within this model, one or multiple copies of a subgraph is added (`planted') in an Erdős-Renyi random graph with $n$ vertices and edge probability $q_0$. We ask whether the resulting graph can be distinguished reliably from a pure Erdős-Renyi random graph, and we present two types of result. First we investigate the question from a purely statistical perspective, and ask whether there is any test that can distinguish between the two graph models. We provide necessary and sufficient conditions that are essentially tight for small enough subgraphs. Next we study two polynomial-time algorithms for solving the same problem: a spectral algorithm, and a semidefinite programming (SDP) relaxation. For the spectral algorithm, we establish sufficient conditions under which it distinguishes the two graph models with high probability. Under the same conditions the spectral algorithm indeed identifies the hidden subgraph. The spectral algorithm is substantially sub-optimal with respect to the optimal test. We show that a similar gap is present for the more sophisticated SDP approach.

Statistics Theory,Discrete Mathematics,Information Theory
User-Guided Clustering in Heterogeneous Information Networks via Motif-Based Comprehensive Transcription

Yu Shi,Xinwei He,Naijing Zhang,Carl Yang,Jiawei Han

DOI: https://doi.org/10.48550/arXiv.1811.11320

2019-09-23

Abstract:Heterogeneous information networks (HINs) with rich semantics are ubiquitous in real-world applications. For a given HIN, many reasonable clustering results with distinct semantic meaning can simultaneously exist. User-guided clustering is hence of great practical value for HINs where users provide labels to a small portion of nodes. To cater to a broad spectrum of user guidance evidenced by different expected clustering results, carefully exploiting the signals residing in the data is potentially useful. Meanwhile, as one type of complex networks, HINs often encapsulate higher-order interactions that reflect the interlocked nature among nodes and edges. Network motifs, sometimes referred to as meta-graphs, have been used as tools to capture such higher-order interactions and reveal the many different semantics. We therefore approach the problem of user-guided clustering in HINs with network motifs. In this process, we identify the utility and importance of directly modeling higher-order interactions without collapsing them to pairwise interactions. To achieve this, we comprehensively transcribe the higher-order interaction signals to a series of tensors via motifs and propose the MoCHIN model based on joint non-negative tensor factorization. This approach applies to arbitrarily many, arbitrary forms of HIN motifs. An inference algorithm with speed-up methods is also proposed to tackle the challenge that tensor size grows exponentially as the number of nodes in a motif increases. We validate the effectiveness of the proposed method on two real-world datasets and three tasks, and MoCHIN outperforms all baselines in three evaluation tasks under three different metrics. Additional experiments demonstrated the utility of motifs and the benefit of directly modeling higher-order information especially when user guidance is limited.

Social and Information Networks,Machine Learning
Cross-disciplinary detection and analysis of network motifs

Ngoc Tam L Tran,Luke DeLuccia,Aidan F McDonald,Chun-Hsi Huang

DOI: https://doi.org/10.4137/BBI.S23619

2015-04-19

Abstract:The detection of network motifs has recently become an important part of network analysis across all disciplines. In this work, we detected and analyzed network motifs from undirected and directed networks of several different disciplines, including biological network, social network, ecological network, as well as other networks such as airlines, power grid, and co-purchase of political books networks. Our analysis revealed that undirected networks are similar at the basic three and four nodes, while the analysis of directed networks revealed the distinction between networks of different disciplines. The study showed that larger motifs contained the three-node motif as a subgraph. Topological analysis revealed that similar networks have similar small motifs, but as the motif size increases, differences arise. Pearson correlation coefficient showed strong positive relationship between some undirected networks but inverse relationship between some directed networks. The study suggests that the three-node motif is a building block of larger motifs. It also suggests that undirected networks share similar low-level structures. Moreover, similar networks share similar small motifs, but larger motifs define the unique structure of individuals. Pearson correlation coefficient suggests that protein structure networks, dolphin social network, and co-authorships in network science belong to a superfamily. In addition, yeast protein-protein interaction network, primary school contact network, Zachary's karate club network, and co-purchase of political books network can be classified into a superfamily.
Motif discovery based traffic pattern mining in attributed road networks

Guojiang Shen,Difeng Zhu,Jingjing Chen,Xiangjie Kong

DOI: https://doi.org/10.1016/j.knosys.2022.109035

IF: 8.139

2022-01-01

Knowledge-Based Systems

Abstract:With the development of intelligent transportation systems, clustering methods are now being adopted for traffic pattern recognition to discover the time-varying laws in road networks; this had attracted significant attention from the industry and academia over the past decades. Existing methods mainly focus on the mobility pattern and spatiotemporal dimension, ignoring the complex relationships among these segments in road networks. The main issues can be divided into two categories: deep integration of the structural and attribute information; global spatial dependencies for clustering structural properties. To address these issues, a clustering method for motif-based attributed road networks is proposed. A higher-order connectivity model based on motif discovery is designed, and a weighted matrix of adjacent segments is defined in the road networks. Moreover, a clustering model for motif-based attributed road networks is constructed, considering the joint relationship between node structure and features. In this study, a set of experiments were conducted on two real-world datasets. The results indicated that the performance of the proposed method is superior to that of the state-of-the-art methods. (C) 2022 Elsevier B.V. All rights reserved.
Functorial Hierarchical Clustering with Overlaps

Jared Culbertson,Dan P. Guralnik,Peter F. Stiller

DOI: https://doi.org/10.1016/j.dam.2017.10.015

2018-08-15

Abstract:This work draws inspiration from three important sources of research on dissimilarity-based clustering and intertwines those three threads into a consistent principled functorial theory of clustering. Those three are the overlapping clustering of Jardine and Sibson, the functorial approach of Carlsson and Mémoli to partition-based clustering, and the Isbell/Dress school's study of injective envelopes. Carlsson and Mémoli introduce the idea of viewing clustering methods as functors from a category of metric spaces to a category of clusters, with functoriality subsuming many desirable properties. Our first series of results extends their theory of functorial clustering schemes to methods that allow overlapping clusters in the spirit of Jardine and Sibson. This obviates some of the unpleasant effects of chaining that occur, for example with single-linkage clustering. We prove an equivalence between these general overlapping clustering functors and projections of weight spaces to what we term clustering domains, by focusing on the order structure determined by the morphisms. As a specific application of this machinery, we are able to prove that there are no functorial projections to cut metrics, or even to tree metrics. Finally, although we focus less on the construction of clustering methods (clustering domains) derived from injective envelopes, we lay out some preliminary results, that hopefully will give a feel for how the third leg of the stool comes into play.

Machine Learning
acc-Motif Detection Tool

Luis A. A. Meira,Vinicius R. Máximo,Álvaro L. Fazenda,Arlindo F. da Conceição

DOI: https://doi.org/10.48550/arXiv.1203.3415

2013-04-19

Abstract:Network motif algorithms have been a topic of research mainly after the 2002-seminal paper from Milo \emph{et al}, that provided motifs as a way to uncover the basic building blocks of most networks. In Bioinformatics, motifs have been mainly applied in the field of gene regulation networks. This paper proposes new algorithms to exactly count isomorphic pattern motifs of sizes 3, 4 and 5 in directed graphs. Let $G(V,E)$ be a directed graph with $m=|E|$. We describe an $O({m\sqrt{m}})$ time complexity algorithm to count isomorphic patterns of size 3. In order to count isomorphic patterns of size 4, we propose an $O(m^2)$ algorithm. To count patterns with 5 vertices, the algorithm is $O(m^2n)$. The new algorithms were implemented and compared with FANMOD and Kavosh motif detection tools. The experiments show that our algorithms are expressively faster than FANMOD and Kavosh's. We also let our motif-detecting tool available in the Internet.

Data Structures and Algorithms
Finding Motifs in Knowledge Graphs using Compression

Peter Bloem

DOI: https://doi.org/10.48550/arXiv.2104.08163

IF: 5.414

2021-04-16

Machine Learning

Abstract:We introduce a method to find network motifs in knowledge graphs. Network motifs are useful patterns or meaningful subunits of the graph that recur frequently. We extend the common definition of a network motif to coincide with a basic graph pattern. We introduce an approach, inspired by recent work for simple graphs, to induce these from a given knowledge graph, and show that the motifs found reflect the basic structure of the graph. Specifically, we show that in random graphs, no motifs are found, and that when we insert a motif artificially, it can be detected. Finally, we show the results of motif induction on three real-world knowledge graphs.
CHIEF: Clustering with Higher-order Motifs in Big Networks

Feng Xia,Shuo Yu,Chengfei Liu,Ivan Lee

DOI: https://doi.org/10.48550/arXiv.2204.02656

2022-04-06

Abstract:Clustering a group of vertices in networks facilitates applications across different domains, such as social computing and Internet of Things. However, challenges arises for clustering networks with increased scale. This paper proposes a solution which consists of two motif clustering techniques: standard acceleration CHIEF-ST and approximate acceleration CHIEF-AP. Both algorithms first find the maximal k-edge-connected subgraphs within the target networks to lower the network scale, then employ higher-order motifs in clustering. In the first procedure, we propose to lower the network scale by optimizing the network structure with maximal k-edge-connected subgraphs. For CHIEF-ST, we illustrate that all target motifs will be kept after this procedure when the minimum node degree of the target motif is equal or greater than k. For CHIEF-AP, we prove that the eigenvalues of the adjacency matrix and the Laplacian matrix are relatively stable after this step. That is, CHIEF-ST has no influence on motif clustering, whereas CHIEF-AP introduces limited yet acceptable impact. In the second procedure, we employ higher-order motifs, i.e., heterogeneous four-node motifs clustering in higher-order dense networks. The contributions of CHIEF are two-fold: (1) improved efficiency of motif clustering for big networks; (2) verification of higher-order motif significance. The proposed solutions are found to outperform baseline approaches according to experiments on real and synthetic networks, which demonstrates CHIEF's strength in large network analysis. Meanwhile, higher-order motifs are proved to perform better than traditional triangle motifs in clustering.

Social and Information Networks,Machine Learning

Motivic clustering schemes for directed graphs

Scalable motif-aware graph clustering

Motif Clustering and Overlapping Clustering for Social Network Analysis

Motif adjacency matrix and spectral clustering of directed weighted networks

motif2vec: Motif Aware Node Representation Learning for Heterogeneous Networks

Subgraph Ensembles and Motif Discovery Using a New Heuristic for Graph Isomorphism

MotifNet: a motif-based Graph Convolutional Network for directed graphs

PSMC: Provable and Scalable Algorithms for Motif Conductance Based Graph Clustering

Motif-h: a novel functional backbone extraction for directed networks

Motifs in Big Networks: Methods and Applications.

Directed Network Comparison Using Motifs

Motif discovery in networks: A survey

Hermitian matrices for clustering directed graphs: insights and applications

A Statistical Model for Motifs Detection

User-Guided Clustering in Heterogeneous Information Networks via Motif-Based Comprehensive Transcription

Cross-disciplinary detection and analysis of network motifs

Motif discovery based traffic pattern mining in attributed road networks

Functorial Hierarchical Clustering with Overlaps

acc-Motif Detection Tool

Finding Motifs in Knowledge Graphs using Compression

CHIEF: Clustering with Higher-order Motifs in Big Networks