![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图和空间分析
huxuanlai
大数据架构师,算法建模工程师,河南研发和信用提升志愿者。
展开
-
近期高分辨率卫星数据和价格
图片信息源:http://www.sshy3s.com/ygwx http://www.mapsinfo.net/#/remote卫星影像数据价格(科研遥感影像数据服务云网,以景或者平方公里为单位计算价格):http://www.srdatac.com/scjg原创 2021-07-29 14:36:45 · 771 阅读 · 0 评论 -
广播发射机指派的最佳匹配-带权二部图-用munkres的KM算法python库
广播频率指派的最佳匹配:问题描述:N个节目,M个发射机(M>N),Ni节目交给Mj播出时覆盖率是Xi,已知Xi矩阵是X,求节目和发射机的最佳匹配(覆盖率最大)。解法:指派问题转为二部图的完美匹配,采用Kuhn-Munkres算法,用python的munkres库http://software.clapper.org/munkres/变形:匹配对等(N*N矩阵),匹配不对等(M*N...原创 2019-10-14 17:59:10 · 366 阅读 · 0 评论 -
networkx进行图着色graph coloring并绘图
import pandas as pdimport networkx as nximport matplotlib.pyplot as plt#adjacency matrixdf = pd.DataFrame([[0, 1, 1, 1, 0, 0, 1, 0],[1, 0, 1, 1, 1, 0, 0, 0],[1, 1, 0, 0, 1, 1, 1, 0],[1, 1, ...原创 2019-10-14 17:48:54 · 1469 阅读 · 0 评论 -
R中文词云包wordcloud2试用
# install Ryum install readline-devel libXt-devel gcc gcc-c++ gcc-gfortran -yyum install zlib-devel bzip2-devel xz-devel pcre-devel curl-devel openssl-devel -ywget https://cloud.r-project.org/sr...原创 2017-03-06 19:14:31 · 1311 阅读 · 0 评论 -
地理空间数据和大数据平台Spark结合能做的事情
Geospatial开发相关的组织、项目和功能:https://github.com/OSGeo/gdal translator library for raster and vector geospatial data formatshttps://github.com/PDAL/PDAL translating and manipulating point cloud datahtt...原创 2017-12-01 16:00:53 · 6120 阅读 · 0 评论 -
用犯罪分析软件CrimeStat做热点图、层次空间聚类图、时空移动平均图
1. 时空移动平均图:用于发现移动作案的犯罪规律 (crimestat/空间建模/时空分析/时空移动平均)2. 层次空间聚类:用于发现集中作案的犯罪地点。 (crimestat/空间建模/插值/最近邻层次空间聚类)3. 热点图:用于发现集中作案的犯罪地点。(arcgis/spatial analyst tools/密度分析/核密度估计)地图底图和各类型犯罪数据是美国司法研究所N...原创 2018-05-10 10:23:38 · 7460 阅读 · 4 评论 -
igraph的中国/世界地图可视化---用leaflet实现
/*********地图上的图可视化************/#中国地图绘制library(raster)library(igraph)china <- getData('GADM', country='CN', level=1)df<-data.frame("from" = c("Zhengzhou", "Beijing"), "to"= c("Beijing", &q原创 2017-03-03 13:39:14 · 2326 阅读 · 0 评论 -
用R语言的NetworkInference包推理隐藏的(州政府、网站)影响力网络关系
信息源:https://cran.r-project.org/web/packages/NetworkInference/vignettes/netinf_vignette.html上图是用NetworkInference包推理出来的美国各州在政策上的互相影响关系。页面内容可总结为:--------数据:美国的某个州某年采取某项政策。要求:推理州之间隐藏的互相影响关系。结论:加州的...原创 2017-08-30 16:39:12 · 866 阅读 · 0 评论 -
Spark GraphX下强连通子图和社团发现算法在1T TPC-DS数据集下执行方法、优化和性能估算
概述:下面内容说的是在TPC-DS 1T数据集上用web_sales表ws_bill_customer_sk, ws_ship_customer_sk作为起始点和结束点,以ws_quantity为权重跑Spark GraphX(2.0.0以上版本)程序的正确姿势。用下面程序跑可以避免Spark GraphX在大数据情况下的各种bug, 在程序效率,gc稳定性上都有增强。数据特征:原创 2017-11-03 10:56:55 · 3478 阅读 · 1 评论 -
图分析中的统计和中心度量算法表
中文英文意义计算方法度分布degree distribution关系多不多通过度集和顶点集innerjoin算出来平均路径长度average path length网络距离通过用pregel接口定制算法网络密度dense原创 2017-11-01 12:03:42 · 3324 阅读 · 2 评论 -
基于R igraph库的信息传播(Information Diffusion)过程可视化
过程:生成网络;随机选择种子节点,按概率传播;更新图中传播节点信息;按时间线绘图保存。R代码:transmission_rate = 0.4coins = c(1, 0) probabilities = c(transmission_rate, 1-transmission_rate ) # sample(coins, 1, rep=TRUE, prob=proba...原创 2017-08-24 16:02:03 · 1299 阅读 · 0 评论 -
用R语言igraph库实现表自动关联
数据库和图算法结合的一个问题:自动表关联的问题:一个数据库(图),有N个表(图的顶点),表之间通过外键建立关联(图的边)。已知用户的一个查询必然涉及其中M个表,但程序不知道这几个表通过什么外键建立起join关系。要求:让程序自动找出用哪几个表做join可查出结果,并列出表的join顺序(不用最优)。抽象后的问题:N个顶点的图中找出经过M个顶点的最小连通图算法:1.原创 2017-05-26 13:04:45 · 1401 阅读 · 0 评论 -
BLAS线性代数库和变种
BLAS库和变种:-------------------------------------BLAS:原生Fortran-style,是一个接口定义规范不是实现。Netlib BLAS:BLAS的默认实现。CBLAS: Netlib BLAS的c接口GotoBLAS2:2010年已经不维护。ATLAS:可自动调优的BLAS实现。速度不太好。math-atlas在github原创 2017-03-08 14:26:28 · 1402 阅读 · 0 评论 -
igraph社团发现和角色提取
/********社团发现***********/目标:找带权重的社团选型:networkx社团发现算法很少,igraph算法多,Spark Graphx能找到高效的实现方法。igraph: 找到社团并提取结果信息install.packages("igraph")library(igraph)# This is so simple that we will hav原创 2017-03-03 13:37:49 · 4495 阅读 · 0 评论 -
Spark GraphX新手入门
本文档内容主要是从OReilly.Advanced.Analytics.with.Spark.Early.Release.Edition.2014.11这本书的early release版中的Chapter 7: Analyzing Co-occurrence Networks with GraphX中节选的代码, 此文档是我阅读完此章节后,实际在我们的测试Spark集群上验证过的, 可以直接执原创 2017-03-02 13:56:13 · 695 阅读 · 0 评论