Computer Science ›› 2018, Vol. 45 ›› Issue (6): 105-110.doi: 10.11896/j.issn.1002-137X.2018.06.018

• Netword & Communication • Previous Articles     Next Articles

Interest Community Based Message Transmission Scheme in Mobile Social Networks

HOU Lin-qing, CAI Ying, FAN Yan-fang, XIA Hong-ke   

  1. School of Computer Science,Beijing Information Science &Technology University,Beijing 100101,China
  • Received:2017-03-28 Online:2018-06-15 Published:2018-07-24

Abstract: The storage-carrying-forwarding of node for route messages is a short-distance communication way in the mobile social networks,and the transmission performance is the key factor that affects user interaction experience.If users can transmit the message according to the interest or the formation of the community,the transmission perfor-mance can be improved.For the short-distance communication in the mobile social network,the existing researches are mainly either interest-based or community-based transmission.In order to make users have a better interactive expe-rience,this paper proposed InComT(Interest-Community-based Transmission) by combining user interest with community.The interest value of a single node in the mobile social networks was measured,the community was divided accor-ding to the its interest value to determine the whole community interest value and then the relay community and the relay node were selected by the interest value to realize the transmission of message.The simulation results show that the strategy can possess higher transmission success rate in the case of low transmission overhead and low average delay.

Key words: Community, Interest, Mobile social networks

CLC Number: 

  • TP309
[1]Index,Cisco Visual Networking.Global Mobile Data Traffic Forecast Update 2015-2020 White Paper[OL].https://www.cisco.com/go/offices.
[2]HU X,CHU T H S,LEUNG V C M,et al.A survey on mobile social networks:Applications,platforms,system architectures,and future research directions [J].IEEE Communications Surveys & Tutorials,2015:1557-1581.
[3]VASTARDIS N,YANG K.Mobile social networks:Architectures,Social properties,and Key Research Challenges[J].IEEE Communications Surveys & Tutorials,2013,15(3):1355-1371.
[4]ZHU Y,XU B,SHI X,et al.A survey of social based routing in delay tolerant networks:Positive and negative social effects[J].IEEE Communications Surveys & Tutorials,2013,15(1):387-401.
[5]NEWMAN M E J.Fast algorithm for detecting community structure in networks[J].Physical Review E,2003,69(6 Pt 2):066133.
[6]HUI P,YONEKI E,CHAN S Y,et al.Distributed community detection in delay tolerant networks[C]//Workshops -2nd ACM International Workshop on Mobility in the Evolving Internet Architecture.2007:1-8.
[7]NGUYEN N P,DINH T N,TOKALA S,et al.Over-lapping communities in dynamic networks:their detection and mobile applications[C]//Proceedings of the 17th Annual International Conference on Mobile Computing and Networking.ACM,2011:85-96.
[8]FORTUNATO S,CASTELLANO C.Community structure in graphs [M].New York:Springer,2012.
[9]MACROPOL K,SINGH A.Scalable discovery of best clusters on largegraphs[C]//Proc.VLDB Endow..2010:693-702.
[10]XIE J R,SZYMANSKI B K,LIU X M.Slpa:Uncovering overlapping communities in social networks via a speaker-listenerinteraction dynamic process[C]//Data Mining Workshops (ICDMW).IEEE 11th International Conference,2011:344-349.
[11]WILLIAMS M J,WHITAKER R M,ALLEN S M.Decentralised detection of periodic encounter communities in opportu-nistic networks[C]//Ad Hoc Networks.2012:1544-1556.
[12]CHEN Q,WU T T,FANG M.Detecting local community structures in complex networks based on local degree central nodes[J].Physica A Statistical Mechanics and Its Applications,2013,392(3):529-537.
[13]RHOUMA D,ROMDHANE L B.An efficient algorithm for community mining with overlap in social networks[J].Expert Systems with Applications,2014,41(9):4309-4321.
[14]WEI K,LIANG X,XU K.A survey of social-aware routing protocols in delay tolerant networks:applications,taxonomy and design-related issues[J].IEEE Communications Surveys & Tutorials,2014,16(1):556-578.
[15]ZHANG X,NEGLIA G,KUROSE J,et al.Performance modeling of epidemic routing[J].Computer Networks,2007, 51(10):2867-2891.
[16]LINDGREN A,DORIA A,SCHELEN O.Probabilistic routing in intermittently connected networks [M]//Service assurance with partial and intermittent resources.2004:239-254.
[17]SPYROPOULOS T,PSOUNIS K,RAGHAVENDRA C S. Spray and wait:an efficient routing scheme for inter- mittently connected mobile networks [C]//Proceedings of the ACM SIGCOMM Workshop.2005:252-259.
[18]DALY E M,HAAHR M.Social network analysis for routing in disconnected delay-tolerant manets [C]//Proceedings of the 8th ACM International Symposium on Mobile Ad hoc Networking and Computing.ACM,2007:32-40.
[19]HUI P,CROWCROFT J,YONEKI E.Bubble Rap:Social-based Forwarding in Delay Tolerant Networks[C]//ACM MobiHoc.2008.
[20]GAO W,LI Q,ZHAO B,et al.Multicasting in delay tolerant networks:a social network perspective [C]//Tenth ACM International Symposium on Mobile Ad hoc Networking and Computing.ACM,2009:299-308.
[21]IOANNIDIS S,CHAINTREAU A,MASSOULIÉ L.Optimal and scalable distribution of content updates over a mobile social network[C]//INFOCOM.2009:1422-1430.
[22]MOGHADAM A,SCHULZRINNE H.Interest-aware content distribution protocol for mobile disruption-tolerant networks[C]//IEEE International Symposium.2009:1-7.
[23]MTIBAA A,MAY M,DIOT C,et al.Peoplerank:Social opportunistic forwarding[C]//Infocom Proceedings IEEE.2010:1-5.
[24]HUI P,CROWCROFT J,YONEKI E.Bubble-rap:Social-based forwarding in delay-tolerant networks [J].IEEE Transactions on Mobile Computing,2011,10(11):1576-1589.
[25]GAO W,CAO G.User-centric data dissemination in disruption tolerant networks [C]//INFOCOM IEEE.2011:3119-3127.
[26]LIN K C J,CHEN C W,CHOU C F.Preference aware content dissemination in opportunistic mobile social networks[C]//INFOCOM Proceedings IEEE.2012:1960-1968.
[27]WU J,WANG Y.Social feature-based multi-path routing in delay tolerant networks[C]//INFOCOM Proceedings IEEE.2012:1368-1376.
[28]XU Y,CHEN X.Social-similarity-based multicast algorithm inimpromptu mobile social networks[C]//Global Communications Conference (GLOBECOM).IEEE,2014:346-351.
[29]DIDWANIA A,NARMAWALA Z.A comparative study of various community detection algorithms in the mobile social network[C]//Engineering Nui- CONE 5th Nirma University International Conference.IEEE,2015:1-6.
[30]MAO Z,JIANG Y,MIN G,et al.Mobile social networks:Design requirements,architecture,and state-of-the-art technology [J].Computer Communications,2016,100:1-19.
[1] ZHENG Wen-ping, LIU Mei-lin, YANG Gui. Community Detection Algorithm Based on Node Stability and Neighbor Similarity [J]. Computer Science, 2022, 49(9): 83-91.
[2] HE Xi, HE Ke-tai, WANG Jin-shan, LIN Shen-wen, YANG Jing-lin, FENG Yu-chao. Analysis of Bitcoin Entity Transaction Patterns [J]. Computer Science, 2022, 49(6A): 502-507.
[3] HE Yi-chen, MAO Yi-jun, XIE Xian-fen, GU Wan-rong. Matrix Transformation and Factorization Based on Graph Partitioning by Vertex Separator for Recommendation [J]. Computer Science, 2022, 49(6A): 272-279.
[4] PIAO Yong, ZHU Si-yuan, LI Yang. Hybrid Housing Resource Recommendation Based on Combined User and Location Characteristics [J]. Computer Science, 2022, 49(6A): 733-737.
[5] HONG Zhi-li, LAI Jun, CAO Lei, CHEN Xi-liang, XU Zhi-xiong. Study on Intelligent Recommendation Method of Dueling Network Reinforcement Learning Based on Regret Exploration [J]. Computer Science, 2022, 49(6): 149-157.
[6] WANG Ben-yu, GU Yi-jun, PENG Shu-fan, ZHENG Di-wen. Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning [J]. Computer Science, 2022, 49(5): 170-178.
[7] TANG Chun-yang, XIAO Yu-zhi, ZHAO Hai-xing, YE Zhong-lin, ZHANG Na. EWCC Community Discovery Algorithm for Two-Layer Network [J]. Computer Science, 2022, 49(4): 49-55.
[8] ZUO Yuan-lin, GONG Yue-jiao, CHEN Wei-neng. Budget-aware Influence Maximization in Social Networks [J]. Computer Science, 2022, 49(4): 100-109.
[9] YANG Xu-hua, WANG Lei, YE Lei, ZHANG Duan, ZHOU Yan-bo, LONG Hai-xia. Complex Network Community Detection Algorithm Based on Node Similarity and Network Embedding [J]. Computer Science, 2022, 49(3): 121-128.
[10] PU Shi, ZHAO Wei-dong. Community Detection Algorithm for Dynamic Academic Network [J]. Computer Science, 2022, 49(1): 89-94.
[11] WEN Xiao-lin, LI Chang-lin, ZHANG Xin-yi, LIU Shang-song, ZHU Min. Visual Analysis Method of Blockchain Community Evolution Based on DPoS Consensus Mechanism [J]. Computer Science, 2022, 49(1): 328-335.
[12] LEI Yu-xiao , DUAN Yu-cong. AI Governance Oriented Legal to Technology Bridging Framework for Cross-modal Privacy Protection [J]. Computer Science, 2021, 48(9): 9-20.
[13] CHEN Xiang-tao, ZHAO Mei-jie, YANG Mei. Overlapping Community Detection Algorithm Based on Subgraph Structure [J]. Computer Science, 2021, 48(9): 244-250.
[14] HU Jun, WANG Yu-tong, HE Xin-wei, WU Hui-dong, LI Hui-jia. Analysis and Application of Global Aviation Network Structure Based on Complex Network [J]. Computer Science, 2021, 48(6A): 321-325.
[15] WU Jian-xin, ZHANG Zhi-hong. Collaborative Filtering Recommendation Algorithm Based on User Rating and Similarity of Explicit and Implicit Interest [J]. Computer Science, 2021, 48(5): 147-154.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!