Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2401.04726 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910292087144448 |
|---|---|
| author | Batagelj, Vladimir |
| author_facet | Batagelj, Vladimir |
| contents | Large bibliographic networks are sparse -- the average node degree is small. This is not necessarily true for their product -- in some cases, it can ``explode'' (it is not sparse, increases in time and space complexity). An approach in such cases is to reduce the complexity of the problem by limiting our attention to a selected subset of important nodes and computing with corresponding truncated networks. The nodes can be selected by different criteria. An option is to consider the most important nodes in the derived network -- nodes with the largest weighted degree. It turns out that the weighted degrees in the derived network can be computed efficiently without computing the derived network itself. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_04726 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Weighted degrees and truncated derived bibliographic networks Batagelj, Vladimir Physics and Society Data Structures and Algorithms Combinatorics 91D30 (Primary) 05C76, 94A16, 01A90 (Secondary) Large bibliographic networks are sparse -- the average node degree is small. This is not necessarily true for their product -- in some cases, it can ``explode'' (it is not sparse, increases in time and space complexity). An approach in such cases is to reduce the complexity of the problem by limiting our attention to a selected subset of important nodes and computing with corresponding truncated networks. The nodes can be selected by different criteria. An option is to consider the most important nodes in the derived network -- nodes with the largest weighted degree. It turns out that the weighted degrees in the derived network can be computed efficiently without computing the derived network itself. |
| title | Weighted degrees and truncated derived bibliographic networks |
| topic | Physics and Society Data Structures and Algorithms Combinatorics 91D30 (Primary) 05C76, 94A16, 01A90 (Secondary) |
| url | https://arxiv.org/abs/2401.04726 |