Graph Partitioning Method to Divide Rural Financial Information Service Area

DOI

10.2991/meic-15.2015.80How to use a DOI?

Keywords

finance; graph partition; information; service area; indicator

Abstract

1. Objective: Divide rural financial information service area divided using graph partitioning methods . 2. Methods: By means of one-to-one mapping, the factors of the activity place (area) for rural financial information service object, including population, area and financial activity quantity are converted to corresponding road intersection (nodes), according to certain rules, in roads as edges connecting each node, and the basic topology of the service area is obtained. Using multilevel k-way partitioning algorithm, the nodes are divided into different partitions, and the division of the service area is implemented. 3. Result: The data mapping conversion tool is given, the data file format is specified; implementation of graph partitioning algorithm have been elucidated; the evaluation function is constructed. 4. Conclusion: Graph partitioning method for rural financial information service area divided both to ensure a balanced partition of the service area, but also to ensure the connectivity of partition interior; for the optimization of rural financial information network layout, provides a scientific decision-making tools; applications of graph partitioning method is extended.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Dongmei Han
AU  - Anyu Zhou
AU  - Fengge Yao
AU  - Hongmei Wen
AU  - Xiaohong Dong
AU  - Songyan Han
AU  - Bing Zhang
AU  - Peiyou Song
AU  - Anhei Shu
PY  - 2015/04
DA  - 2015/04
TI  - Graph Partitioning Method to Divide Rural Financial Information Service Area
BT  - Proceedings of the 2015 International Conference on Mechatronics, Electronic, Industrial and Control Engineering
PB  - Atlantis Press
SP  - 342
EP  - 347
SN  - 2352-5401
UR  - https://doi.org/10.2991/meic-15.2015.80
DO  - 10.2991/meic-15.2015.80
ID  - Han2015/04
ER  -