Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
184 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Community detection problem based on polarization measures:an application to Twitter: the COVID-19 case in Spain (2402.05028v1)

Published 7 Feb 2024 in cs.SI, math.ST, physics.soc-ph, and stat.TH

Abstract: In this paper, we address one of the most important topics in the field of Social Networks Analysis: the community detection problem with additional information. That additional information is modeled by a fuzzy measure that represents the risk of polarization. Particularly, we are interested in dealing with the problem of taking into account the polarization of nodes in the community detection problem. Adding this type of information to the community detection problem makes it more realistic, as a community is more likely to be defined if the corresponding elements are willing to maintain a peaceful dialogue. The polarization capacity is modeled by a fuzzy measure based on the JDJpol measure of polarization related to two poles. We also present an efficient algorithm for finding groups whose elements are no polarized. Hereafter, we work in a real case. It is a network obtained from Twitter, concerning the political position against the Spanish government taken by several influential users. We analyze how the partitions obtained change when some additional information related to how polarized that society is, is added to the problem.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (60)
  1. Detection of composite communities in multiplex biological networks. Sci. Rep. 2015, 5, 10345.
  2. Social network model for crowd anomaly detection and localization. Pattern Recognit. 2017, 61, 266–281.
  3. Accurate and efficiet extration of hierarchical structure of web communities for web video retrieval. ITE Trans. Media Technol. Appl.s 2014, 2, 287–297.
  4. Evolution of individual versus social learning on social networks. J. R. Soc. Interface 2015, 12, 20141285.
  5. On the measurement of polarization. Econom. J. Econom. Soc. 1994, 62, 819–851.
  6. Measuring Polarization: A Fuzzy Set Theoretical Approach. In Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Lisbon, Portugal, 15–19 June 2020; Springer: Berlin, Germany, 2020; pp. 510–522.
  7. Finding community structure in very large networks. Phys. Rev. E 2004, 70, 066111.
  8. Newman, M. Communities, modules and large-scale structure in networks. Phys. Rev. 2012, 8, 25–31.
  9. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 2002, 99, 7821–7826.
  10. Fast unfolding of communities in large networks. J. Stat.-Mech. Theory Exp. 2008, 10.
  11. A smart local moving algorithm for large-scale modularity-based community detection. Eur. Phys. J. B 2013, 86, 473.
  12. Finding and evaluating community structure in networks. Phys. Rev. E 2004, 69.
  13. Fortunato, S. Community detection in graphs. Phys. Rep.-Rev. Sect. Phys. Lett. 2010, 486, 75–174.
  14. The cohesiveness of subgroups in social networks: A view from game theory. Ann. Oper. Res. 2008, 158, 33–46.
  15. Centrality and power in social networks: A game theoretic approach. Math. Soc. Sci. 2003, 46, 27–54.
  16. Swarm intelligence clustering ensemble based point of interest recommendation for social cyber-physical systems. J. Intell. Fuzzy Syst. 2019, 36, 4349–4360.
  17. Data mining through fuzzy social network analysis. In Proceedings of the NAFIPS 2007—2007 Annual Meeting of the North American Fuzzy Information Processing Society, San Diego, CA, USA, 24–27 June 2007; pp. 251–255.
  18. A New Community Detection Algorithm Based on Fuzzy Measures. In Advances in Intelligent Systems and Computing Series, Proceedings of the Intelligent and Fuzzy Techniques in Big Data Analytics and Decision Making INFUS 2019, San Diego, CA, USA, 24–27 June 2020; Kahraman, C., Cebi, S., Cevik Onar, S., Oztaysi, B., Tolga, A., Sari, I., Eds.; Springer: Cham, Switzerland, 2020; Volume 1029, pp. 133–140.
  19. Fuzzy Measures: A solution to deal with community detection problems for networks with additional information. J. Intell. Fuzzy Syst. 2020, 39, 6217–6230. 10.3233/JIFS-18909.
  20. Multiple bipolar fuzzy measures: An application to community detection problems for networks with additional information. Int. J. Comput. Intell. Syst. 2020, 13, 1636–1649.
  21. Rosenfeld, A. Fuzzy Graphs. Fuzzy Sets Their Appl. 1975, pp. 77–95.
  22. Zadeh, L. Fuzzy sets. Information and Control 1965, 8, 338–353.
  23. Complex Intuitionistic Fuzzy Graphs with Application in Cellular Network Provider Companies. Mathematics 2019, 7, 35.
  24. New Concepts of Picture Fuzzy Graphs with Application. Mathematics 2019, 7, 470.
  25. Fuzzy Graphs and Fuzzy Hypergraphs. Stud. Fuzziness Soft Comput. 2000, 46, 19–81.
  26. Beliakov, G. On random generation of supermodular capacities. IEEE Trans. Fuzzy Syst. 2020.
  27. Sugeno, M. Fuzzy measures and fuzzy integrals: A survey. Fuzzy Autom. Decis. Process. 1977, 78, 89–102.
  28. Newman, M. Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 2006, 103, 8577–8582.
  29. Reynal-Querol, M. Ethnic and Religious Conflicts, Political Systems and Growth. Ph.D. Thesis, London School of Economics and Political Science. University of London, London, UK, 2001.
  30. Apouey, B. Measuring health polarization with self-assessed health data. Health Econ. 2007, 16, 20.
  31. Measuring social polarization with ordinal and categorical data. J. Public Econ. Theory 2015, 17, 311–327.
  32. n-Dimensional overlap functions. Fuzzy Sets Syst. 2016, 287, 57–75.
  33. Grouping, overlap, and generalized bientropic functions for fuzzy modeling of pairwise comparisons. IEEE Trans. Fuzzy Syst. 2011, 20, 405–415.
  34. Grabisch, M. k𝑘kitalic_k-order additive discrete fuzzy measures and their representation. Fuzzy Sets Syst. 1997, 92, 167–189.
  35. Functional cartography of complex metabolic networks. Nature 2005, 433, 895–900.
  36. Self-organization and identification of web communities. Computer 2002, 35, 66–70.
  37. Community detection in complex networks: Multi-objective discrete backtracking search optimization algorithm with decomposition. Appl. Soft Comput. 2017, 53, 285–295.
  38. Community Detection of Multi-Layer Attributed Networks via Penalized Alternating Factorization. Mathematics 2020, 8, 239.
  39. Parallel quantum-inspired evolutionary algorithms for community detection in social networks. Appl. Soft Comput. 2017, 61, 331–353.
  40. The Community Structure of the Global Corporate Network. SSNR Electron. J. 2013, 8, doi:10.2139/ssrn.2198974.
  41. CoVeC: Coarse-Grained Vertex Clustering for Efficient Community Detection in Sparse Complex Networks. Inf. Sci. 2020, 522, 180–192.
  42. Consistency of community structure in complex networks. Phys. Rev. E 2020, 101, 052306.
  43. Combined social networks and data envelopment analysis for ranking. Eur. J. Oper. Res. 2018, 266, 990–999.
  44. A new community detection problem based on bipolar fuzzy measures. Stud. Comput. Intell. 2021, In Press.
  45. Fuzzy Sugeno λ𝜆\lambdaitalic_λ-Measures and Theirs Applications to Community Detection Problems. In Proceedings of the IEEE International Conference on Fuzzy Systems, Glasgow, UK, 19–24 July 2020; pp. 1–6.
  46. Group Definition Based on Flow in Community Detection. In Information Processing and Management of Uncertainty in Knowledge-Based Systems; Lesot, M.J., Vieira, S., Reformat, M.Z., Carvalho, J.P., Wilbik, A., Bouchon-Meunier, B., Yager, R.R., Eds.; Springer International Publishing: Cham, Switzerland, 2020; pp. 524–538.
  47. Pattern-based clustering problem based on fuzzy measures. Dev. Artif. Intell. Technol. Comput. Robot. 2020, 12, 412–420.
  48. Shapley, L. A value for n𝑛nitalic_n-person games. Contribute. Theory Games 1953, 2, 307–317.
  49. Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference; Kluwer Academic: Dordrecht, The Netherlands, 1995.
  50. Improving polynomial estimation of the Shapley value by stratified random sampling with optimum allocation. Comput. Oper. Res. 2017, 82, 108–188.
  51. Polynomial calculation of the Shapley value based on sampling. Comput. Oper. Res. 2009, 36, 1726–1730.
  52. La polarización de “La Manada”. El debate público en España y los riesgos de la comunicación política digital. Tempo Soc. 2019, 31, 193–216.
  53. Kearney, M.W. rtweet: Collecting and analyzing Twitter data. J. Open Source Softw. 2019, 4, 1829.
  54. An optimal SVM-based text classification algorithm. In Proceedings of the 2006 IEEE International Conference on Machine Learning and Cybernetics, Dalian, China, 13–16 August 2006; pp. 1378–1381.
  55. e1071: Misc Functions of the Department of Statistics, Probability Theory Group (Formerly: E1071), TU Wien; R package version 1.7-4; 2020.
  56. Using AUC and accuracy in evaluating learning algorithms. IEEE Trans. Knowl. Data Eng. 2005. 17, 299–310.
  57. Joachims, T. Text categorization with Support Vector Machines: Learning with many relevant features. In Machine Learning: ECML-98; Nédellec, C., Rouveirol, C., Eds.; Springer: Berlin/Heidelberg, Germany, 1998; pp. 137–142.
  58. A Simple Method for Network Visualization. Mathematics 2020, 8, 1020.
  59. visNetwork: Network Visualization using ‘vis.js’ Library; R package version 2.0.9; 2019.
  60. Birds of a feather: Homophily in social networks. Annu. Rev. Sociol. 2001, 27, 415–444.
Citations (5)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now