Advanced search
Publication Cover
Experimental Mathematics Volume 10, 2001 - Issue 1
Submit an article Journal homepage
477
Views
216
CrossRef citations to date
0
Altmetric
Original Articles

A Random Graph Model for Power Law Graphs

William Aiello AT&T Labs, 180 Park Avenue, Florham Park, NJ, 07932, United States E-mail: [email protected]
,
Fan Chung Department of Mathematics, University of California, San Diego, 9500 Gilman Drive, La Jolla, CA, 92093-0112, United States E-mail: [email protected]
&
Linyuan Lu Department of Mathematics, University of California, San Diego, 9500 Gilman Drive, La Jolla, CA, 92093-0112, United States E-mail: [email protected]
Pages 53-66 | Published online: 04 Apr 2012

Citations (216)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (5)

Jonathan W. Berry, Luke A. Fostvedt, Daniel J. Nordman, Cynthia A. Phillips, C. Seshadhri & Alyson G. Wilson. (2015) Why Do Simple Algorithms for Triangle Enumeration Work in the Real World?. Internet Mathematics 11:6, pages 555-571.
Read now
Alan Frieze & Charalampos E. Tsourakakis. (2014) Some Properties of Random Apollonian Networks. Internet Mathematics 10:1-2, pages 162-187.
Read now
J. Ignacio Alvarez-Hamelin, MarianoG. Beiró & JorgeR. Busch. (2011) Understanding Edge Connectivity in the Internet through Core Decomposition. Internet Mathematics 7:1, pages 45-66.
Read now
Joshua Cooper & Linyuan Lu. (2011) Graphs with Asymptotically Invariant Degree Sequences under Restriction. Internet Mathematics 7:1, pages 67-80.
Read now
Nan Jiang, Rigui Zhou & Qiulin Ding. (2009) Dynamics of Wireless Sensor Networks. International Journal of Distributed Sensor Networks 5:6, pages 693-707.
Read now

Articles from other publishers (211)

Yingxue Gao, Lei Gong, Chao Wang, Teng Wang, Xi Li & Xuehai Zhou. (2023) Algorithm/Hardware Co-Optimization for Sparsity-Aware SpMM Acceleration of GNNs. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 42:12, pages 4763-4776.
Crossref
Bin Zhou, Petter Holme, Zaiwu Gong, Choujun Zhan, Yao Huang, Xin Lu & Xiangyi Meng. (2023) The nature and nurture of network evolution. Nature Communications 14:1.
Crossref
Benjamin P.-C. Yen & Yu Luo. (2023) Navigational guidance – A deep learning approach. European Journal of Operational Research 310:3, pages 1179-1191.
Crossref
Niv Yonat, Shabtai Isaac & Igal M. Shohet. (2023) Complex infrastructure systems analysis and management: the theory of faults. Smart and Sustainable Built Environment.
Crossref
Maria Massri, Zoltan Miklos, Philippe Raipin, Pierre Meye, Amaury Bouchra Pilet & Thomas Hassan. (2023) RTGEN++: A Relative Temporal Graph GENerator. Future Generation Computer Systems 146, pages 139-155.
Crossref
Taolin Guo, Shunshun Peng, Yong Li, Mingliang Zhou & Trieu-Kien Truong. (2023) Community-based social recommendation under local differential privacy protection. Information Sciences 639, pages 119002.
Crossref
Maria Deijfen, Remco van der Hofstad & Matteo Sfragara. (2023) The winner takes it all but one. Journal of Applied Probability, pages 1-16.
Crossref
Ahmad Momeni, Varsha ChauhanAbdulrahman Bin Mahmoud, Kalyan R. Piratla & Ilya Safro. (2023) Generation of Synthetic Water Distribution Data Using a Multiscale Generator-Optimizer. Journal of Pipeline Systems Engineering and Practice 14:1.
Crossref
Fengyang Guo, Xun Xiao, Artur Hecker & Schahram Dustdar. (2023) A Theoretical Model Characterizing Tangle Evolution in IOTA Blockchain Network. IEEE Internet of Things Journal 10:2, pages 1259-1273.
Crossref
Sudipta Paul, Julián Salas & Vicenç Torra. 2023. Security and Privacy in Social Networks and Big Data. Security and Privacy in Social Networks and Big Data 224 238 .
Julián Salas, Vladimiro González-Zelaya, Vicenç Torra & David Megías. 2023. Modeling Decisions for Artificial Intelligence. Modeling Decisions for Artificial Intelligence 253 264 .
Fengyang Guo, Xun Xiao, Artur Hecker & Schahram Dustdar. (2022) Modeling Ledger Dynamics in IOTA Blockchain. Modeling Ledger Dynamics in IOTA Blockchain.
Yu Liu, Lei Zou & Zhewei Wei. (2022) Building Graphs at Scale via Sequence of Edges: Model and Generation Algorithms. IEEE Transactions on Knowledge and Data Engineering 34:12, pages 5649-5663.
Crossref
Christian Bongiorno & Lorenzo Zino. (2022) A multi-layer network model to assess school opening policies during a vaccination campaign: a case study on COVID-19 in France. Applied Network Science 7:1.
Crossref
Jiarui Zhang, Yukun Cheng, Xiaotie Deng, Bo Wang, Jan Xie, Yuanyuan Yang & Mengqian Zhang. (2022) A Reputation-Based Mechanism for Transaction Processing in Blockchain Systems. IEEE Transactions on Computers 71:10, pages 2423-2434.
Crossref
Yifan Zhang, Wenqing Deng, Kai Zheng & Xiaoyao Lu. (2022) Research Advanced in the Image Segmentation. Research Advanced in the Image Segmentation.
Zhensheng Di, Guan Wang, Lili Jia & Zhuoyi Chen. (2022) Bitcoin transactions as a graph. IET Blockchain 2:3-4, pages 57-66.
Crossref
Jie Wu & Suhan Jiang. (2022) On Increasing Scalability and Liquidation of Lightning Networks for Blockchains. IEEE Transactions on Network Science and Engineering 9:4, pages 2589-2600.
Crossref
Oleg Shirokikh, Grigory Pastukhov, Alexander Semenov, Sergiy Butenko, Alexander Veremyev, Eduardo L. Pasiliao & Vladimir Boginski. (2022) Networks of causal relationships in the U.S. stock market. Dependence Modeling 10:1, pages 177-190.
Crossref
Jiali Huang, Ankur Mani & Zizhuo Wang. (2022) The Value of Price Discrimination in Large Social Networks. Management Science 68:6, pages 4454-4477.
Crossref
Zhenghua Liu, Jianjun Wang, Delong Meng, Liangzhi Li, Xueduan Liu, Yabing Gu, Qingyun Yan, Chengying Jiang & Huaqun Yin. (2022) The Self-Organization of Marine Microbial Networks under Evolutionary and Ecological Processes: Observations and Modeling. Biology 11:4, pages 592.
Crossref
Li Zeng, Jinhua Zhou, Shijun Qin, Haoran Cai, Rongqian Zhao & Xin Chen. 2022. Database Systems for Advanced Applications. Database Systems for Advanced Applications 430 442 .
Milad Aghajohari, Mohammad Sadegh Akhondzadeh, Saleh Ashkboos & Kamran Chitsaz. (2021) Degree-based Feature Is All You Need: Science4Cast Report. Degree-based Feature Is All You Need: Science4Cast Report.
Andrew J. Kavran & Aaron Clauset. (2021) Denoising large-scale biological data using network filters. BMC Bioinformatics 22:1.
Crossref
Claire Mathieu & Michel de Rougemont. (2022) Large very dense subgraphs in a stream of edges. Network Science 9:4, pages 403-424.
Crossref
Oleksii Omelchenko & Andrei A. Bulatov. (2021) Satisfiability threshold for power law random 2-SAT in configuration model. Theoretical Computer Science 888, pages 70-94.
Crossref
Mengbin Ye, Lorenzo Zino, Alessandro Rizzo & Ming Cao. (2021) Game-theoretic modeling of collective decision making during epidemics. Physical Review E 104:2.
Crossref
Ming Li, Run-Ran Liu, Linyuan Lü, Mao-Bin Hu, Shuqi Xu & Yi-Cheng Zhang. (2021) Percolation on complex networks: Theory and application. Physics Reports 907, pages 1-68.
Crossref
Matteo SerafinoGiulio CiminiAmos MaritanAndrea RinaldoSamir SuweisJayanth R. Banavar & Guido Caldarelli. (2020) True scale-free networks hidden by finite size effects. Proceedings of the National Academy of Sciences 118:2.
Crossref
Mingan Luan, Bo Wang, Yanping Zhao & Fengye Hu. (2021) Anomalous Subgraph Detection in Given Expected Degree Networks With Deep Learning. IEEE Access 9, pages 60052-60062.
Crossref
Dario Fasino, Arianna Tonetto & Francesco Tudisco. (2020) Generating large scale‐free networks with the Chung–Lu random graph model. Networks.
Crossref
Jie Wu & Suhan Jiang. (2020) Local Pooling of Connected Supernodes in Lightning Networks for Blockchains. Local Pooling of Connected Supernodes in Lightning Networks for Blockchains.
Ankit Chauhan, Tobias Friedrich & Ralf Rothenberger. (2020) Greed is Good for Deterministic Scale-Free Networks. Algorithmica 82:11, pages 3338-3389.
Crossref
Tong Geng, Ang Li, Runbin Shi, Chunshu Wu, Tianqi Wang, Yanfei Li, Pouya Haghi, Antonino Tumeo, Shuai Che, Steve Reinhardt & Martin C. Herbordt. (2020) AWB-GCN: A Graph Convolutional Network Accelerator with Runtime Workload Rebalancing. AWB-GCN: A Graph Convolutional Network Accelerator with Runtime Workload Rebalancing.
Sujit Bebortta, Dilip Senapati, Nikhil Kumar Rajput, Amit Kumar Singh, Vipin Kumar Rathi, Hari Mohan Pandey, Amit Kumar Jaiswal, Jia Qian & Prayag Tiwari. (2020) Evidence of power-law behavior in cognitive IoT applications. Neural Computing and Applications 32:20, pages 16043-16055.
Crossref
Georgios Drakopoulos, Yorghos Voutos & Phivos Mylonas. (2020) Recent Advances On Ontology Similarity Metrics: A Survey. Recent Advances On Ontology Similarity Metrics: A Survey.
Colin McDiarmid & Fiona Skerman. (2020) Modularity of Erdős‐Rényi random graphs. Random Structures & Algorithms 57:1, pages 211-243.
Crossref
Bin Zhou, Xiangyi Meng & H. Eugene Stanley. (2020) Power-law distribution of degree–degree distance: A better representation of the scale-free property of complex networks. Proceedings of the National Academy of Sciences 117:26, pages 14812-14818.
Crossref
Mohsen Joneidi, Saeed Vahidian, Ashkan Esmaeili, Weijia Wang, Nazanin Rahnavard, Bill Lin & Mubarak Shah. (2020) Select to Better Learn: Fast and Accurate Deep Learning Using Data Selection From Nonlinear Manifolds. Select to Better Learn: Fast and Accurate Deep Learning Using Data Selection From Nonlinear Manifolds.
Kedong Yin, Zhe Liu, Chong Huang & Peide Liu. (2020) TOPOLOGICAL STRUCTURAL ANALYSIS OF CHINA'S NEW ENERGY STOCK MARKET: A MULTI-DIMENSIONAL DATA NETWORK PERSPECTIVE. Technological and Economic Development of Economy 26:5, pages 1030-1051.
Crossref
A Gorsky & O Valba. (2020) Finite-size effects in exponential random graphs. Journal of Complex Networks 8:1.
Crossref
Charalampos Sergiou, Marios Lestas, Pavlos Antoniou, Christos Liaskos & Andreas Pitsillides. (2020) Complex Systems: A Communication Networks Perspective Towards 6G. IEEE Access 8, pages 89007-89030.
Crossref
Yevgeniy Vorobeychik & Michael Pritchard. 2020. Adaptive Autonomous Secure Cyber Systems. Adaptive Autonomous Secure Cyber Systems 159 182 .
Varsha Chauhan, Alexander Gutfraind & Ilya Safro. (2019) Multiscale planar graph generation. Applied Network Science 4:1.
Crossref
Heung Kyung Kim, Mi Jin Lee, Matthieu Barbier, Sung-Gook Choi, Min Seok Kim, Hyung-Ha Yoo & Deok-Sun Lee. (2019) Giant component in a configuration-model power-law graph with a variable number of links. Physical Review E 100:5.
Crossref
Hai Jin, Chen Qian, Dongxiao Yu, Qiang-Sheng Hua, Xuanhua Shi & Xia Xie. (2018) Parallel computation of hierarchical closeness centrality and applications. World Wide Web 22:6, pages 3047-3064.
Crossref
Francesco Vincenzo Surano, Christian Bongiorno, Lorenzo Zino, Maurizio Porfiri & Alessandro Rizzo. (2019) Backbone reconstruction in temporal networks from epidemic data. Physical Review E 100:4.
Crossref
Tomilayo Komolafe, A. Valeria Quevedo, Srijan Sengupta & William H. Woodall. (2019) Statistical evaluation of spectral methods for anomaly detection in static networks. Network Science 7:3, pages 319-352.
Crossref
Petro Sarkanych & Mariana Krasnytska. (2019) Ising model with invisible states on scale-free networks. Physics Letters A 383:27, pages 125844.
Crossref
Abir De, Sourangshu Bhattacharya, Parantapa Bhattacharya, Niloy Ganguly & Soumen Chakrabarti. (2019) Learning Linear Influence Models in Social Networks from Transient Opinion Dynamics. ACM Transactions on the Web 13:3, pages 1-33.
Crossref
Edward K. Kao, Steven Thomas Smith & Edoardo M. Airoldi. (2019) Hybrid Mixed-Membership Blockmodel for Inference on Realistic Network Interactions. IEEE Transactions on Network Science and Engineering 6:3, pages 336-350.
Crossref
Anna D. Broido & Aaron Clauset. (2019) Scale-free networks are rare. Nature Communications 10:1.
Crossref
Oleksii Omelchenko & Andrei A. Bulatov. 2019. Theory and Applications of Satisfiability Testing – SAT 2019. Theory and Applications of Satisfiability Testing – SAT 2019 53 70 .
Christian Bongiorno, Lorenzo Zino & Alessandro Rizzo. (2018) On Unveiling the Community Structure of Temporal Networks. On Unveiling the Community Structure of Temporal Networks.
Karolyn O. Babalola, Otis B. Jennings, Esteban Urdiales & James A. DeBardelaben. (2018) Statistical Methods for Generating Synthetic Email Data Sets. Statistical Methods for Generating Synthetic Email Data Sets.
Andrea Kadović, Sebastian M. Krause, Guido Caldarelli & Vinko Zlatic. (2018) Bond and site color-avoiding percolation in scale-free networks. Physical Review E 98:6.
Crossref
Karl Bringmann, Tobias Friedrich & Anton Krohmer. (2017) De-anonymization of Heterogeneous Random Graphs in Quasilinear Time. Algorithmica 80:11, pages 3397-3427.
Crossref
Lennart Gulikers, Marc Lelarge & Laurent Massoulié. (2018) An impossibility result for reconstruction in the degree-corrected stochastic block model. The Annals of Applied Probability 28:5.
Crossref
Ryan A. Rossi, Nesreen K. Ahmed, Rong Zhou & Hoda Eldardiry. (2018) Interactive Visual Graph Mining and Learning. ACM Transactions on Intelligent Systems and Technology 9:5, pages 1-25.
Crossref
Louis Jenkins, Tanveer Bhuiyan, Sarah Harun, Christopher Lightsey, David Mentgen, Sinan Aksoy, Timothy Stavcnger, Marcin Zalewski, Hugh Medal & Cliff Joslyn. (2018) Chapel HyperGraph Library (CHGL). Chapel HyperGraph Library (CHGL).
Omar El-Daghar, Erik Lundberg & Robert Bridges. (2018) EGBTER: Capturing Degree Distribution, Clustering Coefficients, and Community Structure in a Single Random Graph Model. EGBTER: Capturing Degree Distribution, Clustering Coefficients, and Community Structure in a Single Random Graph Model.
Deokjae Lee, B. Kahng, Y. S. Cho, K.-I. Goh & D.-S. Lee. (2018) Recent Advances of Percolation Theory in Complex Networks. Journal of the Korean Physical Society 73:2, pages 152-164.
Crossref
Aukosh Jagannath, Justin Ko & Subhabrata Sen. (2018) Max $\kappa$-cut and the inhomogeneous Potts spin glass. The Annals of Applied Probability 28:3.
Crossref
Thomas Blasius, Tobias Friedrich, Anton Krohmer & Soren Laue. (2018) Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane. IEEE/ACM Transactions on Networking 26:2, pages 920-933.
Crossref
Domenico Felice, Carlo Cafaro & Stefano Mancini. (2018) Information geometric methods for complexity. Chaos: An Interdisciplinary Journal of Nonlinear Science 28:3.
Crossref
Domenico Felice, Roberto Franzosi, Stefano Mancini & Marco Pettini. (2018) Catching homologies by geometric entropy. Physica A: Statistical Mechanics and its Applications 491, pages 666-677.
Crossref
Lorenzo Zino, Alessandro Rizzo & Maurizio Porfiri. (2018) Modeling Memory Effects in Activity-Driven Networks. SIAM Journal on Applied Dynamical Systems 17:4, pages 2830-2854.
Crossref
David A. Bader, Andrea Kappes, Henning Meyerhenke, Peter Sanders, Christian Schulz & Dorothea Wagner. 2018. Encyclopedia of Social Network Analysis and Mining. Encyclopedia of Social Network Analysis and Mining 161 171 .
Paola Bermolen, Matthieu Jonckheere & Jaron Sanders. (2017) Scaling Limits and Generic Bounds for Exploration Processes. Journal of Statistical Physics 169:5, pages 989-1018.
Crossref
Orgeta Gjermëni. (2017) Temporal Statistical Analysis of Degree Distributions in an Undirected Landline Phone Call Network Graph Series. Data 2:4, pages 33.
Crossref
Victor M. Preciado & M. Amin Rahimian. (2017) Moment-Based Spectral Analysis of Random Graphs with Given Expected Degrees. IEEE Transactions on Network Science and Engineering 4:4, pages 215-228.
Crossref
Sinan G. Aksoy, Tamara G. Kolda & Ali Pinar. (2017) Measuring and modeling bipartite graphs with community structure. Journal of Complex Networks 5:4, pages 581-603.
Crossref
Viplove Arora & Mario Ventresca. (2017) Action-based Modeling of Complex Networks. Scientific Reports 7:1.
Crossref
Can Gokler, Seth Lloyd, Peter Shor & Kevin Thompson. (2017) Efficiently Controllable Graphs. Physical Review Letters 118:26.
Crossref
Farzaneh Shoeleh & Masoud Asadpour. (2017) Graph based skill acquisition and transfer Learning for continuous reinforcement learning domains. Pattern Recognition Letters 87, pages 104-116.
Crossref
Yingli Ran, Zhao Zhang, Hongwei Du & Yuqing Zhu. (2016) Approximation algorithm for partial positive influence problem in social network. Journal of Combinatorial Optimization 33:2, pages 791-802.
Crossref
David A. Bader, Andrea Kappes, Henning Meyerhenke, Peter Sanders, Christian Schulz & Dorothea Wagner. 2017. Encyclopedia of Social Network Analysis and Mining. Encyclopedia of Social Network Analysis and Mining 1 11 .
Wolfgang E. Schlauch & Katharina A. Zweig. (2016) Motif detection speed up by using equations based on the degree sequence. Social Network Analysis and Mining 6:1.
Crossref
Chrysanthos E. Gounaris, Karthikeyan Rajendran, Ioannis G. Kevrekidis & Christodoulos A. Floudas. (2016) Designing networks: A mixed‐integer linear optimization approach. Networks 68:4, pages 283-301.
Crossref
Stefano Ferretti. (2015) Self-healing protocols for connectivity maintenance in unstructured overlays. Peer-to-Peer Networking and Applications 9:6, pages 1270-1292.
Crossref
André L. Vignatti & Murilo V.G. da Silva. (2016) Minimum vertex cover in generalized random graphs with power law degree distribution. Theoretical Computer Science 647, pages 101-111.
Crossref
Srimanth Gadde, William Acosta, Jordan Ringenberg, Robert Green & Vijay Devabhaktuni. (2015) Achieving Optimal Inter-Node Communication in Graph Partitioning Using Random Selection and Breadth-First Search. International Journal of Parallel Programming 44:4, pages 772-800.
Crossref
Roberto Franzosi, Domenico Felice, Stefano Mancini & Marco Pettini. (2016) Riemannian-geometric entropy for measuring network complexity. Physical Review E 93:6.
Crossref
Jonathan Mayer, Patrick MutchlerJohn C. Mitchell. (2016) Evaluating the privacy properties of telephone metadata. Proceedings of the National Academy of Sciences 113:20, pages 5536-5541.
Crossref
M Krasnytska, B Berche, Yu Holovatch & R Kenna. (2016) Partition function zeros for the Ising model on complete graphs and on annealed scale-free networks. Journal of Physics A: Mathematical and Theoretical 49:13, pages 135001.
Crossref
Jie Hao & Anant Godbole. (2016) Distribution of the Maximum and Minimum of a Random Number of Bounded Random Variables. Open Journal of Statistics 06:02, pages 274-285.
Crossref
Pu Gao & Nicholas Wormald. (2016) Enumeration of graphs with a heavy-tailed degree sequence. Advances in Mathematics 287, pages 412-450.
Crossref
Anton Kocheturov & Panos M. Pardalos. 2016. Information Retrieval. Information Retrieval 88 100 .
A. J. E. M. Janssen & J. S. H. van Leeuwaarden. (2015) Giant component sizes in scale-free networks with power-law degrees and cutoffs. EPL (Europhysics Letters) 112:6, pages 68001.
Crossref
Marko Jusup, Shingo Iwami, Boris Podobnik & H. Eugene Stanley. (2015) Dynamically rich, yet parameter-sparse models for spatial epidemiology. Physics of Life Reviews 15, pages 43-46.
Crossref
Suchismit Mahapatra & Varun Chandola. (2015) Modeling graphs using a mixture of Kronecker models. Modeling graphs using a mixture of Kronecker models.
Aric Hagberg & Nathan Lemons. (2015) Fast Generation of Sparse Random Kernel Graphs. PLOS ONE 10:9, pages e0135177.
Crossref
Robert Elsasser & Dominik Kaaser. (2015) On the Influence of Graph Density on Randomized Gossiping. On the Influence of Graph Density on Randomized Gossiping.
Jonathan Berry, Michael Collins, Aaron Kearns, Cynthia A. Phillips, Jared Saia & Randy Smith. (2015) Cooperative Computing for Autonomous Data Centers. Cooperative Computing for Autonomous Data Centers.
Pravin Chopade, Justin Zhan & Marwan Bikdash. (2015) Node attributes and edge structure for large-scale big data network analytics and community detection. Node attributes and edge structure for large-scale big data network analytics and community detection.
Tobias Friedrich & Anton Krohmer. (2015) Parameterized clique on inhomogeneous random graphs. Discrete Applied Mathematics 184, pages 130-138.
Crossref
B. I. Goldengorin, D. S. Malyshev, P. M. Pardalos & V. A. Zamaraev. (2013) A tolerance-based heuristic approach for the weighted independent set problem. Journal of Combinatorial Optimization 29:2, pages 433-450.
Crossref
A. V. Lebedev. (2015) Activity maxima in some models of information networks with random weights and heavy tails. Problems of Information Transmission 51:1, pages 66-74.
Crossref
Mikael Gast, Mathias Hauptmann & Marek Karpinski. (2015) Inapproximability of dominating set on power law graphs. Theoretical Computer Science 562, pages 436-452.
Crossref
Guanrong Chen, Xiaofan Wang & Xiang Li. 2014. Fundamentals of Complex Networks. Fundamentals of Complex Networks 103 136 .
Rhys Bowden, Matthew Roughan & Nigel Bean. (2014) COLD. COLD.
Emad Fadhal, Junaid Gamieldien & Eric C Mwambene. (2014) Protein interaction networks as metric spaces: a novel perspective on distribution of hubs. BMC Systems Biology 8:1.
Crossref
Thang N. Dinh, Huiyuan Zhang, Dzung T. Nguyen & My T. Thai. (2014) Cost-Effective Viral Marketing for Time-Critical Campaigns in Large-Scale Social Networks. IEEE/ACM Transactions on Networking 22:6, pages 2001-2011.
Crossref
Steven T. Smith, Edward K. Kao, Kenneth D. Senne, Garrett Bernstein & Scott Philips. (2014) Bayesian Discovery of Threat Networks. IEEE Transactions on Signal Processing 62:20, pages 5324-5338.
Crossref
Dinghua Shi. (2014) Critical thinking of scale-free networks: similarities and differences in power-law random graphs. National Science Review 1:3, pages 337-338.
Crossref
Stefano Ferretti. (2014) On the topology maintenance of dynamic P2P overlays through self-healing local interactions. On the topology maintenance of dynamic P2P overlays through self-healing local interactions.
Xiaomei Zhang & Guohong Cao. (2014) Efficient Data Forwarding in Mobile Social Networks with Diverse Connectivity Characteristics. Efficient Data Forwarding in Mobile Social Networks with Diverse Connectivity Characteristics.
Jin-Tu Sun, Bin Ao, Sheng Zhang, Zhitong Bing & Lei Yang. (2014) Evolving protein–protein interaction networks: A model based on duplication and mutation at different rates. Journal of Theoretical Biology 350, pages 32-36.
Crossref
Hervé Baumann, Pierluigi Crescenzi & Pierre Fraigniaud. (2014) Flooding in dynamic graphs with arbitrary degree sequence. Journal of Parallel and Distributed Computing 74:5, pages 2433-2437.
Crossref
Yunzhi Yan, Wanqing Tu, Vic Grout & Peter Excell. (2014) A generalization of the Buckley–Osthus model for web graphs. Discrete Mathematics 320, pages 73-86.
Crossref
Tamara G. Kolda, Ali Pinar, Todd Plantenga & C. Seshadhri. (2014) A Scalable Generative Graph Model with Community Structure. SIAM Journal on Scientific Computing 36:5, pages C424-C452.
Crossref
Mikael Gast & Mathias Hauptmann. (2014) Approximability of the vertex cover problem in power-law graphs. Theoretical Computer Science 516, pages 60-70.
Crossref
Goitom Weldehawaryat & Stephen Wolthusen. 2014. Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications 263 276 .
Amarnath Gupta. 2014. Specifying Big Data Benchmarks. Specifying Big Data Benchmarks 113 128 .
Yilin Shen, Xiang Li & My T. Thai. 2014. Combinatorial Optimization and Applications. Combinatorial Optimization and Applications 343 355 .
Stefano Ferretti. 2014. Complex Networks V. Complex Networks V 63 74 .
Jianguo Ding & Pascal Bouvry. 2014. EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation III. EVOLVE - A Bridge between Probability, Set Oriented Numerics, and Evolutionary Computation III 77 93 .
Christoph Werle & Oliver P. Waldhorst. (2013) Everything is better with sprinkles: Greedy routing with bounded stretch. Everything is better with sprinkles: Greedy routing with bounded stretch.
Sajid Yousuf Bhat & Muhammad Abulaish. (2013) Analysis and mining of online social networks: emerging trends and challenges. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 3:6, pages 408-444.
Crossref
Yun-Zhi Yan, Wan-Qing Tu & Lin-jun Tang. (2013) A web model with power law exponents less than 2. Journal of Applied Mathematics and Computing 43:1-2, pages 91-98.
Crossref
Stefano Ferretti. (2013) Gossiping for resource discovering: An analysis based on complex network theory. Future Generation Computer Systems 29:6, pages 1631-1644.
Crossref
Rashish Tandon & Pradeep Ravikumar. (2013) On the difficulty of learning power law graphical models. On the difficulty of learning power law graphical models.
Lilia L. Ramírez-Ramírez, Yulia R. Gel, Mary Thompson, Eileen de Villa & Matt McPherson. (2013) A new surveillance and spatio-temporal visualization tool SIMID: SIMulation of Infectious Diseases using random networks and GIS. Computer Methods and Programs in Biomedicine 110:3, pages 455-470.
Crossref
Jeffrey Pattillo, Alexander Veremyev, Sergiy Butenko & Vladimir Boginski. (2013) On the maximum quasi-clique problem. Discrete Applied Mathematics 161:1-2, pages 244-257.
Crossref
Béla Bollobás & Oliver Riordan. 2013. Erdős Centennial. Erdős Centennial 59 110 .
Benjamin Bach, Andre Spritzer, Evelyne Lutton & Jean-Daniel Fekete. 2013. Graph Drawing. Graph Drawing 541 552 .
Oleg Shirokikh, Vladimir Stozhkov & Vladimir Boginski. 2013. Handbook of Combinatorial Optimization. Handbook of Combinatorial Optimization 631 672 .
Thang N. Dinh, D. T. Nguyen & My T. Thai. 2013. Handbook of Combinatorial Optimization. Handbook of Combinatorial Optimization 1 40 .
Alexander Veremyev, Vladimir Boginski, Pavlo A. Krokhmal & David E. Jeffcoat. (2012) Dense Percolation in Large-Scale Mean-Field Random Networks Is Provably “Explosive”. PLoS ONE 7:12, pages e51883.
Crossref
Xiaohu Li & Linxiong Li. (2012) Security Analysis of Compromised-Neighbor-Tolerant Networks Using Stochastics. IEEE Transactions on Reliability 61:3, pages 749-757.
Crossref
Yilin Shen, Dung T. Nguyen, Ying Xuan & My T. Thai. (2012) New techniques for approximating optimal substructure problems in power-law graphs. Theoretical Computer Science 447, pages 107-119.
Crossref
Isabelle Stanton & Ali Pinar. (2012) Constructing and sampling graphs with a prescribed joint degree distribution. ACM Journal of Experimental Algorithmics 17.
Crossref
C. Seshadhri, Tamara G. Kolda & Ali Pinar. (2012) Community structure and scale-free collections of Erdős-Rényi graphs. Physical Review E 85:5.
Crossref
Alexander Veremyev & Vladimir Boginski. (2012) Identifying large robust network clusters via new compact formulations of maximum k-club problems. European Journal of Operational Research 218:2, pages 316-326.
Crossref
Wei Zhang, Weili Wu, Feng Wang & Kuai Xu. (2011) Positive influence dominating sets in power-law graphs. Social Network Analysis and Mining 2:1, pages 31-37.
Crossref
David Bader & Kamesh Madduri. 2012. Combinatorial Scientific Computing. Combinatorial Scientific Computing 471 494 .
Tobias Friedrich & Anton Krohmer. 2012. Algorithms and Computation. Algorithms and Computation 659 668 .
Alan Frieze & Charalampos E. Tsourakakis. 2012. Algorithms and Models for the Web Graph. Algorithms and Models for the Web Graph 93 112 .
Yilin Shen, Dung T. Nguyen & My T. Thai. 2012. Handbook of Optimization in Complex Networks. Handbook of Optimization in Complex Networks 255 277 .
Tijana Milenković & Nataša Pržulj. 2012. Functional Coherence of Molecular Networks in Bioinformatics. Functional Coherence of Molecular Networks in Bioinformatics 15 48 .
Jerrold W. Grossman. (2011) The Geography of the Mathematics Research Collaboration Graph. Geographical Analysis 43:4, pages 403-414.
Crossref
Oliver Riordan & Lutz Warnke. (2011) Explosive Percolation Is Continuous. Science 333:6040, pages 322-324.
Crossref
Mehmet Burak Akgun & Mehmet Hadi Gunes. (2011) Link-Level Network Topology Generation. Link-Level Network Topology Generation.
Mark Shtern & Vassilios Tzerpos. (2011) Factbase and Decomposition Generation. Factbase and Decomposition Generation.
C. Lagorio, M. Dickison, F. Vazquez, L. A. Braunstein, P. A. Macri, M. V. Migueles, S. Havlin & H. E. Stanley. (2011) Quarantine-generated phase transition in epidemic spreading. Physical Review E 83:2.
Crossref
Nataša Pržulj. (2010) Protein‐protein interactions: Making sense of networks via graph‐theoretic modeling. BioEssays 33:2, pages 115-123.
Crossref
Yilin Shen, Nam P. Nguyen & My T. Thai. 2011. Computing and Combinatorics. Computing and Combinatorics 379 390 .
James J. Cochran, Louis A. CoxJr.Jr., Pinar Keskinocak, Jeffrey P. Kharoufeh & J. Cole SmithVladimir Boginski. 2011. Wiley Encyclopedia of Operations Research and Management Science. Wiley Encyclopedia of Operations Research and Management Science.
Christian Borgs, Jennifer Chayes, Ayalvadi Ganesh & Amin Saberi. (2010) How to distribute antidote to control epidemics. Random Structures & Algorithms 37:2, pages 204-222.
Crossref
Colin Cooper, Alan Frieze & Michael Krivelevich. (2010) Hamilton Cycles in Random Graphs with a Fixed Degree Sequence. SIAM Journal on Discrete Mathematics 24:2, pages 558-569.
Crossref
Yilin Shen, Dung T. Nguyen & My T. Thai. 2010. Combinatorial Optimization and Applications. Combinatorial Optimization and Applications 197 211 .
Zbigniew Suraj & Piotr Grochowalski. 2010. Rough Set and Knowledge Technology. Rough Set and Knowledge Technology 8 15 .
Vittorio Loreto. 2010. Evolution of Communication and Language in Embodied Agents. Evolution of Communication and Language in Embodied Agents 67 81 .
Nataša Pržulj. 2010. Network Science. Network Science 31 49 .
Peng Jia & Peter E. Caines. (2009) Auctions on networks: Efficiency, consensus, passivity, rates of convergence. Auctions on networks: Efficiency, consensus, passivity, rates of convergence.
Wei-Qiang Huang, Xin-Tian Zhuang & Shuang Yao. (2009) A network analysis of the Chinese stock market. Physica A: Statistical Mechanics and its Applications 388:14, pages 2956-2964.
Crossref
Claudio Castellano, Santo Fortunato & Vittorio Loreto. (2009) Statistical physics of social dynamics. Reviews of Modern Physics 81:2, pages 591-646.
Crossref
Yun-Zhi Yan & Han-Xing Wang. (2009) Random Edge Deletion in Directed Scale-Free Graphs. Random Edge Deletion in Directed Scale-Free Graphs.
Fan Chung & Ron Graham. (2008) Erratum: Quasi-random graphs with given degree sequences. Random Structures and Algorithms 33:4, pages 536-536.
Crossref
Hari Thadakamalla, Soundar Kumara & Réka Albert. 2008. Operations Research Methodologies. Operations Research Methodologies 319 351 .
Ashwin Arulselvan, George Baourakis, Vladimir Boginski, Evgeniya Korchina & Panos M. Pardalos. (2008) Analysis of food industry market using network approaches. British Food Journal 110:9, pages 916-928.
Crossref
Noga Alon, Phuong Dao, Iman Hajirasouliha, Fereydoun Hormozdiari & S. Cenk Sahinalp. (2008) Biomolecular network motif counting and discovery by color coding. Bioinformatics 24:13, pages i241-i249.
Crossref
Aurel Cami & Narsingh Deo. (2007) Techniques for analyzing dynamic random graph models of web‐like networks: An overview. Networks 51:4, pages 211-255.
Crossref
A. V. Lebedev. (2008) Activity maxima in random networks in the heavy tail case. Problems of Information Transmission 44:2, pages 156-160.
Crossref
Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar & Ying Xu. (2008) Link Privacy in Social Networks. Link Privacy in Social Networks.
Alessandro Ferrante, Gopal Pandurangan & Kihong Park. (2008) On the hardness of optimization in power-law graphs. Theoretical Computer Science 393:1-3, pages 220-230.
Crossref
OLIVER RIORDAN. (2007) The k-Core and Branching Processes. Combinatorics, Probability and Computing 17:01.
Crossref
Zbigniew Suraj & Piotr Grochowalski. 2008. Granular Computing: At the Junction of Rough Sets and Fuzzy Sets. Granular Computing: At the Junction of Rough Sets and Fuzzy Sets 79 92 .
Béla Bollobás & Oliver Riordan. 2008. Handbook of Large-Scale Random Networks. Handbook of Large-Scale Random Networks 15 115 .
Fan Chung & Ron Graham. (2007) Quasi‐random graphs with given degree sequences. Random Structures & Algorithms 32:1, pages 1-19.
Crossref
Natasa Przulj. (2007) Geometric Local Structure in Biological Networks. Geometric Local Structure in Biological Networks.
ALAN FRIEZE, MICHAEL KRIVELEVICH & CLIFF SMYTH. (2007) On the Chromatic Number of Random Graphs with a Fixed Degree Sequence. Combinatorics, Probability and Computing 16:05, pages 733.
Crossref
Béla Bollobás, Svante Janson & Oliver Riordan. (2007) The phase transition in inhomogeneous random graphs. Random Structures & Algorithms 31:1, pages 3-122.
Crossref
Hasan Guclu & Murat Yuksel. (2007) Scale-Free Overlay Topologies with Hard Cutoffs for Unstructured Peer-to-Peer Networks. Scale-Free Overlay Topologies with Hard Cutoffs for Unstructured Peer-to-Peer Networks.
Alexandre O. Stauffer & Valmir C. Barbosa. (2007) Probabilistic Heuristics for Disseminating Information in Networks. IEEE/ACM Transactions on Networking 15:2, pages 425-435.
Crossref
Yutaka Nakano, Motonori Nakamura & Yasuo Okabe. (2007) Analysis for Topological Properties of the Network Feeding Usenet News. Analysis for Topological Properties of the Network Feeding Usenet News.
Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh & Ying Xu. 2007. Algorithms and Models for the Web-Graph. Algorithms and Models for the Web-Graph 187 194 .
Alessandro Ferrante, Gopal Pandurangan & Kihong Park. 2007. Computing and Combinatorics. Computing and Combinatorics 417 427 .
P.C. Wong, H. Foote, P. Mackey, K. Perrine & G. Chin. (2006) Generating Graphs for Visual Analytics through Interactive Sketching. IEEE Transactions on Visualization and Computer Graphics 12:6, pages 1386-1398.
Crossref
S. Martin, R.D. Carr & J.-L. Faulon. (2006) Random removal of edges from scale free graphs. Physica A: Statistical Mechanics and its Applications 371:2, pages 870-876.
Crossref
Vladimir Boginski, Sergiy Butenko & Panos M. Pardalos. (2006) Mining market data: A network approach. Computers & Operations Research 33:11, pages 3171-3184.
Crossref
Luca Dall’Asta, Andrea Baronchelli, Alain Barrat & Vittorio Loreto. (2006) Nonequilibrium dynamics of language games on complex networks. Physical Review E 74:3.
Crossref
Milena Mihail, Christos Papadimitriou & Amin Saberi. (2006) On certain connectivity properties of the internet topology. Journal of Computer and System Sciences 72:2, pages 239-251.
Crossref
C. Griffin & R. Brooks. (2006) A note on the spread of worms in scale-free networks. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) 36:1, pages 198-202.
Crossref
Fan Chung & Linyuan Lu. (2006) The Volume of the Giant Component of a Random Graph with Given Expected Degrees. SIAM Journal on Discrete Mathematics 20:2, pages 395-411.
Crossref
Amin Coja-Oghlan & Michael Behrisch. 2006. Informatik. Informatik 49 77 .
Eric de Silva & Michael P.H Stumpf. (2005) Complex networks and simple models in biology. Journal of The Royal Society Interface 2:5, pages 419-430.
Crossref
James F. Lynch. (2005) Convergence law for random graphs with specified degree sequence. ACM Transactions on Computational Logic 6:4, pages 727-748.
Crossref
Michael P. H. Stumpf & Carsten Wiuf. (2005) Sampling properties of random graphs: The degree distribution. Physical Review E 72:3.
Crossref
G. Hooghiemstra & P. Van Mieghem. (2005) On the Mean Distance in Scale Free Graphs. Methodology and Computing in Applied Probability 7:3, pages 285-306.
Crossref
Henri van den Esker, Remco van der Hofstad, Gerard Hooghiemstra & Dmitri Znamenski. (2006) Distances in random graphs with infinite mean degrees. Extremes 8:3, pages 111-141.
Crossref
Remco van der Hofstad, Gerard Hooghiemstra & Piet Van Mieghem. (2005) Distances in random graphs with finite variance degrees. Random Structures & Algorithms 27:1, pages 76-123.
Crossref
D- S Lee, K- I Goh, B Kahng & D Kim. (2005) Scale-free random graphs and Potts model. Pramana 64:6, pages 1149-1159.
Crossref
Richard Arratia & Thomas M. Liggett. (2005) How likely is an i.i.d. degree sequence to be graphical?. The Annals of Applied Probability 15:1B.
Crossref
Vladimir Boginski, Sergiy Butenko & Panos M. Pardalos. (2005) Statistical analysis of financial networks. Computational Statistics & Data Analysis 48:2, pages 431-443.
Crossref

Displaying 200 of 216 citing articles. Use the download link below to view the full list of citing articles.

Download full citations list

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.