α-Cut Sensitivity Analysis in Fuzzy Social Networks: Change Points and Stable Threshold Intervals
Abstract
Thresholding a fuzzy social network at one unexamined membership level can produce conclu-sions that are artifacts of that threshold. This paper develops an exact a-cut sensitivity analysis for topology, community connectivity, and node ranking. Every graph statistic is shown to be a right-continuous step function whose possible change points are the distinct edge memberships. This permits finite, lossless evaluation of the entire threshold path. A multivariate change index combines component mergers, largest-component growth, clustering jumps, centralization changes, and Kendall rank turnover. An exact descending union-find algorithm detects con-nectivity transitions, while statistic-specific update rules handle triangles and degrees. Stable intervals, critical thresholds, rank ambiguity, and area-under-profile values are computed from the same finite sequence. In an eight-node fuzzy social network, the largest component grows from two to eight vertices, full connectivity appears when a falls through 0.58, and degree leadership changes repeatedly. The example demonstrates that a single alpha = 0.5 analysis would conceal the structural transition at 0.58 and the triangle-induced clustering change at 0.83.
Keywords:
Fuzzy social network, Alpha cut, Threshold sensitivity, Change point, Rank stability, Threshold intervalReferences
- [1] Zadeh, L. A. (1965). Fuzzy sets. Information and control, 8(3), 338-353. https://doi.org/10.1016/S0019-9958(65)90241-X
- [2] Rosenfeld, A. (1975). Fuzzy graphs. In Fuzzy sets and their applications to cognitive and decision processes (pp. 77-95). Academic Press. https://doi.org/10.1016/B978-0-12-775260-0.50008-6
- [3] Kendall, M. G. (1938). A new measure of rank correlation. Biometrika, 30(1-2), 81-93. https://doi.org/10.1093/biomet/30.1-2.81
- [4] Freeman, L. C. (1978). Centrality in social networks conceptual clarification. Social networks, 1(3), 215-239. https://doi.org/10.1016/0378-8733(78)90021-7
- [5] Mordeson, J. N., & Nair, P. S. (2012). Fuzzy graphs and fuzzy hypergraphs. Physica. https://books.google.com/books/about/Fuzzy_Graphs_and_Fuzzy_Hypergraphs.html?id=ZTr9sgEACAAJ
- [6] Newman, M. E. (2003). The structure and function of complex networks. SIAM review, 45(2), 167-256. https://doi.org/10.1137/S003614450342480
- [7] Killick, R., Fearnhead, P., & Eckley, I. A. (2012). Optimal detection of changepoints with a linear computational cost. Journal of the American statistical association, 107(500), 1590-1598. https://doi.org/10.1080/01621459.2012.737745
- [8] Singh, P., Sreenivasan, S., Szymanski, B. K., & Korniss, G. (2013). Threshold-limited spreading in social networks with multiple initiators. Scientific reports, 3(1), 2330. https://doi.org/10.1038/srep02330
- [9] Liu, Y., Diao, W. X., Yang, J., & Yi, J. H. (2021). A visual social network group consensus approach with minimum adjustment based on Pythagorean fuzzy set. Iranian journal of fuzzy systems, 18(6), 167-183. https://doi.org/10.22111/ijfs.2021.6340
- [10] Mohammadi, S., Nadimi-Shahraki, M. H., Beheshti, Z., & Zamanifar, K. (2023). Fuzzy sign-aware diffusion models for influence maximization in signed social networks. Information sciences, 645, 119174. https://doi.org/10.1016/j.ins.2023.119174
- [11] Komaki, F., Fallahnejad, R., Lotfi, F. L., & Rostamy_Malkhalifeh, M. (2023). Sensitivity analysis algorithm to measure fuzzy efficiency security margin of DMUs: A new FDEA approach. Fuzzy optimization and modeling journal (FOMJ), 4(4), 1-16. https://doi.org/10.30495/fomj.2024.1996551.1117
- [12] Cavallaro, L., De Meo, P., Fiumara, G., & Liotta, A. (2024). On the sensitivity of centrality metrics. Plos one, 19(5), e0299255. https://doi.org/10.1371/journal.pone.0299255
- [13] Zhang, J., Zhang, D., Lou, H., Li, Y., Du, T., & Gao, Y. (2025). Complex network analytics for structural–functional decoding of neural networks. Applied sciences, 15(15), 1-20. https://doi.org/10.3390/app15158576
Published
Issue
Section
License
Copyright (c) 2026 Transactions on Soft Computing

This work is licensed under a Creative Commons Attribution 4.0 International License.