Research on social network discovery algorithm in pervasive sensing environment

Considering the real social community network partition approach regardless of the directed and weighted characteristic, we propose a novel algorithm in pervasive sensing environment. The proposed SDOR algorithm is based on the definition of nodes optimal route, community likeness index, community discrete degree index and so on parameters to achieve the sensible partition for directed weighted social community network. We conduct some different types of experiments to verify the scalability, accuracy, and validity of the proposed algorithm. The experimental consequences demonstrate that the accuracy of the algorithm is about 90%, higher than existing models about 10%. In addition, the algorithm has good effectiveness and scalability in other different kinds of network. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Oscar H. Ibarra,et al.  Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors , 1977, JACM.

[2]  Lan Chen,et al.  Semantic enhanced cloud environment for surveillance data management using video structural description , 2014, Computing.

[3]  Yunhuai Liu,et al.  Video structural description technology for the new generation video surveillance systems , 2015, Frontiers of Computer Science.

[4]  Thomas Plötz,et al.  Using unlabeled data in a sparse-coding framework for human activity recognition , 2014, Pervasive Mob. Comput..

[5]  Albert Y. Zomaya,et al.  A Parallel File System with Application-Aware Data Layout Policies for Massive Remote Sensing Image Processing in Digital Earth , 2015, IEEE Transactions on Parallel and Distributed Systems.

[6]  Muttukrishnan Rajarajan,et al.  Activity recognition in smart homes with self verification of assignments , 2015, Neurocomputing.

[7]  Juan Carlos Vidal,et al.  Integration of grid, cluster and cloud resources to semantically annotate a large‐sized repository of learning objects , 2015, Concurr. Comput. Pract. Exp..

[8]  Nirmalya Roy,et al.  Mobeacon: An iBeacon-Assisted Smartphone-Based Real Time Activity Recognition Framework , 2015, EAI Endorsed Trans. Ubiquitous Environ..

[9]  Xue Chen,et al.  Building Association Link Network for Semantic Link on Web Resources , 2011, IEEE Transactions on Automation Science and Engineering.

[10]  Pasquale Pagano,et al.  Parallelizing the execution of native data mining algorithms for computational biology , 2015, Concurr. Comput. Pract. Exp..

[11]  Konstantin Avrachenkov,et al.  Cooperative Game Theory Approaches for Network Partitioning , 2017, COCOON.

[12]  Dwaipayan Biswas,et al.  Recognition of elementary upper limb movements in momadic environment , 2015 .

[13]  Sourav Bhattacharya,et al.  Continuous Context Inference on Mobile Platforms , 2014 .

[14]  Alastair Van Heerden,et al.  Pervasive Computing and Public Health Research in Africa: Mobile Phones in the Collection, Analysis and Dissemination of Health Research , 2014 .

[15]  Xianlong Jin,et al.  A new hybrid solver with two‐level parallel computing for large‐scale structural analysis , 2015, Concurr. Comput. Pract. Exp..

[16]  G Tröster,et al.  Pervasive Healthcare , 2009, Methods of Information in Medicine.

[17]  Larry S. Davis,et al.  Toward a non-intrusive, physio- behavioral biometric for smartphones , 2014, MobileHCI '14.

[18]  Octavian Postolache,et al.  Enabling telecare assessment with pervasive sensing and Android OS smartphone , 2011, 2011 IEEE International Symposium on Medical Measurements and Applications.

[19]  S. Mukhopadhyay,et al.  Activity and Anomaly Detection in Smart Home: A Survey , 2016 .

[20]  Lizhe Wang,et al.  Fast and Scalable Multi-Way Analysis of Massive Neural Data , 2015, IEEE Transactions on Computers.

[21]  Patrick Olivier,et al.  Beyond activity recognition: skill assessment from accelerometer data , 2015, UbiComp.

[22]  Ahmad Lotfi,et al.  User Activities Outliers Detection; Integration of Statistical and Computational Intelligence Techniques , 2016, Comput. Intell..

[23]  Samuel G Urwin,et al.  Biomechanical analysis of fixed bearing and mobile bearing total knee prostheses , 2014 .

[24]  Lan Chen,et al.  Knowle: A semantic link network based system for organizing large scale online news events , 2015, Future Gener. Comput. Syst..

[25]  Jun Zhang,et al.  Online Comment-Based Hotel Quality Automatic Assessment Using Improved Fuzzy Comprehensive Evaluation and Fuzzy Cognitive Map , 2015, IEEE Transactions on Fuzzy Systems.

[26]  Zhelong Wang,et al.  A system of human vital signs monitoring and activity recognition based on body sensor network , 2014 .

[27]  Mason A. Porter,et al.  Social Structure of Facebook Networks , 2011, ArXiv.

[28]  Shunxiang Zhang,et al.  Mining temporal explicit and implicit semantic relations between entities using web search engines , 2014, Future Gener. Comput. Syst..

[29]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[30]  Fan Zhang,et al.  ActiveSpaces: Exploring dynamic code deployment for extreme scale data processing , 2015, Concurr. Comput. Pract. Exp..

[31]  Khalid Al-Begain,et al.  Using Hidden Markov Models to Build Behavioural Models to Detect the Onset of Dementia , 2014, 2014 Sixth International Conference on Computational Intelligence, Communication Systems and Networks.

[32]  Víctor Peláez,et al.  An automatic data mining method to detect abnormal human behaviour using physical activity measurements , 2014, Pervasive Mob. Comput..

[33]  O. Mayora,et al.  Pervasive or Ubiquitous Healthcare? , 2010, Methods of Information in Medicine.

[34]  Christian Arnold.  Ubiquitärer E-Service für Konsumenten , 2015 .

[35]  Ilaria De Munari,et al.  Improved Pervasive Sensing With RFID: An Ultra-Low Power Baseband Processor for UHF Tags , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[36]  Upkar Varshney,et al.  Pervasive Healthcare , 2003, Computer.

[37]  Koushik Maharatna,et al.  Body Area Sensing Networks for Remote Health Monitoring , 2016 .

[38]  Yunni Xia,et al.  A probabilistic model for performance analysis of cloud infrastructures , 2015, Concurr. Comput. Pract. Exp..

[39]  Yi-Hsuan Yang,et al.  Quantitative Study of Music Listening Behavior in a Smartphone Context , 2015, TIIS.

[40]  Guang-Zhong Yang,et al.  Body Sensor Networks: Infrastructure for Life Science Sensing Research , 2006, 2006 IEEE/NLM Life Science Systems and Applications Workshop.

[41]  Lan Chen,et al.  Semantic Link Network-Based Model for Organizing Multimedia Big Data , 2014, IEEE Transactions on Emerging Topics in Computing.

[42]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[43]  Paolo Barsocchi,et al.  Monitoring elderly behavior via indoor position-based stigmergy , 2015, Pervasive Mob. Comput..

[44]  Susan Elias,et al.  Composite Activity Recognition in Smart Homes Using Markov Logic Network , 2014, 2014 IEEE 11th Intl Conf on Ubiquitous Intelligence and Computing and 2014 IEEE 11th Intl Conf on Autonomic and Trusted Computing and 2014 IEEE 14th Intl Conf on Scalable Computing and Communications and Its Associated Workshops.

[45]  Shahaboddin Shamshirband,et al.  A review of mobile pervasive learning: Applications and issues , 2015, Comput. Hum. Behav..

[46]  Lan Chen,et al.  Semantic based representing and organizing surveillance big data using video structural description technology , 2015, J. Syst. Softw..

[47]  Yi-Ting Chiang,et al.  Interaction‐Feature Enhanced Multiuser Model Learning for a Home Environment Using Ambient Sensors , 2014, Int. J. Intell. Syst..

[48]  Guang-Zhong Yang,et al.  The use of pervasive sensing for behaviour profiling - a survey , 2009, Pervasive Mob. Comput..

[49]  Jean-Marc Nicod,et al.  Using a sparse promoting method in linear programming approximations to schedule parallel jobs , 2015, Concurr. Comput. Pract. Exp..

[50]  Xuemei Guo,et al.  A compressed infrared motion sensing system for human-following robots , 2014, 11th IEEE International Conference on Control & Automation (ICCA).

[51]  Alex Pentland,et al.  Pervasive Sensing to Model Political Opinions in Face-to-Face Networks , 2011, Pervasive.

[52]  Patrick Olivier,et al.  Dancing with horses: automated quality feedback for dressage riders , 2015, UbiComp.

[53]  Li-Chen Fu,et al.  Energy-Responsive Aggregate Context for Energy Saving in a Multi-Resident Environment , 2014, IEEE Transactions on Automation Science and Engineering.