{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:11:56Z","timestamp":1760242316713,"version":"build-2065373602"},"reference-count":63,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2017,3,30]],"date-time":"2017-03-30T00:00:00Z","timestamp":1490832000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Edge-fuzzy graphs constitute an essential modeling paradigm across a broad spectrum of domains ranging from artificial intelligence to computational neuroscience and social network analysis. Under this model, fundamental graph properties such as edge length and graph diameter become stochastic and as such they are consequently expressed in probabilistic terms. Thus, algorithms for fuzzy graph analysis must rely on non-deterministic design principles. One such principle is Random Walker, which is based on a virtual entity and selects either edges or, like in this case, vertices of a fuzzy graph to visit. This allows the estimation of global graph properties through a long sequence of local decisions, making it a viable strategy candidate for graph processing software relying on native graph databases such as Neo4j. As a concrete example, Chebyshev Walktrap, a heuristic fuzzy community discovery algorithm relying on second order statistics and on the teleportation of the Random Walker, is proposed and its performance, expressed in terms of community coherence and number of vertex visits, is compared to the previously proposed algorithms of Markov Walktrap, Fuzzy Walktrap, and Fuzzy Newman\u2013Girvan. In order to facilitate this comparison, a metric based on the asymmetric metrics of Tversky index and Kullback\u2013Leibler divergence is used.<\/jats:p>","DOI":"10.3390\/a10020040","type":"journal-article","created":{"date-parts":[[2017,3,30]],"date-time":"2017-03-30T09:29:15Z","timestamp":1490866155000},"page":"40","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Fuzzy Random Walkers with Second Order Bounds: An Asymmetric Analysis"],"prefix":"10.3390","volume":"10","author":[{"given":"Georgios","family":"Drakopoulos","sequence":"first","affiliation":[{"name":"Computer Engineering and Informatics Department, University of Patras, 26504 Patras, Greece"}]},{"given":"Andreas","family":"Kanavos","sequence":"additional","affiliation":[{"name":"Computer Engineering and Informatics Department, University of Patras, 26504 Patras, Greece"}]},{"given":"Konstantinos","family":"Tsakalidis","sequence":"additional","affiliation":[{"name":"Cheriton School of Computer Science, University of Waterloo, Waterloo, ON N2L3G1, Canada"}]}],"member":"1968","published-online":{"date-parts":[[2017,3,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Zurek, W.H. (1990). Algorithmic Information Content, Church-Turing Thesis, Physical Entropy, and Maxwell\u2019s Demon, Los Alamos National Lab.. Technical Report.","DOI":"10.1007\/978-1-4899-2305-9_20"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1063\/1.1699951","article-title":"Maxwell\u2019s demon cannot operate: Information and entropy. I","volume":"22","author":"Brillouin","year":"1951","journal-title":"J. Appl. Phys."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Herrmann, D. (2014). Die antike Mathematik, Springer.","DOI":"10.1007\/978-3-642-37612-2"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1109\/TKDE.2007.46","article-title":"Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation","volume":"19","author":"Fouss","year":"2007","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Sinop, A.K., and Grady, L. (,  2007). A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm. Proceedings of the 2007 IEEE 11th International Conference on Computer Vision, Rio de Janeiro, Brazil.","DOI":"10.1109\/ICCV.2007.4408927"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Couprie, C., Grady, L., Najman, L., and Talbot, H. (October, January 27). Power watersheds: A new image segmentation framework extending graph cuts, random walker and optimal spanning forest. Proceedings of the 2009 IEEE 12th International Conference on Computer Vision, Kyoto, Japan.","DOI":"10.1109\/ICCV.2009.5459284"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Blondel, V.D., Guillaume, J.L., Lambiotte, R., and Lefebvre, E. (2008). Fast unfolding of community hierarchies in large networks. J. Stat. Mech. Theory Exp.","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community Structure in Social and Biological Networks","volume":"99","author":"Girvan","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_9","unstructured":"Pons, P., and Latapy, M. (2017, March 28). Computing Communities in Large Networks Using Random Walks. Available online: https:\/\/arxiv.org\/abs\/physics\/0512106."},{"key":"ref_10","unstructured":"Drakopoulos, G., Kanavos, A., Makris, C., and Megalooikonomou, V. (2015, January 9\u201311). On converting community detection algorithms for fuzzy graphs in Neo4j. Proceedings of the 5th International Workshop on Combinations of Intelligent Methods and Applications (CIMA), Vietri sul Mare, Italy."},{"key":"ref_11","unstructured":"Rosvall, M., and Bergstrom, C. Maps of Information Flow Reveal Community Structure in Complex Networks, Available online: https:\/\/arxiv.org\/abs\/0707.0609."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Drakopoulos, G., and Kanavos, A. (2016, January 13\u201315). Tensor-based Document Retrieval over Neo4j with an Application to PubMed Mining. Proceedings of the 7th International Conference of Information, Intelligence, Systems, and Applications (IISA 2016), Chalkidiki, Greece.","DOI":"10.1109\/IISA.2016.7785366"},{"key":"ref_13","unstructured":"Panzarino, O.P. (2014). Learning Cypher, PACKT Publishing."},{"key":"ref_14","first-page":"77","article-title":"Fuzzy Graphs","volume":"513","author":"Rosenfeld","year":"1975","journal-title":"Fuzzy Sets Appl."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Drakopoulos, G., Kanavos, A., and Tsakalidis, A. (2016, January 18\u201320). A Neo4j implementation of fuzzy random walkers. Proceedings of the 9th Hellenic Conference on Artificial Intelligence (SETN 2016), Thessaloniki, Greece.","DOI":"10.1145\/2903220.2903256"},{"key":"ref_16","unstructured":"Robinson, I., Webber, J., and Eifrem, E. (2013). Graph Databases, O\u2019Reilly."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community Detection in Graphs","volume":"486","author":"Fortunato","year":"2010","journal-title":"Phys. Rep."},{"key":"ref_18","unstructured":"Ng, A.Y., Jordan, M.I., and Weiss, Y. (2001, January 3\u20138). On Spectral Clustering: Analysis and an algorithm. Proceedings of the Advances in Neural Information Processing Systems (NIPS 2001), Vancouver, BC, Canada."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","article-title":"An Efficient Heuristic Procedure for Partitioning Graphs","volume":"49","author":"Kernighan","year":"1970","journal-title":"Bell Syst. Tech. J."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","article-title":"Normalized Cuts and Image Segmentation","volume":"22","author":"Shi","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"056117","DOI":"10.1103\/PhysRevE.80.056117","article-title":"Community Detection Algorithms: A Comparative Analysis","volume":"80","author":"Lancichinetti","year":"2009","journal-title":"Phys. Rev. E"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Lang, K.J., and Mahoney, M.W. (2010, January 26\u201330). Empirical Comparison of Algorithms for Network Community Detection. Proceedings of the 19th International Conference on World Wide Web (WWW 2010), Raleigh, NC, USA.","DOI":"10.1145\/1772690.1772755"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Carrington, P.J., Scott, J., and Wasserman, S. (2005). Models and Methods in Social Network Analysis, Cambridge University Press.","DOI":"10.1017\/CBO9780511811395"},{"key":"ref_24","unstructured":"Scott, J. (2000). Social Network Analysis: A Handbook, SAGE Publications."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Drakopoulos, G., Kanavos, A., and Tsakalidis, A. (2016, January 23\u201325). Evaluating Twitter Influence Ranking with System Theory. Proceedings of the 12th International Conference on Web Information Systems and Technologies (WEBIST), Rome, Italy.","DOI":"10.5220\/0005811701130120"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Kontopoulos, S., and Drakopoulos, G. (2014, January 10\u201312). A space efficient scheme for graph representation. Proceedings of the 26th International Conference on Tools with Artificial Intelligence (ICTAI 2014), Limassol, Cyprus.","DOI":"10.1109\/ICTAI.2014.52"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Langville, A., and Meyer, C. (2006). Google\u2019s PageRank and Beyond: The Science of Search Engine Rankings, Princeton University Press.","DOI":"10.1515\/9781400830329"},{"key":"ref_28","unstructured":"Page, L., Brin, S., Motwani, R., and Winograd, T. (1999). The PageRank Citation Ranking: Bringing Order to the Web, Stanford InfoLab."},{"key":"ref_29","unstructured":"Kleinberg, J.M. (1998, January 25\u201327). Authoritative Sources in a Hyperlinked Environment. Proceedings of the Symposium of Discrete Algorithms (SODA), San Francisco, CA, USA."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Newman, M. (2010). Networks: An Introduction, Oxford University Press.","DOI":"10.1093\/acprof:oso\/9780199206650.003.0001"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","article-title":"Fast Algorithm for Detecting Community Structure in Networks","volume":"69","author":"Newman","year":"2004","journal-title":"Phys. Rev. E"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Kafeza, E., Kanavos, A., Makris, C., and Chiu, D. (2013, January 11\u201313). Identifying Personality-based Communities in Social Networks. Proceedings of the Legal and Social Aspects in Web Modeling (Keynote Speech) in Conjunction with the International Conference on Conceptual Modeling (ER) (LSAWM), Hong Kong, China.","DOI":"10.1007\/978-3-319-14139-8_2"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Kafeza, E., Kanavos, A., Makris, C., and Vikatos, P. (2014, January 19\u201321). Predicting Information Diffusion Patterns in Twitter. Proceedings of the Artificial Intelligence Applications and Innovations (AIAI), Rhodes, Greece.","DOI":"10.1007\/978-3-662-44654-6_8"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Kanavos, A., and Perikos, I. (2015, January 13\u201315). Towards Detecting Emotional Communities in Twitter. Proceedings of the 9th IEEE International Conference on Research Challenges in Information Science (RCIS), Athens, Greece.","DOI":"10.1109\/RCIS.2015.7128919"},{"key":"ref_35","unstructured":"Kafeza, E., Kanavos, A., Makris, C., and Vikatos, P. (July, January 27). T-PICE: Twitter Personality based Influential Communities Extraction System. Proceedings of the IEEE International Congress on Big Data, Anchorage, AK, USA."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Zamparas, V., Kanavos, A., and Makris, C. (2015, January 9\u201311). Real Time Analytics for Measuring User Influence on Twitter. Proceedings of the 27th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Vietri sul Mare, Italy.","DOI":"10.1109\/ICTAI.2015.91"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Kanavos, A., Perikos, I., Vikatos, P., Hatzilygeroudis, I., Makris, C., and Tsakalidis, A. (2014, January 10\u201312). Conversation Emotional Modeling in Social Networks. Proceedings of the 26th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), Limassol, Cyprus.","DOI":"10.1109\/ICTAI.2014.78"},{"key":"ref_38","unstructured":"Kanavos, A., Perikos, I., Vikatos, P., Hatzilygeroudis, I., Makris, C., and Tsakalidis, A. (2014, January 19\u201321). Modeling Retweet Diffusion using Emotional Content. Proceedings of the Artificial Intelligence Applications and Innovations (AIAI), Rhodes, Greece."},{"key":"ref_39","unstructured":"Kephart, J.O., and White, S.R. (1991, January 20\u201322). Directed-graph epidemiological models of computer viruses. Proceedings of the 1991 IEEE Computer Society Symposium on Research in Security and Privacy, Oakland, CA, USA."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.chaos.2011.10.003","article-title":"A delayed computer virus propagation model and its dynamics","volume":"45","author":"Ren","year":"2012","journal-title":"Chaos Solitons Fractals"},{"key":"ref_41","unstructured":"Tugnait, J.K., and Luo, W. (2003, January 6\u201310). On channel estimation using superimposed training and first-order statistics. Proceedings of the 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP\u201903), Hong Kong, China."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1109\/18.312157","article-title":"Blind identification and equalization based on second-order statistics: A time domain approach","volume":"40","author":"Tong","year":"1994","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1109\/78.554307","article-title":"A blind source separation technique using second-order statistics","volume":"45","author":"Belouchrani","year":"1997","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1109\/5.75086","article-title":"Tutorial on higher-order statistics (spectra) in signal processing and system theory: Theoretical results and some applications","volume":"79","author":"Mendel","year":"1991","journal-title":"Proc. IEEE"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1016\/j.medengphy.2010.04.009","article-title":"Application of higher order statistics (spectra) in biomedical signals\u2014A review","volume":"32","author":"Chua","year":"2010","journal-title":"Med. Eng. Phys."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Drakopoulos, G., and Megalooikonomou, V. (2016, January 6\u20139). An adaptive higher order scheduling policy with an application to biosignal processing. Proceedings of the 2016 Symposium Series on Computational Intelligence (SSCI 2016), Athens, Greece.","DOI":"10.1109\/SSCI.2016.7849897"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/0165-1684(94)90029-9","article-title":"Independent component analysis, a new concept?","volume":"36","author":"Comon","year":"1994","journal-title":"Signal Process."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1016\/j.neuroimage.2006.11.004","article-title":"Enhanced detection of artifacts in EEG data using higher-order statistics and independent component analysis","volume":"34","author":"Delorme","year":"2007","journal-title":"Neuroimage"},{"key":"ref_49","unstructured":"Priest, D.M. (1991, January 26\u201328). Algorithms for arbitrary precision floating point arithmetic. Proceedings of the 10th IEEE Symposium on Computer Arithmetic, Grenoble, France."},{"key":"ref_50","unstructured":"Drakopoulos, G. (2016, January 13\u201315). Tensor fusion of affective Twitter metrics in Neo4j. Proceedings of the 7th International Conference of Information, Intelligence, Systems, and Applications (IISA 2016), Chalkidiki, Greece."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Drakopoulos, G., and Megalooikonomou, V. (2016, January 13\u201315). Regularizing Large Biosignals with Finite Differences. Proceedings of the 7th International Conference of Information, Intelligence, Systems, and Applications (IISA 2016), Chalkidiki, Greece.","DOI":"10.1109\/IISA.2016.7785346"},{"key":"ref_52","doi-asserted-by":"crossref","unstructured":"Drakopoulos, G., Kontopoulos, S., and Makris, C. (2016, January 4\u20138). Eventually consistent cardinality estimation with applications in biodata mining. Proceedings of the 31st Annual ACM Symposium on Applied Computing, Pisa, Italy.","DOI":"10.1145\/2851613.2851887"},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"1609","DOI":"10.1002\/j.1538-7305.1970.tb04281.x","article-title":"On the distribution of numbers","volume":"49","author":"Hamming","year":"1970","journal-title":"Bell Syst. Tech. J."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C., and Zhai, C. (2012). Mining Text Data, Springer Science and Business Media.","DOI":"10.1007\/978-1-4614-3223-4"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF00113894","article-title":"Learning with genetic algorithms: An overview","volume":"3","year":"1988","journal-title":"Mach. Learn."},{"key":"ref_56","unstructured":"De Jong, K.A., and Spears, W.M. (1989, January 4\u20137). Using Genetic Algorithms to Solve NP-Complete Problems. Proceedings of the ICGA, Fairfax, VA, USA."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1137\/0907058","article-title":"GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems","volume":"7","author":"Saad","year":"1986","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"1112","DOI":"10.1137\/S0895479897321362","article-title":"Implicitly restarted GMRES and Arnoldi methods for nonsymmetric systems of equations","volume":"21","author":"Morgan","year":"2000","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"ref_59","first-page":"985","article-title":"Kronecker graphs: An approach to modeling networks","volume":"11","author":"Leskovec","year":"2010","journal-title":"J. Mach. Learn. Res."},{"key":"ref_60","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J., and Faloutsos, C. (2005, January 21\u201324). Graphs over time: Densification laws, shrinking diameters and possible explanations. Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining (KDD05), Chicago, IL, USA.","DOI":"10.1145\/1081870.1081893"},{"key":"ref_61","doi-asserted-by":"crossref","unstructured":"Tsourakakis, C.E. (2008, January 15\u201319). Fast counting of triangles in large real networks without counting: Algorithms and laws. Proceedings of the ICDM, Pisa, Italy.","DOI":"10.1109\/ICDM.2008.72"},{"key":"ref_62","unstructured":"Howlett, R.J., and Jain, L.C. (2016). Smart Innovation, Systems, and Technologies, Springer."},{"key":"ref_63","doi-asserted-by":"crossref","unstructured":"Drakopoulos, G., Baroutiadi, A., and Megalooikonomou, V. (2015, January 6\u20138). Higher order graph centrality measures for Neo4j. Proceedings of the 6th International Conference of Information, Intelligence, Systems, and Applications (IISA 2015), Corfu, Greece.","DOI":"10.1109\/IISA.2015.7388097"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/10\/2\/40\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:31:34Z","timestamp":1760207494000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/10\/2\/40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,30]]},"references-count":63,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2017,6]]}},"alternative-id":["a10020040"],"URL":"https:\/\/doi.org\/10.3390\/a10020040","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2017,3,30]]}}}