Combinational Nonuniform Timeslicing of Dynamic Networks
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909163859214336 |
|---|---|
| author | Jung, Seokweon Shin, DongHwa Jeon, Hyeon Seo, Jinwook |
| author_facet | Jung, Seokweon Shin, DongHwa Jeon, Hyeon Seo, Jinwook |
| contents | Dynamic networks represent the complex and evolving interrelationships between real-world entities. Given the scale and variability of these networks, finding an optimal slicing interval is essential for meaningful analysis. Nonuniform timeslicing, which adapts to density changes within the network, is drawing attention as a solution to this problem. In this research, we categorized existing algorithms into two domains -- data mining and visualization -- according to their approach to the problem. Data mining approach focuses on capturing temporal patterns of dynamic networks, while visualization approach emphasizes lessening the burden of analysis. We then introduce a novel nonuniform timeslicing method that synthesizes the strengths of both approaches, demonstrating its efficacy with a real-world data. The findings suggest that combining the two approaches offers the potential for more effective network analysis. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_06021 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Combinational Nonuniform Timeslicing of Dynamic Networks Jung, Seokweon Shin, DongHwa Jeon, Hyeon Seo, Jinwook Human-Computer Interaction Dynamic networks represent the complex and evolving interrelationships between real-world entities. Given the scale and variability of these networks, finding an optimal slicing interval is essential for meaningful analysis. Nonuniform timeslicing, which adapts to density changes within the network, is drawing attention as a solution to this problem. In this research, we categorized existing algorithms into two domains -- data mining and visualization -- according to their approach to the problem. Data mining approach focuses on capturing temporal patterns of dynamic networks, while visualization approach emphasizes lessening the burden of analysis. We then introduce a novel nonuniform timeslicing method that synthesizes the strengths of both approaches, demonstrating its efficacy with a real-world data. The findings suggest that combining the two approaches offers the potential for more effective network analysis. |
| title | Combinational Nonuniform Timeslicing of Dynamic Networks |
| topic | Human-Computer Interaction |
| url | https://arxiv.org/abs/2404.06021 |