Time-variant interest community based query message routing algorithm in opportunity social network
To solve the problem that the successful rate of resource query is low in opportunity social network,a query message routing algorithm based on time-variant interest community was proposed.Two well-known mobile social datasets were firstly analyzed,and then the temporal and spatial correlations of u...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2019-09-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019177/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850095682784854016 |
|---|---|
| author | Junlei BI Zhiyuan LI |
| author_facet | Junlei BI Zhiyuan LI |
| author_sort | Junlei BI |
| collection | DOAJ |
| description | To solve the problem that the successful rate of resource query is low in opportunity social network,a query message routing algorithm based on time-variant interest community was proposed.Two well-known mobile social datasets were firstly analyzed,and then the temporal and spatial correlations of users were found.The time-variant interest communities based on temporal and spatial correlations of users were constructed.Next,a dynamic query routing on the constructed time-variant interest communities was proposed.Theoretical analysis shows that the proposed routing can run in O (nlog n) time.The comparisons between the proposed routing and state-of-the-art message delivery algorithms show that the proposed routing can keep high query success rate,reduce the average query latency and the hop count of a query and maintain low system overhead. |
| format | Article |
| id | doaj-art-4dc1e426a5014ae0b2c872b9dc6294a9 |
| institution | DOAJ |
| issn | 1000-436X |
| language | zho |
| publishDate | 2019-09-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-4dc1e426a5014ae0b2c872b9dc6294a92025-08-20T02:41:24ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2019-09-0140869459729582Time-variant interest community based query message routing algorithm in opportunity social networkJunlei BIZhiyuan LITo solve the problem that the successful rate of resource query is low in opportunity social network,a query message routing algorithm based on time-variant interest community was proposed.Two well-known mobile social datasets were firstly analyzed,and then the temporal and spatial correlations of users were found.The time-variant interest communities based on temporal and spatial correlations of users were constructed.Next,a dynamic query routing on the constructed time-variant interest communities was proposed.Theoretical analysis shows that the proposed routing can run in O (nlog n) time.The comparisons between the proposed routing and state-of-the-art message delivery algorithms show that the proposed routing can keep high query success rate,reduce the average query latency and the hop count of a query and maintain low system overhead.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019177/opportunistic social networkquery routingmobile social data analysistime-variant interest community |
| spellingShingle | Junlei BI Zhiyuan LI Time-variant interest community based query message routing algorithm in opportunity social network Tongxin xuebao opportunistic social network query routing mobile social data analysis time-variant interest community |
| title | Time-variant interest community based query message routing algorithm in opportunity social network |
| title_full | Time-variant interest community based query message routing algorithm in opportunity social network |
| title_fullStr | Time-variant interest community based query message routing algorithm in opportunity social network |
| title_full_unstemmed | Time-variant interest community based query message routing algorithm in opportunity social network |
| title_short | Time-variant interest community based query message routing algorithm in opportunity social network |
| title_sort | time variant interest community based query message routing algorithm in opportunity social network |
| topic | opportunistic social network query routing mobile social data analysis time-variant interest community |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019177/ |
| work_keys_str_mv | AT junleibi timevariantinterestcommunitybasedquerymessageroutingalgorithminopportunitysocialnetwork AT zhiyuanli timevariantinterestcommunitybasedquerymessageroutingalgorithminopportunitysocialnetwork |