English
Related papers

Related papers: Using a Power Law Distribution to describe Big Dat…

200 papers

Recurrence networks are a novel tool of nonlinear time series analysis allowing the characterisation of higher-order geometric properties of complex dynamical systems based on recurrences in phase space, which are a fundamental concept in…

Chaotic Dynamics · Physics 2016-04-07 Y. Zou , J. Heitzig , R. V. Donner , J. F. Donges , J. D. Farmer , R. Meucci , S. Euzzor , N. Marwan , J. Kurths

Many communication and social networks have power-law link distributions, containing a few nodes which have a very high degree and many with low degree. The high connectivity nodes play the important role of hubs in communication and…

Networking and Internet Architecture · Computer Science 2009-11-07 L. A. Adamic , R. M. Lukose , A. R. Puniyani , B. A. Huberman

Random networks with complex topology are common in Nature, describing systems as diverse as the world wide web or social and business networks. Recently, it has been demonstrated that most large networks for which topological information…

Disordered Systems and Neural Networks · Physics 2016-08-31 Albert-Laszlo Barabasi , Reka Albert , Hawoong Jeong

Pareto distributions, and power laws in general, have demonstrated to be very useful models to describe very different phenomena, from physics to finance. In recent years, the econophysical literature has proposed a large amount of papers…

Methodology · Statistics 2015-06-16 Pasquale Cirillo

Data is a precious resource in today's society, and is generated at an unprecedented and constantly growing pace. The need to store, analyze, and make data promptly available to a multitude of users introduces formidable challenges in…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-08 Alessandro Margara , Gianpaolo Cugola , Nicolò Felicioni , Stefano Cilloni

It was experimentally observed that the majority of real-world networks follow power law degree distribution. The aim of this paper is to study the algorithmic complexity of such "typical" networks. The contribution of this work is twofold.…

Data Structures and Algorithms · Computer Science 2015-07-10 Paweł Brach , Marek Cygan , Jakub Łącki , Piotr Sankowski

Social networks offer a ready channel for fake and misleading news to spread and exert influence. This paper examines the performance of different reputation algorithms when applied to a large and statistically significant portion of the…

Social and Information Networks · Computer Science 2018-03-07 Luca de Alfaro , Massimo Di Pierro , Rakshit Agrawal , Eugenio Tacchini , Gabriele Ballarin , Marco L. Della Vedova , Stefano Moret

The massive amount of text data on the web has facilitated research on the quantitative analysis of public opinion, which could not be visualized earlier. In this paper, we propose a new opinion dynamics theory. This theory that is intended…

Physics and Society · Physics 2019-01-01 Akira Ishii , Yasuko Kawahata

How predictable is success in complex social systems? In spite of a recent profusion of prediction studies that exploit online social and information network data, this question remains unanswered, in part because it has not been adequately…

Social and Information Networks · Computer Science 2016-02-03 Travis Martin , Jake M. Hofman , Amit Sharma , Ashton Anderson , Duncan J. Watts

Many large datasets exhibit power-law statistics: The web graph, social networks, text data, click through data etc. Their adjacency graphs are termed natural graphs, and are known to be difficult to partition. As a consequence most…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-12 Huasha Zhao , John Canny

The probability distribution of number of ties of an individual in a social network follows a scale-free power-law. However, how this distribution arises has not been conclusively demonstrated in direct analyses of people's actions in…

Physics and Society · Physics 2014-08-25 Lev Muchnik , Sen Pei , Lucas C. Parra , Saulo D. S. Reis , Jose S. Andrade, , Shlomo Havlin , Hernan A. Makse

In theory, a major advantage to the big data approach in studying online communities is that it should be possible to collect a representative random sample from a broadly defined population. However, in practice, data collection processes…

Social and Information Networks · Computer Science 2021-02-02 Muhammad Umer Gurchani

Many social, technological and biological interactions involve network relationships whose outcome intimately depends on the structure of the network and on the strengths of the connections. Yet, although much information is now available…

Statistical Mechanics · Physics 2009-11-10 Guido Caldarelli , Fabrizio Coccetti , Paolo De Los Rios

With the rapid growth of Internet technologies, cloud computing and social networks have become ubiquitous. An increasing number of people participate in social networks and massive online social data are obtained. In order to exploit…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-23 Chencheng Li , Pan Zhou , Yingxue Zhou , Kaigui Bian , Tao Jiang , Susanto Rahardja

Power laws are a characteristic distribution that are ubiquitous, in that they are found almost everywhere, in both natural as well as in man-made systems. They tend to emerge in large, connected and self-organizing systems, for example,…

Digital Libraries · Computer Science 2020-11-19 Sumit Kumar Banshal , Aparna Basu , Vivek Kumar Singh , Solanki Gupta , Pranab K. Muhuri

A power law degree distribution is established for a graph evolution model based on the graph class of k-trees. This k-tree-based graph process can be viewed as an idealized model that captures some characteristics of the preferential…

Discrete Mathematics · Computer Science 2008-11-27 Yong Gao

We provide a framework for determining the centralities of agents in a broad family of random networks. Current understanding of network centrality is largely restricted to deterministic settings, but practitioners frequently use random…

Social and Information Networks · Computer Science 2022-02-07 Krishna Dasaratha

Big Data is the most popular emerging trends that becomes a blessing for human kinds and it is the necessity of day-to-day life. For example, Facebook. Every person involves with producing data either directly or indirectly. Thus, Big Data…

Databases · Computer Science 2019-03-18 Ripon Patgiri , Sabuzima Nayak , Samir Kumar Borgohain

Power-law distributions occur in wide variety of physical, biological, and social phenomena. In this paper, we propose a statistical hypothesis test based on the log-likelihood ratio to assess whether two samples of discrete data are drawn…

Methodology · Statistics 2015-03-03 Alessandro Bessi

The article deals with the problem which led to Big Data. Big Data information technology is the set of methods and means of processing different types of structured and unstructured dynamic large amounts of data for their analysis and use…

Databases · Computer Science 2019-05-07 Nataliya Shakhovska , Uyrii Bolubash , Oleh Veres
‹ Prev 1 3 4 5 6 7 10 Next ›