Abstract
The rapid growth in popularity of online social networks provides new opportunities in computer science, sociology, math, information studies, biology, business, and more. Social network analysis (SNA) is a paramount technique supporting understanding social relationships and networks. Accordingly, certain studies and reviews have been presented focusing on information dissemination, influence analysis, link prediction, and more. However, the ultimate aim is for social network background knowledge and analysis to solve real-world social network problems. SNA still has several research challenges in this context, including users’ privacy in online social networks. Inspired by these facts, we have presented a survey on social network analysis techniques, visualization, structure, privacy, and applications. This detailed study has started with the basics of network representation, structure, and measures. Our primary focus is on SNA applications with state-of-the-art techniques. We further provide a comparative analysis of recent developments on SNA problems in the sequel. The privacy preservation with SNA is also surveyed. In the end, research challenges and future directions are discussed to suggest to researchers a starting point for their research.
- [1] . 2016. Student engagement and foreign language learning through online social networks. Asian-Pacif. J. Sec. For. Lang. Educ. 1 (2016), 1–22.Google Scholar
Cross Ref
- [2] . 2006. Link prediction using supervised learning. In Proceedings of the Workshop on Link Analysis, Counter-terrorism and Security, Vol. 30. 798–805.Google Scholar
- [3] . 2020. Link prediction in multiplex networks via triadic closure. Phys. Rev. Res. 2, 4 (2020), 042029.Google Scholar
Cross Ref
- [4] . 2014. Community detection in dynamic social networks: A game-theoretic approach. In Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM’14). IEEE, 101–107.Google Scholar
Cross Ref
- [5] . 2018. Topic modelling on Instagram hashtags: An alternative way to automatic image annotation? In Proceedings of the 13th International Workshop on Semantic and Social Media Adaptation and Personalization (SMAP). 61–67.
DOI: Google ScholarCross Ref
- [6] . 2017. Debunking the myths of influence maximization: An in-depth benchmarking study. In Proceedings of the ACM International Conference on Management of Data (SIGMOD’17). ACM, New York, NY, 651–666.
DOI: Google ScholarDigital Library
- [7] . 2020. Accurate link prediction method based on path length between a pair of unlinked nodes and their degree. Soc. Netw. Anal. Min. 10, 1 (2020), 1–13.Google Scholar
Cross Ref
- [8] . 2021. New trends in influence maximization models. Comput. Sci. Rev. 40 (2021), 100393.
DOI: Google ScholarDigital Library
- [9] . 2010. SentiWordNet 3.0: An enhanced lexical resource for sentiment analysis and opinion mining. In Proceedings of the 7th International Conference on Language Resources and Evaluation (LREC’10). European Language Resources Association (ELRA). Retrieved from http://www.lrec-conf.org/proceedings/lrec2010/pdf/769_Paper.pdf.Google Scholar
- [10] . 2008. A bootstrapping method for building subjectivity lexicons for languages with scarce resources. In Proceedings of the 6th International Conference on Language Resources and Evaluation (LREC’08). European Language Resources Association (ELRA). Retrieved from http://www.lrec-conf.org/proceedings/lrec2008/pdf/700_paper.pdf.Google Scholar
- [11] . 2022. Context aware emotion detection from low resource Urdu language using deep neural network.
DOI: Google ScholarDigital Library
- [12] . 2020. Big networks: A survey. Comput. Sci. Rev. 37 (2020), 100247.
DOI: Google ScholarCross Ref
- [13] . 2001. Laplacian eigenmaps and spectral techniques for embedding and clustering. In Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic (NIPS’01). The MIT Press, Cambridge, MA, 585–591.Google Scholar
Digital Library
- [14] . 2012. Maximizing product adoption in social networks. In Proceedings of the 5th ACM International Conference on Web Search and Data Mining (WSDM’12). ACM, New York, NY, 603–612.
DOI: Google ScholarDigital Library
- [15] . 2007. Competitive influence maximization in social networks. In Internet and Network Economics, and (Eds.). Springer, Berlin, 306–311. Google Scholar
Cross Ref
- [16] . 2020. Change Point Estimation in a Dynamic Stochastic Block Model.
arxiv:math.ST/1812.03090. Google Scholar - [17] . 2016. East Asian Social Networks. Springer New York, 1–22.
DOI: Google ScholarCross Ref
- [18] . 2003. Latent Dirichlet allocation. J. Mach. Learn. Res. 3, null (
Mar. 2003), 993–1022. Google ScholarDigital Library
- [19] . 2014. An evolutionary algorithm approach to link prediction in dynamic social networks. J. Computat. Sci. 5, 5 (2014), 750–764.Google Scholar
Cross Ref
- [20] . 2008. Fast unfolding of communities in large networks. J. Statist. Mechan.: Theor. Exper. 2008, 10 (
Oct. 2008), P10008.DOI: Google ScholarCross Ref
- [21] . 2014. Identifying method for opinion leaders in social network based on competency model. J. Commun. 35, 11 (2014), 12.Google Scholar
- [22] . 2014. Maximizing social influence in nearly optimal time. In Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’14). Society for Industrial and Applied Mathematics, 946–957. Retrieved from http://dl.acm.org/citation.cfm?id=2634074.2634144.Google Scholar
Digital Library
- [23] . 2004. Analysis and Visualization of Social Networks. Springer Berlin, 321–340.
DOI: Google ScholarCross Ref
- [24] . 1995. Individual thresholds and social diffusion. Ration. Societ. 7, 2 (1995), 167–182.Google Scholar
Cross Ref
- [25] . 2018. Link prediction via subgraph embedding-based convex matrix completion. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 32.Google Scholar
Cross Ref
- [26] 1970. Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition. Psychometrika (1970), 283–319.
DOI: Google ScholarCross Ref
- [27] . 2010. Emerging topic detection on Twitter based on temporal and social terms evaluation. In Proceedings of the 10th International Workshop on Multimedia Data Mining (MDMKDD’10). Association for Computing Machinery, New York, NY.
DOI: Google ScholarDigital Library
- [28] . 2018. GC-LSTM: Graph convolution embedded LSTM for dynamic link prediction. arXiv preprint arXiv:1812.04206 (2018).Google Scholar
- [29] . 2015. Online topic-aware influence maximization. Proc. VLDB Endow. 8, 6 (
Feb. 2015), 666–677.DOI: Google ScholarDigital Library
- [30] . 2016. Interactive visual discovering of movement patterns from sparsely sampled geo-tagged social media data. IEEE Trans. Visualiz. Comput. Graph. 22, 1 (2016), 270–279.
DOI: Google ScholarDigital Library
- [31] . 2011. Influence maximization in social networks when negative opinions may emerge and propagate, In Proceedings of the SIAM International Conference on Data Mining (SDM’2011).Google Scholar
Cross Ref
- [32] . 2013. Information and Influence Propagation in Social Networks. Morgan & Claypool Publishers. Google Scholar
Cross Ref
- [33] . 2010. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’10). ACM, New York, NY, 1029–1038.
DOI: Google ScholarDigital Library
- [34] . 2009. Efficient influence maximization in social networks. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’09). ACM, New York, NY, 199–208.
DOI: Google ScholarDigital Library
- [35] . 2010. Scalable influence maximization in social networks under the linear threshold model. In Proceedings of the IEEE International Conference on Data Mining. 88–97.
DOI: Google ScholarDigital Library
- [36] . 2016. Convexified Modularity Maximization for Degree-corrected Stochastic Block Models.
arxiv:math.ST/1512.08425. Google Scholar - [37] . 2013. StaticGreedy: Solving the scalability-accuracy dilemma in influence maximization. In Proceedings of the 22nd ACM International Conference on Information & Knowledge Management (CIKM’13). ACM, New York, NY, 509–518.
DOI: Google ScholarDigital Library
- [38] . 1954. Fabric of Chinese society: A study of the social life of a Chinese county seat. By Morton H. Fried. New York: Frederick A. Praeger, Inc., 1953. xi, 243. Far East. Quart. 13, 2 (1954), 196–197.
DOI: Google ScholarCross Ref
- [39] . 2007. The psychological functions of function words. Soc. Commun. (
01 2007).Google Scholar - [40] . 2008. Hierarchical structure and the prediction of missing links in networks. Nature 453, 7191 (2008), 98–101.Google Scholar
Cross Ref
- [41] . 2014. Sketch-based influence maximization and computation: Scaling up with guarantees. CoRR abs/1408.6282 (2014).Google Scholar
- [42] . 2017. A cloud-based dashboard for time series analysis on hot topics from social media. In Proceedings of the International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS). 1–6.
DOI: Google ScholarCross Ref
- [43] . 2020. Overlapping community detection in social networks using cellular learning automata. In Proceedings of the 28th Iranian Conference on Electrical Engineering (ICEE). 1–6.
DOI: Google ScholarCross Ref
- [44] . 2015. A time-aware recommender system based on dependency network of items. Comput. J. 58, 9 (2015), 1955–1966.Google Scholar
Cross Ref
- [45] . 2021. Community detection in social networks using local topology and information exchange. In Proceedings of the International Conference on Intelligent Technologies (CONIT). IEEE, 1–7.Google Scholar
Cross Ref
- [46] . 2011. Social media at academia’s periphery: Studying multilingual developmental writers’ Facebook composing strategies. Read. Matrix: Int. Online J. 11 (2011), 54–75.Google Scholar
- [47] . 2020. Information diffusion within a limited budget using node centralities and community detection. In Proceedings of the 21st Asia-Pacific Network Operations and Management Symposium (APNOMS). IEEE, 197–202.Google Scholar
Cross Ref
- [48] . 2020. P-SimRank: Extending Simrank to scale-free bipartite networks. In Proceedings of the Web Conference. 3084–3090.Google Scholar
Digital Library
- [49] . 2020. Temporal link prediction: A survey. New Gen. Comput. 38, 1 (2020), 213–258.Google Scholar
Digital Library
- [50] . 2006. Improved peak detection in mass spectrum by incorporating continuous wavelet transform-based pattern matching. Bioinformatics 22, 17 (
07 2006), 2059–2065.DOI: Google ScholarDigital Library
- [51] . 2011. Temporal link prediction using matrix and tensor factorizations. ACM Trans. Knowl. Discov. Data 5, 2 (
Feb. 2011), 1–27.DOI: Google ScholarDigital Library
- [52] . 1989. Competitive spatial models. Eur. J. Oper. Res. 39, 3 (1989), 231–242.
DOI: Google ScholarCross Ref
- [53] . 2006. Resolution limit in community detection. Proc. Nat. Acad. Sci. 104, 1 (
Dec. 2006), 36–41.DOI: Google ScholarCross Ref
- [54] . 1978. Centrality in social networks conceptual clarification. Soc. Netw. 1, 3 (1978), 215–239.
DOI: Google ScholarCross Ref
- [55] . 2012. Social Network Visualization, Methods of. Springer, New York, 2981–2998.
DOI: Google ScholarCross Ref
- [56] . 2007. Analysis and visualization of time series data from consumer-generated media and news archives. In Proceedings of the IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology—Workshops. 259–262.
DOI: Google ScholarCross Ref
- [57] . 2002. Community structure in social and biological networks. Proc. Nat. Acad. Sci. 99, 12 (
June 2002), 7821–7826.DOI: Google ScholarCross Ref
- [58] . 2013. Analyzing the Social Web (1st ed.). Morgan Kaufmann Publishers Inc., San Francisco, CA. Google Scholar
- [59] . 2011. Predicting personality from Twitter. In Proceedings of the IEEE 3rd International Conference on Privacy, Security, Risk and Trust and IEEE 3rd International Conference on Social Computing. 149–156.
DOI: Google ScholarCross Ref
- [60] . 2011. CELF++: Optimizing the greedy algorithm for influence maximization in social networks. In Proceedings of the 20th International Conference Companion on World Wide Web (WWW’11). ACM, New York, NY, 47–48.
DOI: Google ScholarDigital Library
- [61] . 1983. The strength of weak ties: A network theory revisited. Sociol. Theor. 1 (1983), 201–233. Retrieved from http://www.jstor.org/stable/202051.Google Scholar
Cross Ref
- [62] . 1973. The strength of weak ties. Amer. J. Sociol. 78, 6 (1973), 1360–1380.Google Scholar
Cross Ref
- [63] . 2013. Personalized influence maximization on social networks. In Proceedings of the 22nd ACM International Conference on Information & Knowledge Management (CIKM’13). ACM, New York, NY, 199–208.
DOI: Google ScholarDigital Library
- [64] . 1990. The institutional foundations of Chinese business: The family firm in Taiwan. Compar. Soc. Res. 12, 1 (1990).Google Scholar
- [65] . 2017. Influence maximization by probing partial communities in dynamic online social networks. Trans. Emerg. Telecommun. Technol. 28, 4 (2017), e3054.
DOI: arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1002/ett.3054 .Google ScholarCross Ref
- [66] . 2014. Neighborhood-based uncertainty generation in social networks. J. Comb. Optim. 28, 3 (
Oct . 2014), 561–576.DOI: Google ScholarDigital Library
- [67] . 2012. Identifying the relevance of social issues to a target. In Proceedings of the IEEE 19th International Conference on Web Services. 666–667.
DOI: Google ScholarDigital Library
- [68] . 1970. Foundations of the PARAFAC procedure: Models and conditions for an “explanatory” multi-model factor analysis. University of California at Los Angeles Los Angeles.Google Scholar
- [69] . 2021. Racism is a virus: Anti-Asian hate and counterspeech in social media during the COVID-19 crisis. In Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM’21). Association for Computing Machinery, New York, NY, 90–94.
DOI: Google ScholarDigital Library
- [70] . 2021. Discovering overlapping communities in dynamic networks based on cascade information diffusion. IEEE Trans. Computat. Soc. Syst. 9, 3 (2021), 794–806.Google Scholar
- [71] . 2014. Stability of influence maximization. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’14). ACM, New York, NY, 1256–1265.
DOI: Google ScholarDigital Library
- [72] . 2019. Privacy management among social media natives: An exploratory study of Facebook and snapchat. Soc. Media + Societ. 5 (
04 2019).DOI: Google ScholarCross Ref
- [73] . 2016. Same but different? Similarities and fundamental differences of informal social networks in China (Guanxi) and Korea (Yongo). Asia Pac. J. Manag. 33, 3 (
Sept. 2016), 595–616. Retrieved from https://ideas.repec.org/a/kap/asiapa/v33y2016i3d10.1007_s10490-015-9452-x.html.Google ScholarCross Ref
- [74] . 2019. Two not of a kind: Social network theory and informal social networks in East Asia. Asia Pac. J. Manag. 36 (
06 2019).DOI: Google ScholarCross Ref
- [75] . 2020. Survey on data analysis in social media: A practical application aspect. Big Data Mining Analyt. 3, 4 (2020), 259–279.
DOI: Google ScholarCross Ref
- [76] . 2015. Link prediction in dynamic social networks by integrating different types of information. Appl. Intell. 42, 4 (
June 2015), 738–750.DOI: Google ScholarDigital Library
- [77] . 2020. Modeling with node popularities for autonomous overlapping community detection. ACM Trans. Intell. Syst. Technol. 11, 3 (
Apr. 2020).DOI: Google ScholarDigital Library
- [78] . 2012. IRIE: Scalable and robust influence maximization in social networks. In Proceedings of the IEEE 12th International Conference on Data Mining (ICDM’12). IEEE Computer Society, Washington, DC, 918–923.
DOI: Google ScholarDigital Library
- [79] . 2010. Facebook: An online environment for learning of English in institutions of higher education? Internet High. Educ. 13, 4 (2010), 179–187.
DOI: Google ScholarCross Ref
- [80] . 2013. Spatio-temporal dynamics of online memes: A study of geo-tagged tweets. In Proceedings of the 22nd International Conference on World Wide Web (WWW’13). Association for Computing Machinery, New York, NY, 667–678.
DOI: Google ScholarDigital Library
- [81] . 2021. Community detection in dynamic networks: Equivalence between stochastic blockmodels and evolutionary spectral clustering. IEEE Trans. Sig. Inf. Process. Netw. 7 (2021), 130–143.
DOI: Google ScholarCross Ref
- [82] . 2006. A parameterized probabilistic model of network evolution for supervised link prediction. In Proceedings of the 6th International Conference on Data Mining (ICDM’06). IEEE, 340–349.Google Scholar
Digital Library
- [83] . 2003. Maximizing the spread of influence through a social network. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’03). ACM, New York, NY, 137–146.
DOI: Google ScholarDigital Library
- [84] . 1927. A contribution to the mathematical theory of epidemics. Proc. Roy. Societ. London. Series A, Contain. Pap. Math. Phys. Char. 115, 772 (1927), 700–721. Retrieved from http://www.jstor.org/stable/94815.Google Scholar
Cross Ref
- [85] . 2008. The Facebook generation: Homework as social networking. Eng. J. 98, 2 (
Nov. 2008), 30–36. Retrieved from https://www.learntechlib.org/p/101557.Google Scholar - [86] . 2009. Matrix factorization techniques for recommender systems. Computer 42, 8 (2009), 30–37.Google Scholar
Digital Library
- [87] . 2014. Visual analysis of stance markers in online social media. In Proceedings of the IEEE Conference on Visual Analytics Science and Technology (VAST). 259–260.
DOI: Google ScholarCross Ref
- [88] . 2019. Link prediction in complex networks based on significance of higher-order path index (SHOPI). Phys. A: Statist. Mechan. Applic. (2019), 123790.
DOI: Google ScholarCross Ref
- [89] . 2019. Level-2 node clustering coefficient-based link prediction. Appl. Intell. 49, 7 (2019), 2762–2779.
DOI: Google ScholarDigital Library
- [90] . 2020. Link prediction techniques, applications, and performance: A survey. Phys. A: Statist. Mechan. Applic. (2020), 124289.
DOI: Google ScholarCross Ref
- [91] . 2021. Information diffusion modeling and analysis for socially interacting networks. Soc. Netw. Anal. Min. 11 (
12 2021).DOI: Google ScholarCross Ref
- [92] . 2011. A new centrality measure for influence maximization in social networks. In Pattern Recognition and Machine Intelligence, , , , and (Eds.). Springer, Berlin. 242–247. Google Scholar
Cross Ref
- [93] . 2012. Dynamical classes of collective attention in Twitter. In Proceedings of the 21st International Conference on World Wide Web (WWW’12). Association for Computing Machinery, New York, NY, 251–260.
DOI: Google ScholarDigital Library
- [94] . 2007. Cost-effective outbreak detection in networks. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’07). ACM, New York, NY, 420–429.
DOI: Google ScholarDigital Library
- [95] . 2016. Exploiting information diffusion feature for link prediction in Sina Weibo. Sci. Rep. 6, 1 (2016), 1–8.Google Scholar
- [96] . 2014. Efficient location-aware influence maximization. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD’14). ACM, New York, NY, 87–98.
DOI: Google ScholarDigital Library
- [97] . 2015. GetReal: Towards realistic selection of influence maximization strategies in competitive networks. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD’15). Association for Computing Machinery, New York, NY, 1525–1537.
DOI: Google ScholarDigital Library
- [98] . 2013. CINEMA: Conformity-aware greedy algorithm for influence maximization in online social networks. In Proceedings of the International Conference on Extending Database Technology (EDBT’13).Google Scholar
Digital Library
- [99] . 2021. A supervised similarity measure for link prediction based on KNN. Int. J. Mod. Phys. C 32, 09 (2021), 2150112.
DOI: Google ScholarCross Ref
- [100] . 2017. A survey on information diffusion in online social networks: Models and methods. Information 8, 4 (2017).
DOI: Google ScholarCross Ref
- [101] . 2018. Similarity-based future common neighbors model for link prediction in complex networks. Sci. Rep. 8, 1 (2018), 1–11.Google Scholar
- [102] . 2017. Competitive profit maximization in social networks. Theoret. Comput. Sci. 694 (2017), 1–9.
DOI: Google ScholarDigital Library
- [103] . 2018. Influence maximization on social graphs: A survey. IEEE Trans. Knowl. Data Eng. 30, 10 (
Oct. 2018), 1852–1872.DOI: Google ScholarCross Ref
- [104] . 2015. Real-time targeted influence maximization for online advertisements. Proc. VLDB Endow. 8, 10 (
June 2015), 1070–1081.DOI: Google ScholarDigital Library
- [105] . 2022. Dependency and span, cross-style semantic role labeling on PropBank and NomBank. (2022).
DOI: Google ScholarDigital Library
- [106] . 2003. The link prediction problem for social networks. In Proceedings of the 12th International Conference on Information and Knowledge Management (CIKM’03). Association for Computing Machinery, New York, NY, 556–559.
DOI: Google ScholarDigital Library
- [107] . 2019. A2Text-Net: A novel deep neural network for sarcasm detection. In Proceedings of the IEEE 1st International Conference on Cognitive Machine Intelligence (CogMI). 118–126.
DOI: Google ScholarCross Ref
- [108] . 2007. The factor graph approach to model-based signal processing. Proc. IEEE 95, 6 (2007), 1295–1322.Google Scholar
Cross Ref
- [109] . 2020. Community detection algorithm based on nonnegative matrix factorization and pairwise constraints. Phys. A: Statist. Mechan. Applic. 545 (2020), 123491.
DOI: Google ScholarCross Ref
- [110] . 2013. Tag-latent Dirichlet allocation: Understanding hashtags and their relationships. In Proceedings of the IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), Vol. 1. 260–267.
DOI: Google ScholarDigital Library
- [111] . 2010. TwitterMonitor: Trend detection over the Twitter stream. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD’10). Association for Computing Machinery, New York, NY, 1155–1158.
DOI: Google ScholarDigital Library
- [112] . 1998. Initial trust formation in new organizational relationships. Acad. Manag. Rev. 23, 3 (1998), 473–490. Retrieved from http://www.jstor.org/stable/259290.Google Scholar
Cross Ref
- [113] . 2019. Stochastic Blockmodels Meet Graph Neural Networks.
arxiv:cs.LG/1905.05738. Google Scholar - [114] . 2018. Social Network Analysis: Basic Concepts, Tools, and Applications. Handbook of Research on Contemporary Perspectives on Web-Based Systems, Atilla Elçi (Ed.). IGI Global, 388–415. Google Scholar
Cross Ref
- [115] . 2012. Predicting social network measures using machine learning approach. In Proceedings of the IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining. 1056–1059.
DOI: Google ScholarDigital Library
- [116] . 1992. Social network and social class: Toward an integrated sociolinguistic model. Lang. Societ. 21, 1 (1992), 1–26.
DOI: Google ScholarCross Ref
- [117] . 2022. HOPLP-MUL: Link prediction in multiplex networks based on higher order paths and layer fusion. Appl. Intell. (2022).
DOI: Google ScholarCross Ref
- [118] . 2022. MNERLP-MUL: Merged node and edge relevance based link prediction in multiplex networks. J. Computat. Sci. (2022), 101606.
DOI: Google ScholarCross Ref
- [119] . 2021. TCD2: Tree-based community detection in dynamic social networks. Exp. Syst. Applic. 169 (2021), 114493.
DOI: Google ScholarCross Ref
- [120] . 2019. Community detection based on Game Theory. Eng. Applic. Artif. Intell. 85 (2019), 773–782.
DOI: Google ScholarCross Ref
- [121] . 2021. A survey about community detection over on-line social and heterogeneous information networks. Knowl.-based Syst. 224 (2021), 107112.
DOI: Google ScholarCross Ref
- [122] . 2018. Extended methods for influence maximization in dynamic networks. Computat. Soc. Netw. 5 (
10 2018).DOI: Google ScholarCross Ref
- [123] . 2016. Gathering high quality information on landslides from Twitter by relevance ranking of users and tweets. In Proceedings of the IEEE 2nd International Conference on Collaboration and Internet Computing (CIC). 276–284.
DOI: Google ScholarCross Ref
- [124] . 2021. A novel link prediction algorithm for protein-protein interaction networks by attributed graph embedding. Comput. Biol. Med. 137 (2021), 104772.Google Scholar
Digital Library
- [125] . 2013. Influence maximization in multiple online social networks. In Proceedings of the IEEE Global Communications Conference (GLOBECOM). 3060–3065.
DOI: Google ScholarCross Ref
- [126] . 2017. Forecasting the subway passenger flow under event occurrences with social media. IEEE Trans. Intell. Transport. Syst. 18, 6 (2017), 1623–1632.
DOI: Google ScholarDigital Library
- [127] . 2020. Link perspective based network embedding for link prediction. In Proceedings of the 6th International Conference on Robotics and Artificial Intelligence (ICRAI’20). Association for Computing Machinery, New York, NY, 214–219.
DOI: Google ScholarDigital Library
- [128] . 2015. Detecting changes in context using time series analysis of social network. In Proceedings of the SAI Intelligent Systems Conference (IntelliSys). 996–1001.
DOI: Google ScholarCross Ref
- [129] . 2014. Fast and accurate influence maximization on large networks with pruned Monte-Carlo simulations. In Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI’14). AAAI Press, 138–144. Retrieved from http://dl.acm.org/citation.cfm?id=2893873.2893897.Google Scholar
Cross Ref
- [130] . 2016. Dynamic influence analysis in evolving networks. Proc. VLDB Endow. 9, 12 (
Aug. 2016), 1077–1088.DOI: Google ScholarDigital Library
- [131] . 2019. Scalable MCMC in degree corrected stochastic block model. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). 5461–5465.
DOI: Google ScholarCross Ref
- [132] . 2009. Simple algorithms for peak detection in time-series. (
01 2009).Google Scholar - [133] . 2015. Dimensionality reduction for supervised learning in link prediction problems. In Proceedings of the International Conference on Enterprise Information Systems (ICEIS’15). 295–302.Google Scholar
Digital Library
- [134] . 2003. Psychological aspects of natural language use: Our words, our selves. Ann. Rev. Psychol. 54 (
02 2003), 547–77.DOI: Google ScholarCross Ref
- [135] . 2018. A framework for analyzing big social data and modelling emotions in social media. In Proceedings of the IEEE 4th International Conference on Big Data Computing Service and Applications (BigDataService). 80–84.
DOI: Google ScholarCross Ref
- [136] . 2003. Social networks and coronary heart disease risk factors in South Asians and Europeans in the UK. Ethn. Health 8, 3 (2003), 263–275.
DOI: PMID: 14577999. Google ScholarCross Ref
- [137] . 2005. Computing communities in large networks using random walks. In Computer and Information Sciences - ISCIS 2005, , , , and (Eds.). Springer, Berlin, 284–293. Google Scholar
- [138] . 2003. Statistical relational learning for link prediction. In Proceedings of the Workshop on Learning Statistical Models from Relational Data at IJCAI.Google Scholar
- [139] . 2015. Social networks. In A Librarian’s Guide to Graphs, Data and the Semantic Web, and (Eds.). Chandos Publishing, 111–116.
DOI: Google ScholarCross Ref
- [140] . 2007. Anonymity and self-disclosure on weblogs. J. Comput.-Mediat. Commun. 12, 4 (2007), 1428–1451.
DOI: Google ScholarCross Ref
- [141] . 2019. Model-based learning of information diffusion in social media networks. Appl. Netw. Sci. 4 (
11 2019).DOI: Google ScholarCross Ref
- [142] . 2007. Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76, 3 (
Sep. 2007).DOI: Google ScholarCross Ref
- [143] . 2018. Community detection using diffusion information. ACM Trans. Knowl. Discov. Data 12, 2 (2018), 1–22.Google Scholar
Digital Library
- [144] . 2002. Mining knowledge-sharing sites for viral marketing. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’02). ACM, New York, NY, 61–70.
DOI: Google ScholarDigital Library
- [145] . 2021. Analysis of mixed Indonesian language with other languages on social media.
DOI: Google ScholarCross Ref
- [146] . 2016. Topic modeling for social media content: A practical approach. In Proceedings of the 3rd International Conference on Computer and Information Sciences (ICCOINS). 397–402.
DOI: Google ScholarCross Ref
- [147] . 2011. Scalable link prediction on multidimensional networks. In Proceedings of the IEEE 11th International Conference on Data Mining Workshops. 979–986.
DOI: Google ScholarDigital Library
- [148] . 2008. Maps of random walks on complex networks reveal community structure. Proc. Nat. Acad. Sci. 105, 4 (
Jan. 2008), 1118–1123.DOI: Google ScholarCross Ref
- [149] . 2000. Nonlinear dimensionality reduction by locally linear embedding. Science 290, 5500 (2000), 2323–2326.
DOI: Google ScholarCross Ref
- [150] . 2012. Designing a social-broadcasting-based business intelligence system. ACM Trans. Manag. Inf. Syst. 2, 4 (
Jan. 2012).DOI: Google ScholarDigital Library
- [151] . 2021. Link prediction in dynamic networks using random dot product graphs. Data Mining Knowl. Discov. 35, 5 (
Aug. 2021), 2168–2199.DOI: Google ScholarDigital Library
- [152] . 2018. A cascade information diffusion based label propagation algorithm for community detection in dynamic social networks. J. Computat. Sci. 25 (2018), 122–133.Google Scholar
Cross Ref
- [153] . 2013. New insights and methods for predicting face-to-face contacts. In Proceedings of the 7th International AAAI Conference on Weblogs and Social Media.Google Scholar
- [154] . 2018. Temporal link prediction in multi-relational network. World Wide Web 21, 2 (
Mar. 2018), 395–419.DOI: Google ScholarDigital Library
- [155] . 2000. Analyzing cockpit communications: The links between language, performance, error, and workload. Hum. Perform. Extreme Environ.: J. Societ. Hum. Perform. Extreme Environ. 5, 1 (2000), 63–8.Google Scholar
- [156] . 2021. Shabaz–Urvashi link prediction (SULP): A novel approach to predict future friends in a social network. J. Creat. Commun. 16, 1 (2021), 27–44.
DOI: Google ScholarCross Ref
- [157] . 2014. Community Detection via Local Dynamic Interaction.
arxiv:cs.SI/1409.7978. Google Scholar - [158] . 2010. A hierarchical diffusion algorithm for community detection in social networks. In Proceedings of the International Conference on Cyber-enabled Distributed Computing and Knowledge Discovery. IEEE, 276–283.Google Scholar
Digital Library
- [159] . 2021. PILHNB: Popularity, interests, location used hidden Naive Bayesian-based model for link prediction in dynamic social networks. Neurocomputing 461 (2021), 562–576.
DOI: Google ScholarDigital Library
- [160] . 2019. Improved link prediction using PCA. Int. J. Anal. Applic. 17, 4 (2019), 578–585.Google Scholar
- [161] . 2019. C2IM: Community based context-aware influence maximization in social networks. Phys. A: Statist. Mechan. Applic. 514 (2019), 796–818.
DOI: Google ScholarCross Ref
- [162] . 2019. LAPSO-IM: A learning-based influence maximization approach for social networks. Appl. Soft Comput. (2019), 105554.
DOI: Google ScholarDigital Library
- [163] . 2020. IM-SSO: Maximizing influence in social networks using social spider optimization. Concurr. Computat.: Pract. Exper. 32, 2 (2020), e5421.
DOI: Google ScholarCross Ref
- [164] . 2020. CLP-ID: Community-based link prediction using information diffusion. Inf. Sci. 514 (2020), 402–433.
DOI: Google ScholarDigital Library
- [165] . 2022. Link Prediction on Social Networks Based on Centrality Measures. Springer, Singapore, 71–89.
DOI: Google ScholarCross Ref
- [166] . 2019. ACO-IM: maximizing influence in social networks using ant colony optimization. Soft Comput. (2019), 1–23.
DOI: Google ScholarDigital Library
- [167] . 2019. CoIM: Community-based influence maximization in social networks. In Advanced Informatics for Computing Research, , , , , , and (Eds.). Springer, Singapore, 440–453. Google Scholar
Cross Ref
- [168] . 2019. Influence maximization on social networks: A study. Rec. Patents Comput. Sci. 12 (2019).
DOI: Google ScholarCross Ref
- [169] . 2019. MIM2: Multiple influence maximization across multiple social networks. Phys. A: Statist. Mechan. Applic. 526 (2019), 120902.
DOI: Google ScholarCross Ref
- [170] . 2019. A survey on information diffusion models in social networks. In Advanced Informatics for Computing Research, , , , , , and (Eds.). Springer, Singapore, 426–439. Google Scholar
Cross Ref
- [171] . 2022. FLP-ID: Fuzzy-based link prediction in multiplex social networks using information diffusion perspective. Knowl.-Based Syst. (2022), 108821.
DOI: Google ScholarDigital Library
- [172] . 2021. Influence maximization frameworks, performance, challenges and directions on social network: A theoretical study. J. King Saud Univ. Comput. Inf. Sci. (2021).
DOI: Google ScholarDigital Library
- [173] . 2010. GeoFolk: Latent spatial semantics in web 2.0 social media. In Proceedings of the 3rd International Conference on Web Search and Web Data Mining. ACM, 281–290.
DOI: Google ScholarDigital Library
- [174] . 2013. NodeXL: Simple network analysis for social media. In Proceedings of the International Conference on Collaboration Technologies and Systems (CTS).Google Scholar
- [175] . 2019. Stochastic block models with multiple continuous attributes. Appl. Netw. Sci. 4, 1 (2019), 1–22.Google Scholar
Cross Ref
- [176] . 2016. Multiple influence maximization in social networks. In Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication (IMCOM’16). ACM, New York, NY.
DOI: Google ScholarDigital Library
- [177] . 2020. Identifying communities in dynamic networks using information dynamics. Entropy 22, 4 (2020), 425.Google Scholar
Cross Ref
- [178] . 2018. Overlapping community detection based on information dynamics. IEEE Access 6 (2018), 70919–70934.Google Scholar
Cross Ref
- [179] . 2004. A note on maximizing a submodular set function subject to a knapsack constraint. Operat. Res. Lett. 32, 1 (2004), 41–43.
DOI: Google ScholarDigital Library
- [180] . 2012. Analyzing the language of social networking sites—An analysis model. In Proceedings of the 24th Scandinavian Conference of Linguistics.Google Scholar
- [181] . 2018. Profit maximization for viral marketing in online social networks: Algorithms and analysis. IEEE Trans. Knowl. Data Eng. 30, 6 (
June 2018), 1095–1108.DOI: Google ScholarCross Ref
- [182] . 2014. Influence maximization: Near-optimal time complexity meets practical efficiency. In Proceedings of the SIGMOD Conference.Google Scholar
Digital Library
- [183] . 2016. Diffusion models and approaches for influence maximization in social networks. In Proceedings of the International Conference on Advances in Computing, Communications and Informatics (ICACCI). 1345–1351.
DOI: Google ScholarCross Ref
- [184] . 2000. A global geometric framework for nonlinear dimensionality reduction. Science 290, 5500 (2000), 2319–2323.
DOI: Google ScholarCross Ref
- [185] . 2016. Application of data mining in Sina Weibo—Sentiment indicator to gauge tourist satisfaction in macao. Int. J. Innov., Manag. Technol. 7 (2016), 80–85.Google Scholar
Cross Ref
- [186] . 2004. WordNet-Affect: An affective extension of WordNet. In Proceedings of the 4th International Conference on Language Resources and Evaluation. 1083–1086.Google Scholar
- [187] . 2021. Link prediction based on stochastic information diffusion. IEEE Trans. Neural Netw. Learn. Syst. (2021), 1–11.
DOI: Google ScholarCross Ref
- [188] . 2015. Modelling on opinion leader’s influence in microblog message propagation and its application. J. Softw 26 (2015), 1473–1485.Google Scholar
- [189] . 2016. Cross-layer design of influence maximization in mobile social networks. CoRR abs/1604.02796 (2016).Google Scholar
- [190] . 2007. Local probabilistic models for link prediction. In Proceedings of the IEEE International Conference on Data Mining. 322–331.
DOI: Google ScholarDigital Library
- [191] . 2015. Link prediction in social networks: The state-of-the-art. Sci. China Inf. Sci. 58, 1 (2015), 1–38.Google Scholar
Cross Ref
- [192] . 2017. Real-time influence maximization on dynamic social streams. Proc. VLDB Endow. 10, 7 (
Mar. 2017), 805–816.DOI: Google ScholarDigital Library
- [193] . 2018. Location-aware influence maximization over dynamic social streams. ACM Transactions on Information Systems 36, 4 (
July 2018).DOI: Google ScholarDigital Library
- [194] . 2021. Influence maximization in social graphs based on community structure and node coverage gain. Fut. Gen. Comput. Syst. 118 (2021), 327–338.Google Scholar
Cross Ref
- [195] . 2014. Enhancing machine-learning methods for sentiment classification of web data. In Information Retrieval Technology, , , , , , , , and (Eds.). Springer International Publishing, Cham, 394–405. Google Scholar
- [196] . 2020. Limits to profit maximization as a guide to behavior change. Appl. Econ. Perspect. Polic. 42, 1 (2020), 67–79.
DOI: Google ScholarCross Ref
- [197] . 2019. Dynamic Stochastic Block Model with Scale-free Characteristic for Temporal Complex Networks. In Database Systems for Advanced Applications (DASFAA’19), G. Li, J. Yang, J. Gama, J. Y. Natwichai, and Y. Tong (Eds.). Lecture Notes in Computer Science, vol 11447. Springer, Cham. Google Scholar
Digital Library
- [198] . 2015. Mining algorithm of microblogging opinion leaders based on user-behavior network. Appl. Res. Comput 32 (2015), 2678–2683.Google Scholar
- [199] . 2013. A preliminary study of tweet summarization using information extraction. In Proceedings of the Workshop on Language Analysis in Social Media. Association for Computational Linguistics, 20–29. Retrieved from https://aclanthology.org/W13-1103.Google Scholar
- [200] . 2012. Application of the ant colony optimization algorithm to the influence-maximization problem. International Journal of Swarm Intelligence and Evolutionary Computation 1 (2012).
DOI: Google ScholarCross Ref
- [201] . 2016. Link prediction based on common-neighbors for dynamic social network. Proced. Comput. Sci. 83 (2016), 82–89.Google Scholar
Cross Ref
- [202] . 2018. Link prediction in complex networks based on the interactions among paths. Phys. A: Statist. Mechan. Applic. 510 (2018), 52–67.Google Scholar
Cross Ref
- [203] . 2000. The social networks of Koreans. Korea J. 40 (
01 2000).Google Scholar - [204] . 2011. Structural link analysis and prediction in microblogs. In Proceedings of the 20th ACM International Conference on Information and Knowledge Management. 1163–1168.Google Scholar
Digital Library
- [205] . 2013. The impact of social and conventional media on firm equity value: A sentiment analysis approach. Decision Support Systems 55, 4 (
Nov. 2013), 919–926.DOI: Google ScholarDigital Library
- [206] . 2013. Sentiment classification in Chinese microblogs: Lexicon-based and learning-based approaches. In International Proceedings of Economics Development and Research (IACSIT’13).Google Scholar
- [207] . 2013. Protein complex detection using interaction reliability assessment and weighted clustering coefficient. BMC Bioinform. 14 (2013), 163.
DOI: Google ScholarCross Ref
- [208] . 2013. Maximizing the spread of positive influence in online social networks. In Proceedings of the IEEE 33rd International Conference on Distributed Computing Systems. 317–326.
DOI: Google ScholarDigital Library
- [209] . 2016. Least cost influence maximization across multiple social networks. IEEE/ACM Trans. Netw. 24, 2 (
Apr. 2016), 929–939.DOI: Google ScholarDigital Library
- [210] . 2015. Influence maximization on multi-phased multi-layered network. http://snap.stanford.edu/class/cs224w-2015/projects_2015/Influence_Maximization_on_Multi-Phased_Multi-Layered_Network.pdf.Google Scholar
- [211] . 2018. Cosine: Community-preserving social network embedding from information diffusion cascades. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 32.Google Scholar
Cross Ref
- [212] . 2015. Repost number prediction of micro-blog on Sina Weibo using time series fitting and regression analysis. In Proceedings of the International Conference on Identification, Information, and Knowledge in the Internet of Things (IIKI). 66–69.
DOI: Google ScholarDigital Library
- [213] . 2012. Identifying event-related bursts via social media activities. In Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning. Association for Computational Linguistics, 1466–1477. Retrieved from https://aclanthology.org/D12-1134.Google Scholar
- [214] . 2018. A game theoretic algorithm to detect overlapping community structure in networks. Phys. Lett. A 382, 13 (2018), 872–879.
DOI: Google ScholarCross Ref
Index Terms
Social Network Analysis: A Survey on Measure, Structure, Language Information Analysis, Privacy, and Applications
Recommendations
Social Network Analysis: A Survey
Social Network Analysis is attracting growing attention as social networking sites and their enabled applications transform and impact society. This paper aims to provide a comprehensive review of social network analysis state of the art research and ...
Understanding user behavior in a local social media platform by social network analysis
MindTrek '11: Proceedings of the 15th International Academic MindTrek Conference: Envisioning Future Media EnvironmentsCharacterizing user behavior by social network analysis in social media has been an active research domain for a long time. However, much previous research has focused on the large-scale global social media such as Facebook, Wikipedia and Twitter. ...
Discovery of information disseminators and receptors on online social media
HT '10: Proceedings of the 21st ACM conference on Hypertext and hypermediaToday, there is significant sharing of information artifacts among users on various social media sites, including Digg, Twitter and Flickr. An interesting consequence of such rich and extensive social interaction is the evolving nature of "roles" that ...






Comments