Download or read book Discovering Reliable Communities In Uncertain Graphs written by Lin Liu and published by . This book was released on 2015 with total page 108 pages. Available in PDF, EPUB and Kindle. Book excerpt: Due to its ubiquity, graph data attracts increasing attention from data mining research community and industrial enterprises, and its application includes social networks (e.g., Facebook, LinkedIn, Myspace), biological networks (e.g., Protein Interaction Network), communication networks (e.g., Peer-to-Peer Network, Wireless ad hoc Network), traffic networks, to name but a few. Not until recently do people start realizing the inherent uncertainty of these applications. For example, due to the high throughput experiment methods and imperfect computational models, the false negative and false positive for detecting protein interactions are very high. In social networks, it is error-prone to model personal relationships as binaries for the imprecise information collection instruments, such as anonymous communication, self-reporting log. Therefore, researchers start interpreting these graph data from the probabilistic perspective. The solutions to many interesting uncertain graph problems are developed upon reliability, the most fundamental concept in uncertain setting and the counterpart of connectivity concept for deterministic graphs. Our work focuses on applying reliability concept to discover reliable community structures from uncertain graphs in different scenarios. First, highly reliable subgraph discovery problem attempts to identify all induced subgraphs for which the probability of connectivity being maintained under uncertainty is at least a user-given threshold. To solve this problem we propose a novel sampling scheme, which transforms the core mining task into a frequent cohesive set mining problem for a set of deterministic graphs. Such transformation enables the development of an efficient two-stage approach which combines a novel peeling technique for maximal set discovery with depth-first search for further enumeration. Second, relevant reliable subgraph mining problem aims to find a subgraph that contains a user-given set of vertices (seed set) and maximizes the lowest pairwise connectivity within this subgraph. To solve this problem, we propose both "adaptive'' deterministic algorithm and "adaptive'' randomized methods: a branch-and-bound method that iteratively enumerates possible candidates while using obtained reliability threshold to prune unpromising candidates on the fly, and an adaptive Metropolis-Hastings sampling method that avoids jumping into the unpromising states based on its search history. Third, uncertain graph clustering problem based on a generalized reliability measurement formulated from information theoretical perspective, aims to partition an uncertain graph into a set of subgraphs, each of which is not likely to be disconnected in the context of different instantiations of uncertain graphs. After successfully unifying uncertain graph clustering problem and graph (possible world) coding problem, a novel coded K-means algorithm is proposed.
Download or read book On Uncertain Graphs written by Arijit Khan and published by Springer Nature. This book was released on 2022-05-31 with total page 80 pages. Available in PDF, EPUB and Kindle. Book excerpt: Large-scale, highly interconnected networks, which are often modeled as graphs, pervade both our society and the natural world around us. Uncertainty, on the other hand, is inherent in the underlying data due to a variety of reasons, such as noisy measurements, lack of precise information needs, inference and prediction models, or explicit manipulation, e.g., for privacy purposes. Therefore, uncertain, or probabilistic, graphs are increasingly used to represent noisy linked data in many emerging application scenarios, and they have recently become a hot topic in the database and data mining communities. Many classical algorithms such as reachability and shortest path queries become #P-complete and, thus, more expensive over uncertain graphs. Moreover, various complex queries and analytics are also emerging over uncertain networks, such as pattern matching, information diffusion, and influence maximization queries. In this book, we discuss the sources of uncertain graphs and their applications, uncertainty modeling, as well as the complexities and algorithmic advances on uncertain graphs processing in the context of both classical and emerging graph queries and analytics. We emphasize the current challenges and highlight some future research directions.
Download or read book Computing and Combinatorics written by Ding-Zhu Du and published by Springer. This book was released on 2013-05-17 with total page 877 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 19th International Conference on Computing and Combinatorics, COCOON 2013, held in Hangzhou, China, in June 2013. The 56 revised full papers presented were carefully reviewed and selected from 120 submissions. There was a co-organized workshop on discrete algorithms of which 8 short papers were accepted and a workshop on computational social networks where 12 papers out of 25 submissions were accepted.
Download or read book Cognitive Cities written by Jian Shen and published by Springer Nature. This book was released on 2020-06-19 with total page 737 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes refereed proceeding of the Second International Cognitive Cities Conference, IC3 2019, held in Kyoto, Japan, in September 2019. The 37 full papers and 46 short papers were thoroughly reviewed and selected from 206 submissions. The papers are organized according to the topical sections on cognitive city for special needs; cognitive city theory, modeling and simulation; XR and educational innovations for cognitive city; educational technology and strategy in cognitive city; safety, security and privacy in cognitive city; artificial intelligence theory and technology related to cognitive city; Internet of Things for cognitive city; business application and management for cognitive city; big data for cognitive city; engineering technology and applied science for cognitive city; maker, CT and STEAM education for cognitive city.
Download or read book Computational Data and Social Networks written by Andrea Tagarelli and published by Springer Nature. This book was released on 2019-11-11 with total page 372 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 8th International Conference on Computational Data and Social Networks, CSoNet 2019, held in Ho Chi Minh City, Vietnam, in November 2019. The 22 full and 8 short papers presented in this book were carefully reviewed and selected from 120 submissions. The papers appear under the following topical headings: Combinatorial Optimization and Learning; Influence Modeling, Propagation, and Maximization; NLP and Affective Computing; Computational Methods for Social Good; and User Profiling and Behavior Modeling.
Download or read book Machine Learning and Knowledge Discovery in Databases written by Ulf Brefeld and published by Springer Nature. This book was released on 2020-05-01 with total page 799 pages. Available in PDF, EPUB and Kindle. Book excerpt: The three volume proceedings LNAI 11906 – 11908 constitutes the refereed proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases, ECML PKDD 2019, held in Würzburg, Germany, in September 2019. The total of 130 regular papers presented in these volumes was carefully reviewed and selected from 733 submissions; there are 10 papers in the demo track. The contributions were organized in topical sections named as follows: Part I: pattern mining; clustering, anomaly and outlier detection, and autoencoders; dimensionality reduction and feature selection; social networks and graphs; decision trees, interpretability, and causality; strings and streams; privacy and security; optimization. Part II: supervised learning; multi-label learning; large-scale learning; deep learning; probabilistic models; natural language processing. Part III: reinforcement learning and bandits; ranking; applied data science: computer vision and explanation; applied data science: healthcare; applied data science: e-commerce, finance, and advertising; applied data science: rich data; applied data science: applications; demo track. Chapter "Heavy-tailed Kernels Reveal a Finer Cluster Structure in t-SNE Visualisations" is available open access under a Creative Commons Attribution 4.0 International License via link.springer.com.
Download or read book Artificial Intelligence with Uncertainty written by Deyi Li and published by CRC Press. This book was released on 2017-05-18 with total page 311 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book develops a framework that shows how uncertainty in Artificial Intelligence (AI) expands and generalizes traditional AI. It explores the uncertainties of knowledge and intelligence. The authors focus on the importance of natural language – the carrier of knowledge and intelligence, and introduce efficient physical methods for data mining amd control. In this new edition, we have more in-depth description of the models and methods, of which the mathematical properties are proved strictly which make these theories and methods more complete. The authors also highlight their latest research results.
Download or read book Machine Learning and Knowledge Discovery in Databases written by Michele Berlingerio and published by Springer. This book was released on 2019-01-17 with total page 740 pages. Available in PDF, EPUB and Kindle. Book excerpt: The three volume proceedings LNAI 11051 – 11053 constitutes the refereed proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases, ECML PKDD 2018, held in Dublin, Ireland, in September 2018. The total of 131 regular papers presented in part I and part II was carefully reviewed and selected from 535 submissions; there are 52 papers in the applied data science, nectar and demo track. The contributions were organized in topical sections named as follows: Part I: adversarial learning; anomaly and outlier detection; applications; classification; clustering and unsupervised learning; deep learningensemble methods; and evaluation. Part II: graphs; kernel methods; learning paradigms; matrix and tensor analysis; online and active learning; pattern and sequence mining; probabilistic models and statistical methods; recommender systems; and transfer learning. Part III: ADS data science applications; ADS e-commerce; ADS engineering and design; ADS financial and security; ADS health; ADS sensing and positioning; nectar track; and demo track.
Download or read book Algorithmic Aspects of Cloud Computing written by Timos Sellis and published by Springer. This book was released on 2017-04-07 with total page 190 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the thoroughly refereed post-conference proceedings of the Second International Workshop on Algorithmic Aspects of Cloud Computing, ALGOCLOUD 2016, held in Aarhus, Denmark, in August 2016. The 11 revised full papers presented together with one tutorial paper were carefully reviewed and selected from 30 initial submissions. They deal with the following topics: algorithmic aspects of elasticity and scalability for distributed, large-scale data stores (e.g. NoSQL and columnar databases); search and retrieval algorithms for cloud infrastructures; monitoring and analysis of elasticity for virtualized environments; NoSQL, schemaless data modeling, integration; caching and load-balancing; storage structures and indexing for cloud databases; new algorithmic aspects of parallel and distributed computing for cloud applications; scalable machine learning, analytics and data science; high availability, reliability, failover; transactional models and algorithms for cloud databases; query languages and processing programming models; consistency, replication and partitioning CAP, data structures and algorithms for eventually consistent stores.
Download or read book Quality Reliability Security and Robustness in Heterogeneous Networks written by Jong-Hyouk Lee and published by Springer. This book was released on 2017-08-08 with total page 501 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed conference proceedings of the 12th EAI International Conference on Quality, Reliability, Security and Robustness in Heterogeneous Networks, QShine 2016, held in Seoul, South Korea, in July 2016. The 27 full papers, 5 short papers and 18 workshop papers were selected from 85 submissions. The papers are organized thematically in tracks, starting with network security, followed by QoS, reliability and modeling, wireless and mobile networks. In addition the papers of two workshops are included: International Workshop on 5G Communication Architecture and Technology (5G-CAT 2016), and the 2nd International Workshop on Sensor Networks and Cloud Computing (SNCC 2016).
Download or read book Advances in Knowledge Discovery and Data Mining written by Dinh Phung and published by Springer. This book was released on 2018-06-16 with total page 852 pages. Available in PDF, EPUB and Kindle. Book excerpt: This three-volume set, LNAI 10937, 10938, and 10939, constitutes the thoroughly refereed proceedings of the 22nd Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD 2018, held in Melbourne, VIC, Australia, in June 2018. The 164 full papers were carefully reviewed and selected from 592 submissions. The volumes present papers focusing on new ideas, original research results and practical development experiences from all KDD related areas, including data mining, data warehousing, machine learning, artificial intelligence, databases, statistics, knowledge engineering, visualization, decision-making systems and the emerging applications.
Download or read book Safety and Reliability of Complex Engineered Systems written by Luca Podofillini and published by CRC Press. This book was released on 2015-09-03 with total page 730 pages. Available in PDF, EPUB and Kindle. Book excerpt: Safety and Reliability of Complex Engineered Systems contains the Proceedings of the 25th European Safety and Reliability Conference, ESREL 2015, held 7-10 September 2015 in Zurich, Switzerland. It includes about 570 papers accepted for presentation at the conference. These contributions focus on theories and methods in the area of risk, safety and
Download or read book Information Processing and Management of Uncertainty written by Anne Laurent and published by Springer. This book was released on 2014-07-17 with total page 636 pages. Available in PDF, EPUB and Kindle. Book excerpt: These three volumes (CCIS 442, 443, 444) constitute the proceedings of the 15th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2014, held in Montpellier, France, July 15-19, 2014. The 180 revised full papers presented together with five invited talks were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on uncertainty and imprecision on the web of data; decision support and uncertainty management in agri-environment; fuzzy implications; clustering; fuzzy measures and integrals; non-classical logics; data analysis; real-world applications; aggregation; probabilistic networks; recommendation systems and social networks; fuzzy systems; fuzzy logic in boolean framework; management of uncertainty in social networks; from different to same, from imitation to analogy; soft computing and sensory analysis; database systems; fuzzy set theory; measurement and sensory information; aggregation; formal methods for vagueness and uncertainty in a many-valued realm; graduality; preferences; uncertainty management in machine learning; philosophy and history of soft computing; soft computing and sensory analysis; similarity analysis; fuzzy logic, formal concept analysis and rough set; intelligent databases and information systems; theory of evidence; aggregation functions; big data - the role of fuzzy methods; imprecise probabilities: from foundations to applications; multinomial logistic regression on Markov chains for crop rotation modelling; intelligent measurement and control for nonlinear systems.
Download or read book Reliable Knowledge written by John Ziman and published by Cambridge University Press. This book was released on 1991-05-02 with total page 212 pages. Available in PDF, EPUB and Kindle. Book excerpt: Reliable Knowledge offers a valuably clear account and a radically challenging investigation of the credibility of scientific knowledge.
Download or read book Machine Learning Techniques for Online Social Networks written by Tansel Özyer and published by Springer. This book was released on 2018-05-30 with total page 241 pages. Available in PDF, EPUB and Kindle. Book excerpt: The book covers tools in the study of online social networks such as machine learning techniques, clustering, and deep learning. A variety of theoretical aspects, application domains, and case studies for analyzing social network data are covered. The aim is to provide new perspectives on utilizing machine learning and related scientific methods and techniques for social network analysis. Machine Learning Techniques for Online Social Networks will appeal to researchers and students in these fields.
Download or read book Picturing the Uncertain World written by Howard Wainer and published by Princeton University Press. This book was released on 2021-06-08 with total page 264 pages. Available in PDF, EPUB and Kindle. Book excerpt: In his entertaining and informative book Graphic Discovery, Howard Wainer unlocked the power of graphical display to make complex problems clear. Now he's back with Picturing the Uncertain World, a book that explores how graphs can serve as maps to guide us when the information we have is ambiguous or incomplete. Using a visually diverse sampling of graphical display, from heartrending autobiographical displays of genocide in the Kovno ghetto to the "Pie Chart of Mystery" in a New Yorker cartoon, Wainer illustrates the many ways graphs can be used--and misused--as we try to make sense of an uncertain world. Picturing the Uncertain World takes readers on an extraordinary graphical adventure, revealing how the visual communication of data offers answers to vexing questions yet also highlights the measure of uncertainty in almost everything we do. Are cancer rates higher or lower in rural communities? How can you know how much money to sock away for retirement when you don't know when you'll die? And where exactly did nineteenth-century novelists get their ideas? These are some of the fascinating questions Wainer invites readers to consider. Along the way he traces the origins and development of graphical display, from William Playfair, who pioneered the use of graphs in the eighteenth century, to instances today where the public has been misled through poorly designed graphs. We live in a world full of uncertainty, yet it is within our grasp to take its measure. Read Picturing the Uncertain World and learn how.
Download or read book Dynamics On and Of Complex Networks III written by Fakhteh Ghanbarnejad and published by Springer. This book was released on 2019-05-13 with total page 244 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book bridges the gap between advances in the communities of computer science and physics--namely machine learning and statistical physics. It contains diverse but relevant topics in statistical physics, complex systems, network theory, and machine learning. Examples of such topics are: predicting missing links, higher-order generative modeling of networks, inferring network structure by tracking the evolution and dynamics of digital traces, recommender systems, and diffusion processes. The book contains extended versions of high-quality submissions received at the workshop, Dynamics On and Of Complex Networks (doocn.org), together with new invited contributions. The chapters will benefit a diverse community of researchers. The book is suitable for graduate students, postdoctoral researchers and professors of various disciplines including sociology, physics, mathematics, and computer science.
