5aa2888c-f7a5-40b5-ad0c-5c14a6f5ea7920210312075647255wseamdt@crossref.orgMDT DepositWSEAS TRANSACTIONS ON COMPUTERS1109-275010.37394/23205http://wseas.org/wseas/cms.action?id=40262720202720201910.37394/23205.2020.19http://wseas.org/wseas/cms.action?id=23186Novel Approach for Optimizing Information Propagation in Dynamic Social NetworkKumar S.SelvaDepartment of Computer Science & Engineering, BMSCE and affiliated to Visvesvaraya Technological University, Belagavi, Karnataka, INDIAN.KayavizhyDepartment of Computer Science & Engineering BMSCE and affiliated to Visvesvaraya Technological University, Belagavi, Karnataka, INDIAIdentification of potential node is one of the essential operations to be carried out in social network analysis as it is necessary to undertake various important decisions associated with the information propagation. Review of existing literature towards social network highlights that there is very less work carried out towards emphasizing potential node. Therefore, the proposed study offers a novel and unique solution that is capable of optimizing the level of information propagation when it is exposed to dynamic networks. The proposed study has been modeled using graph theory and it uses degree centrality distribution in order to offer more insight towards analyzing the selection of potential nodes in a social network. The study significantly contributes towards precise information propagation and its sustainability in the presence of dynamic social network in every aspect.27202027202019https://www.wseas.org/multimedia/journals/computers/2020/a025105-1378.pdf10.37394/23205.2020.19.1http://www.wseas.org/multimedia/journals/computers/2020/a025105-1378.pdf10.1142/s1793830910000528Fast Information Propagation In Social Networks Feng Zou-James Willson-Zhao Zhang-Weili Wu, Discrete Mathematics, Algorithms and Applications, 2010 10.1007/978-3-319-90059-9Nilanjan Dey, Rosalina Babo, Amira S. Ashour, Vishal Bhatnagar, Med Salim Bouhlel, “Social Networks Science: Design, Implementation, Security, and Challenges: From Social Networks Analysis to Social Networks Intelligence”, Springer-Computer, 2018 10.1007/978-3-319-78196-9Mehmet Kaya, Jalal Kawash, Suheil Khoury, Min-Yuh Day, “Social Network Based Big Data Analysis and Applications”, Springer, 2018 Xinyue Ye, Xingjian Liu, Cities as Spatial and Social Networks, Springer, 201810.1109/tkde.2018.2807843Y. Li, J. Fan, Y. Wang and K. Tan, "Influence Maximization on Social Graphs: A Survey," in IEEE Transactions on Knowledge and Data Engineering, vol. 30, no. 10, pp. 1852-1872, 1 Oct. 2018. 10.1109/jproc.2011.2170750H. Falk, "Applications, architectures, and protocol design issues for mobile social networks: A survey," in Proceedings of the IEEE, vol. 99, no. 12, pp. 2125-2129, Dec. 2011. 10.1109/tpc.2018.2870682M. A. Hannah and M. Simeone, "Exploring an Ethnography-Based Knowledge Network Model for Professional Communication Analysis of Knowledge Integration," in IEEE Transactions on Professional Communication, vol. 61, no. 4, pp. 372-388, Dec. 2018. 10.1109/tpc.2016.2614744B. Lauren and S. Pigg, "Networking in a Field of Introverts: The Egonets, Networking Practices, and Networking Technologies of Technical Communication Entrepreneurs," in IEEE Transactions on Professional Communication, vol. 59, no. 4, pp. 342-362, Dec. 2016.10.1109/lcomm.2013.052013.130097Y. Chou, H. Huang and R. Cheng, "Modeling Information Dissemination in Generalized Social Networks," in IEEE Communications Letters, vol. 17, no. 7, pp. 1356-1359, July 2013.doi:10.1109/LCOMM.2013.052013.1300 10.4018/978-1-5225-3802-8Natarajan Meghanathan, Centrality Metrics for Complex Network Analysis: Emerging Research and Opportunities, IGI Global, 2018 10.14569/ijacsa.2017.080406Selva Kumar S and Dr. Kayarvizhy N, “A Comprehensive Insight towards Research Direction in Information Propagation” International Journal of Advanced Computer Science and Applications(IJACSA), 8(4), 2017. http://dx.doi.org/10.14569/IJACSA.2017.08040610.1109/access.2018.2876394Y. Wu, H. Huang, J. Zhao, C. Wang and T. Wang, "Using Mobile Nodes to Control Rumors in Big Data Based on a New Rumor Propagation Model in Vehicular Social Networks," in IEEE Access, vol. 6, pp. 62612-62621, 2018. 10.1109/tcss.2018.2852742D. Goldenberg, A. Sela and E. Shmueli, "Timing Matters: Influence Maximization in Social Networks Through Scheduled Seeding," in IEEE Transactions on Computational Social Systems, vol. 5, no. 3, pp. 621-638, Sept. 2018.10.1109/ntict.2017.7976121M. H. Hussein, H. N. Nawaf and W. S. Bhaya, "Exploiting the shared neighborhood to improve the quality of social community detection," 2017 Annual Conference on New Trends in Information & Communications Technology Applications (NTICT), Baghdad, 2017, pp. 52-56. 10.1109/asonam.2010.62M. Magnani, D. Montesi and L. Rossi, "Information Propagation Analysis in a Social Network Site," 2010 International Conference on Advances in Social Networks Analysis and Mining, Odense, 2010, pp. 296-300. doi: 10.1109/ASONAM.2010.62.J. Ma et al., "Balancing User Profile and Social Network Structure for Anchor Link Inferring Across Multiple Online Social Networks," in IEEE Access, vol. 5, pp. 12031-12040, 2017. 10.1109/comsnets.2017.7945401M. Samanta, P. Pal and A. Mukherjee, "Prevention of information leakage by modulating the trust uncertainty in Ego-Network," 2017 9th International Conference on Communication Systems and Networks (COMSNETS), Bangalore, 2017, pp. 377-378. 10.23919/softcom.2017.8115508N. Sever, L. Humski, J. Ilić, Z. Skočir, D. Pintar and M. Vranić, "Applying the multiclass classification methods for the classification of online social network friends," 2017 25th International Conference on Software, Telecommunications and Computer Networks (SoftCOM), Split, 2017, pp. 1-6.10.1109/dexa.2017.36F. S. Rizi, M. Granitzer and K. Ziegler, "Global and Local Feature Learning for Ego-Network Analysis," 2017 28th International Workshop on Database and Expert Systems Applications (DEXA), Lyon, 2017, pp. 98-102. Chirag Shah, “Information Derivatives – A New Way to Examine Information Propagation”, HCIR 2010, August 22, 2010, New Brunswick, NJ, USA. 10.1109/tkde.2017.2685385C. Lan, Y. Yang, X. Li, B. Luo and J. Huan, "Learning Social Circles in Ego-Networks Based on Multi-View Network Structure," in IEEE Transactions on Knowledge and Data Engineering, vol. 29, no. 8, pp. 1681-1694, 1 Aug. 2017. F. Koufogiannis and G. J. Pappas, "Diffusing Private Data Over Networks," in IEEE Transactions on Control of Network Systems, vol. 5, no. 3, pp. 1027-1037, Sept. 2018.10.1145/2396761.2398525Yilin Shen, Thang N. Dinh, Huiyuan Zhang, and My T. Thai. 2012. Interest-matching information propagation in multiple online social networks. In Proceedings of the 21st ACM international conference on Information and knowledge management (CIKM '12). ACM, New York, NY, USA, 1824-1828. DOI: https://doi.org/10.1145/2396761.2398525.10.1007/978-3-642-28509-7_20Tandukar U., Vassileva J. (2012) Selective Propagation of Social Data in Decentralized Online Social Network. In: Ardissono L., Kuflik T. (eds) Advances in User Modeling. UMAP 2011. Lecture Notes in Computer Science, vol 7138. Springer, Berlin, Heidelberg 10.1109/inis.2016.045A. K. Gupta and N. Sardana, "Naïve Bayes Approach for Predicting Missing Links in Ego Networks," 2016 IEEE International Symposium on Nanoelectronic and Information Systems (iNIS), Gwalior, 2016, pp. 161-165. 10.1109/enic.2015.21D. Król and S. Atijas, "Common Features against Similarity for Discovering Social Circles in Networks," 2015 Second European Network Intelligence Conference, Karlskrona, 2015, pp. 91-97.10.1109/iih-msp.2014.124S. Machida, T. Kajiyama, S. Shigeru and I. Echizen, "Analysis of Facebook Friends Using Disclosure Level," 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Kitakyushu, 2014, pp. 471-474. 10.1109/infcom.2013.6567181V. Arnaboldi, M. Conti, A. Passarella and F. Pezzoni, "Ego networks in Twitter: An experimental analysis," 2013 Proceedings IEEE INFOCOM, Turin, 2013, pp. 3459-3464. 10.1109/socialcom-passat.2012.41Arnaboldi, Valerio, Marco Conti, Andrea Passarella, and Fabio Pezzoni. "Analysis of ego network structure in online social networks." In Privacy, security, risk and trust (PASSAT), 2012 international conference on and 2012 international confernece on social computing (SocialCom), pp. 31-40. IEEE, 2012. 10.1145/2492517.2492569B. Nick, C. Lee, P. Cunningham and U. Brandes, "Simmelian backbones: Amplifying hidden homophily in Facebook networks," 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013), Niagara Falls, ON, 2013, pp. 525-532. 10.1145/2492517.2500295J. Venkatanathan, E. Karapanos, V. Kostakos and J. Gonçalves, "A network science approach to Modelling and predicting empathy," 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013), Niagara Falls, ON, 2013, pp. 1395-1400. 10.1109/asonam.2012.92M. Dürr, M. Maier and K. Wiesner, "An Analysis of Query Forwarding Strategies for Secure and Privacy-Preserving Social Networks," 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Istanbul, 2012, pp. 535-542.10.1109/passat/socialcom.2011.101M. Doroud, P. Bhattacharyya, S. F. Wu and D. Felmlee, "The Evolution of Ego-Centric Triads: A Microscopic Approach toward Predicting Macroscopic Network Properties," 2011 IEEE Third International Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third International Conference on Social Computing, Boston, MA, 2011, pp. 172-179.10.1109/tifs.2015.2455413X. Yun, S. Li and Y. Zhang, "SMS Worm Propagation Over Contact Social Networks: Modeling and Validation," in IEEE Transactions on Information Forensics and Security, vol. 10, no. 11, pp. 2365-2380, Nov. 2015. 10.1109/tnet.2016.2563397G. Tong, W. Wu, S. Tang and D. Du, "Adaptive Influence Maximization in Dynamic Social Networks," in IEEE/ACM Transactions on Networking, vol. 25, no. 1, pp. 112-125, Feb. 2017. doi: 10.1109/TNET.2016.2563397 10.1109/access.2019.2894155Q. Liqing, Y. Jinfeng, F. Xin, J. Wei and G. Wenwen, "Analysis of Influence Maximization in Temporal Social Networks," in IEEE Access, vol. 7, pp. 42052-42062, 2019. doi: 10.1109/ACCESS.2019.2894155 10.1109/ithings/greencom/cpscom/smartdata.2019.00186D. Jing and T. Liu, "Structural Influence Maximization in Social Networks," 2019 International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), Atlanta, GA, USA, 2019, pp. 1088-1095. doi: 10.1109/iThings/GreenCom/CPSCom/SmartData.2019.00186.10.1109/bigdatacongress.2017.19Y. Mei, W. Zhao and J. Yang, "Maximizing the Effectiveness of Advertising Campaigns on Twitter," 2017 IEEE International Congress on Big Data (BigData Congress), Honolulu, HI, 2017, pp. 73-80. doi: 10.1109/BigDataCongress.2017.1910.1109/dasc/picom/cbdcom/cy48210.2019G. Wang, J. Jiang, W. Li and C. Wang, "Influence Maximization Based on Node Attraction Model," 2019 IEEE Intl Conf on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress (DASC/PiCom/CBDCom/CyberSciTech), Fukuoka, Japan, 2019, pp. 437-441. doi: 10.1109/DASC/PiCom/CBDCom/CyberSciTech.2019.00089.10.1109/bigdata.2018.8621873V. K. Yalavarthi and A. Khan, "Steering Top-k Influencers in Dynamic Graphs via Local Updates," 2018 IEEE International Conference on Big Data (Big Data), Seattle, WA, USA, 2018, pp. 576-583. doi: 10.1109/BigData.2018.8621873 10.1109/icde.2018.00258C. Frey, A. Züfle, T. Emrich and M. Renz, "Efficient Information Flow Maximization in Probabilistic Graphs (Extended Abstract)," 2018 IEEE 34th International Conference on Data Engineering (ICDE), Paris, 2018, pp. 1801-1802. doi: 10.1109/ICDE.2018.00258 10.1371/journal.pone.0096614Chen DB, Wang GN, Zeng A, Fu Y, Zhang YC. Optimizing Online Social Networks for Information Propagation. PloS one 2014; 9: e96614. pmid:24816894 10.1007/978-3-319-57141-6_36Shekar, Selva Kumar & Nagappan, Kayarvizhy & Rajendran, Balaji. (2017). SADI: Stochastic Approach to Compute Degree of Importance in Web-Based Information Propagation. 10.1007/978-3-319-57141-6_36. “Snap-Standard”, https://snap.stanford.edu/data/, Retrieved on 17-10-2019.