Digitala Vetenskapliga Arkivet

Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Defining least community as a homogeneous group in complex networks
Högskolan i Gävle, Akademin för teknik och miljö, Avdelningen för Industriell utveckling, IT och Samhällsbyggnad, Samhällsbyggnad, GIS.ORCID-id: 0000-0002-2337-2486
Högskolan i Gävle, Akademin för teknik och miljö, Avdelningen för Industriell utveckling, IT och Samhällsbyggnad, Samhällsbyggnad, GIS.ORCID-id: 0000-0001-9328-9584
2015 (Engelska)Ingår i: Physica A: Statistical Mechanics and its Applications, ISSN 0378-4371, E-ISSN 1873-2119, Vol. 428, s. 154-160Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

This paper introduces a new concept of least community that is as homogeneous as a random graph, and develops a new community detection algorithm from the perspective of homogeneity or heterogeneity. Based on this concept, we adopt head/tail breaks-a newly developed classification scheme for data with a heavy-tailed distribution-and rely on edge betweenness given its heavy-tailed distribution to iteratively partition a network into many heterogeneous and homogeneous communities. Surprisingly, the derived communities for any self-organized and/or self-evolved large networks demonstrate very striking power laws, implying that there are far more small communities than large ones. This notion of far more small things than large ones constitutes a new fundamental way of thinking for community detection. © 2015 Elsevier B.V. All rights reserved.

Ort, förlag, år, upplaga, sidor
Elsevier , 2015. Vol. 428, s. 154-160
Nyckelord [en]
Classification, Head/tail breaks, ht-index, k-means, Natural breaks, Scaling, Classification (of information), Iterative methods, Population dynamics, Complex networks
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:hig:diva-19212DOI: 10.1016/j.physa.2015.02.029ISI: 000352328100015Scopus ID: 2-s2.0-84923791049OAI: oai:DiVA.org:hig-19212DiVA, id: diva2:805902
Tillgänglig från: 2015-04-16 Skapad: 2015-04-16 Senast uppdaterad: 2025-10-02Bibliografiskt granskad
Ingår i avhandling
1. Topological and Scaling Analysis of Geospatial Big Data
Öppna denna publikation i ny flik eller fönster >>Topological and Scaling Analysis of Geospatial Big Data
2018 (Engelska)Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

Geographic information science and systems face challenges related to understanding the instinctive heterogeneity of geographic space, since conventional geospatial analysis is mainly founded on Euclidean geometry and Gaussian statistics. This thesis adopts a new paradigm, based on fractal geometry and Paretian statistics for geospatial analysis. The thesis relies on the third definition of fractal geometry: A set or pattern is fractal if the scaling of far more small things than large ones recurs multiple times. Therefore, the terms fractal and scaling are used interchangeably in this thesis. The new definition of fractal is well-described by Paretian statistics, which is mathematically defined as heavy-tailed distributions. The topology of geographic features is the key prerequisite that enables us to see the fractal or scaling structure of the geographic space. In this thesis, topology refers to the relationship among meaningful geographic features (such as natural streets and natural cities).

The thesis conducts topological and scaling analyses of geographic space and its involved human activities in the context of geospatial big data. The thesis utilizes the massive, volunteered, geographic information coming from LBSM platforms, which are the global OpenStreetMap database and countrywide, geo-referenced tweets and check-in locations. The thesis develops geospatial big-data processing and modeling techniques, and employs complexity science methods, including heavy-tailed distribution detection and head/tail breaks, along with some complex network analysis. Head/tail breaks and the induced ht-index are a powerful tool for geospatial big-data analytics and visualization. The derived scaling hierarchies, power-law metrics, and network measures provide quantitative insights into the heterogeneity of geographic space and help us understand how it shapes human activities at city, country, and world scales. 

Ort, förlag, år, upplaga, sidor
Gävle: Gävle University Press, 2018. s. 73
Serie
Studies in the Research Profile Built Environment. Doctoral thesis ; 7
Nyckelord
Third definition of fractal, scaling, topology, power law, head/tail breaks, ht-index, complex network, geospatial big data, natural cities, natural streets
Nationell ämneskategori
Data- och informationsvetenskap Geovetenskap och relaterad miljövetenskap
Forskningsämne
Hållbar stadsutveckling
Identifikatorer
urn:nbn:se:hig:diva-26197 (URN)978-91-88145-24-6 (ISBN)978-91-88145-25-3 (ISBN)
Disputation
2018-05-16, Lilla Jadwiga-salen, Kungsbäcksvägen 47, Gävle, 10:00 (Engelska)
Opponent
Handledare
Tillgänglig från: 2018-04-24 Skapad: 2018-03-04 Senast uppdaterad: 2025-10-02

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Sök vidare i DiVA

Av författaren/redaktören
Jiang, BinMa, Ding
Av organisationen
Samhällsbyggnad, GIS
I samma tidskrift
Physica A: Statistical Mechanics and its Applications
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 898 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf