Microscopic Structural Analysis of Complex Networks: An Empirical Study Using Motifs
Complex Networks can depict a clear image of real-world systems. A real-world scenario can be represented a graph with interconnected layers - called a multilayer network. Finding motifs can give an idea of the topology of complex systems and help understand the graphs’ dynamics. Looking...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9737093/ |
| _version_ | 1811341857751302144 |
|---|---|
| author | Lekshmi S. Nair Jo Cheriyan J. Swaminathan |
| author_facet | Lekshmi S. Nair Jo Cheriyan J. Swaminathan |
| author_sort | Lekshmi S. Nair |
| collection | DOAJ |
| description | Complex Networks can depict a clear image of real-world systems. A real-world scenario can be represented a graph with interconnected layers - called a multilayer network. Finding motifs can give an idea of the topology of complex systems and help understand the graphs’ dynamics. Looking at motifs as atoms of the network is helpful to analyze the relationship between nodes and between layers. This work suggests a sub-graph enumeration approach to find and count the motifs in a multilayer network. The proposed work has many applications in graph mining, particularly to the structure and dynamics of complex networks. |
| first_indexed | 2024-04-13T19:01:23Z |
| format | Article |
| id | doaj.art-7f056f6ff88e444caef99b94f5a2d63f |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-13T19:01:23Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-7f056f6ff88e444caef99b94f5a2d63f2022-12-22T02:34:05ZengIEEEIEEE Access2169-35362022-01-0110332203322910.1109/ACCESS.2022.31602069737093Microscopic Structural Analysis of Complex Networks: An Empirical Study Using MotifsLekshmi S. Nair0https://orcid.org/0000-0002-4471-2160Jo Cheriyan1https://orcid.org/0000-0002-4154-3963J. Swaminathan2https://orcid.org/0000-0001-5646-3213Department of Computer Science and Engineering, Amrita Vishwa Vidyapeetham, Amritapuri, Kerala, IndiaDepartment of Computer Science and Engineering, Amrita Vishwa Vidyapeetham, Amritapuri, Kerala, IndiaDepartment of Computer Science and Engineering, Amrita Vishwa Vidyapeetham, Amritapuri, Kerala, IndiaComplex Networks can depict a clear image of real-world systems. A real-world scenario can be represented a graph with interconnected layers - called a multilayer network. Finding motifs can give an idea of the topology of complex systems and help understand the graphs’ dynamics. Looking at motifs as atoms of the network is helpful to analyze the relationship between nodes and between layers. This work suggests a sub-graph enumeration approach to find and count the motifs in a multilayer network. The proposed work has many applications in graph mining, particularly to the structure and dynamics of complex networks.https://ieeexplore.ieee.org/document/9737093/Complex networksisomorphismgraph enumerationmotifs |
| spellingShingle | Lekshmi S. Nair Jo Cheriyan J. Swaminathan Microscopic Structural Analysis of Complex Networks: An Empirical Study Using Motifs IEEE Access Complex networks isomorphism graph enumeration motifs |
| title | Microscopic Structural Analysis of Complex Networks: An Empirical Study Using Motifs |
| title_full | Microscopic Structural Analysis of Complex Networks: An Empirical Study Using Motifs |
| title_fullStr | Microscopic Structural Analysis of Complex Networks: An Empirical Study Using Motifs |
| title_full_unstemmed | Microscopic Structural Analysis of Complex Networks: An Empirical Study Using Motifs |
| title_short | Microscopic Structural Analysis of Complex Networks: An Empirical Study Using Motifs |
| title_sort | microscopic structural analysis of complex networks an empirical study using motifs |
| topic | Complex networks isomorphism graph enumeration motifs |
| url | https://ieeexplore.ieee.org/document/9737093/ |
| work_keys_str_mv | AT lekshmisnair microscopicstructuralanalysisofcomplexnetworksanempiricalstudyusingmotifs AT jocheriyan microscopicstructuralanalysisofcomplexnetworksanempiricalstudyusingmotifs AT jswaminathan microscopicstructuralanalysisofcomplexnetworksanempiricalstudyusingmotifs |