IPSJ SIG Technical Report

2016 Information Processing Society of Japan 1

†1 †2 †3

��Ćķć�ĸƆ�L��ĴłĹî�ć�Ɔ8bć�Ɔ;`�ÄĞ$ąĥŅİęńĞƆºÀą´ĵĮęİĸNÿĝ

ł¹ńĤIJĸČĦęƇĩĤı�ºÀĸƆ��ķºÀ¢.ķm�ıĘń§åĵ¡·ĦƆ§åkKŇ)®ħńĤIJıºÀą´ĵĜ

ģń��Ćķ2+ć�Ň(ĝŃŀħġ9á/ħńĤIJŇ·¶IJħńƇ�9á/q ĸƆ

Visualization of Cooperative Relationships among Companies Focusing Joint Application of Patents

HIDEKAZU SHIOZAWA†1 EIKI HARA†2 SATORU TEZUKA†3

Abstract: Relationships among listed companies such as capital ties and joint enterprises are largely public, but relationships on research and development activities are difficult to know form the outside. This paper proposes a method to visualize cooperation relationships among companies on research and development by using public patent information.

1.

1

2.

2.1

[1]

[2]

3D Google Earth

OpenCorporates [3] Goldman Sachs

Bank of America

force-directed model

1

[4]

3

2 3

[5]

†1 College of Engineering, Tamagawa University †2 2016 3 †3

Graduate School of Media and Governance, Keio University

Vol.2016-GN-99 No.19Vol.2016-SPT-18 No.19

2016/5/13

IPSJ SIG Technical Report

2016 Information Processing Society of Japan 2

2.2

§åĸ$ąıĘŃƆéıĿęĮıĿÔ¯ĵĈâħńĤIJĞı

ğńƇ§åķ�ÌĸƆ��ĜŁĺ`¬MĝłķŦƃśĞ�ľİ

ĕęĪľƆ�ĝł�Oġķĕ�ÓĴ�ÌŖƃŬŚĞSFĦİĜ

ŃƆô^ıĸ¦�ķ�ÌŖƃŬŚĿ)®ĥŅİęńƇ¦�ķ�

ÌŖƃŬŚIJĦİĸƆ©ÁÚ� �[�p��kKƂº�Ĕ

Ğz�ħńWebŖŋţ J-PlatPat[6]ŀƆIP Nexus

PatentField[7] £NıĸƆ�²ķ

§åŇ�Ìığń�Z§å_ķŖŋţ[8]Ğ�=ıĘńƇ

Ė ĥłĵƆ§åĵćħńkKŇ�¬Ƃ(�Ƃ,[ĦİƆ:¿ķD

ďƂŒŻŭƂÜĴijıÜĦĪĿķŇ�Õ¶ĵūšƁţųŠů[9]Ƅ§

åųŠůƆ§åGDƅIJ@ĺƆ��ķ§åo³ķÅUŀtîY

íIJĦİķ��ķæ�ĵ®ęłŅİęńƇūšƁţųŠůŇ�m

ħńĤIJıƆ��ķrÛvdÒŀtîWĸƆ§åŇųőſĴá

¥ĝłs{ħńĤIJĞığńƇ�ª[10]ķūšƁţųŠůıĸƆ

§åķćûjŇŒŻŭ�ú9á/ŜŭţŌōŊıÜ»ħńƇ

2.3

[11]

ID

Web

[12]

3.

Ė �ºÀıĸƆºÀƂą´¢.ĵĜģń��Ćķ2+ć�Ň

-�¶ĵs{ħń� IJĦİƆ§åkKķ�ıĿ'ē�ĵĮ

ęİ¡·ĦĪ9á/Ňz�ħńƇ§åŇ'ēħńĉĵĸ �

=ļĪĸ��=Ň�ĭİ°ìħńĞƆ§åķ�ĵĸ'ē�

Ƅ§åµăhķ�)ÒƅIJĦİƆß�ķ��ŀ��еăĥŅ

İęńĿķĿĘńƇnėĸƆĤķ%<'ēķkKŇ9á/ħń

ĤIJĵŁĭİƆ��Ćķćûjķ(�Ň}|ığńIJÑěĪƇ

Ė �ěĹƆÜƈĸ PatentField ķ'ē��Ìı�QJ�a�

¼Ň�ÌĦĪ%<'ē�ķŢƃŝıĘńƇŢƃŝŰƃŚĵµă

ĥŅĪ�QJķ§å'ē# 1389 �ķĚĬƆ�a�¼ũŽº

ÀpIJķ%<'ēĞ 43�ĘńĤIJŇ»ħƇ

Ė ĤŅŇàńIJƆ�QJIJĎ\ĵć�ФęĞî�ć�ĸĴę

�¼Ƅ�a�¼ŋƁšżřōƁţŘŚšŴśƅƆ2+ć�ĵĘń�

ķŔƃŴ�¼Ɔý5ĵÞAą´ı2+ĦĪč�ŵƃŐƃƆr

1

2 1

3 2

Vol.2016-GN-99 No.19Vol.2016-SPT-18 No.19

2016/5/13

IPSJ SIG Technical Report

2016 Information Processing Society of Japan 3

Û2+ŇĦĪPTĴijĞ�ňıĜŃƆî�ć�īģıĸ(ĝł

Ĵę��ķ2+ć�Ň¹ńĤIJĞığńƇ

Ė �ºÀıĸƆÜƈķŁĚĴŢƃŝŇß�ķ��ĵĮęİ7Ċ

ĦƆ��<Mķ%<'ēķ¨�Ň9á/ħńĤIJıƆŸƃŗĵ

��Ćķ2+ć�ķ(�IJ´àŇ�ħ9á/Ňz�ħńƇ

� ��������� ���� � ���

đ� 'ē� 'ē�=½

1

2

3

4

5

6

7

1389

43

16

9

6

3

3

�QJ�a�¼

�a�¼ũŽºÀp

�a�¼ŋƁšżřōƁţŘŚšŴś

EÁPT ��0PT

�a�¼ŚőŌōŊƂŎŦŠőŚ

Řŷƃů�a�¼

�a�¼ŪƁŞŋťŴŕŔƃŴŚ

4.

4.1

Ė �ºÀıĸƆ§åķŢƃŝŰƃŚIJĦİ*õķ PatentField

Ň)®ĦĪƇPatentField ĸ%<'ē�ķkKĞĊäĥŅİ

ĜŃƆX�ĵińĤIJĞığńĝłıĘńƇĪīĦƆPatentField

ĸ JavaScript ĵŁĭİ.¶ĵűƃřŇ�mĦİęńķıù\

ķőſƃŻƃıĸkKŇ8iığĴęƇ

Ė ĩĤıƆ�ºÀıĸ WebKit PhantomJS

Node.js IJ CheerioŇ®ęİ JavaScriptĵŁńÉ3ĴWeb ő

ſƃŻƃŇ�mĦĪƇĤķőſƃŻƃĸƆ�lķ��Ňï¥IJĦ

İ%<'ēķkKƄ�� 40 ¼ķ=½IJ%<'ē��ƅŇÔ.

¶ĵ�ÌĦƆÍ�Ň CSV ŭʼnŋŽĵ�SħńĤIJĞığńƇļ

ĨƆĤŅĵŁĭİƆęġĮĝķP��Ňï¥IJĦİË 5,000¼ķ

%<'ēkKŇ7ĊĦĪƇ

4.2

Ė ĤķŢƃŝŇ�¬ĦİƆļĨ Processingı�mĦĪ9á/ķ

ůſţŝŋůĞD 4 ĜŁĺD 13 ıĘń[13]Ƈ %<'ēķć�

ĸƆ��ŇŨƃŤIJĦİ%<'ēć�ŇżƁőIJħńŒŻŭ�ú

ĵĴńķıƆ:��Ň&ıÜħŨƃŤıĀÐĦƆ�U���ķ

%<'ē��ĞĘń��<MŇżƁőıĮĴĢƇŨƃŤķžŋŊ

ŌţĵĸŨƃŤĆķżƁő�ÄĵŁĭİ+Ňë�ħńÔ�ķ+T

ŶŢŽƄforce-directed layoutƅŇ®ęĪƇ

Ė Ĥķ9á/ıĸƆ��ŇÜħ&ķPğĥĸÏżƁő�ıĘŃƆ

&ĞPğęĻijƄĩķ�¥ı�ÌĥŅĪÇCķ�ıĸƅºÀą

´ı2+Ħİęń��ĞOęĤIJŇ»ħƇļĪƆĄężƁőŇö

ðĦŀħęŁĚĵƆ]ď�ķ�ÐĵŁĭİ:��Ҹ×ĦƆżƁ

őķÂ¥Ň÷ ķĮĴĠ"ĵIįęݸ×ĦĪƇ

Ė Ĥķ�ĸƆ�a�¼�ÁÞ�pŇï¥IJĦİƆ3 žŰŽķ�

ÌıĪijѸģń��ıƆĝĮ%<'ēĞOęƄ100 ���ƅ

ć�Ňuğ'Ħİ9á/ĦĪĿķıĘńƇ�ÁÞ�pķO�ķ

R�¼IJķ2+ć�Ğ(ĝńƇļĪƆ��č+Ĵijķč+�

¼ĵ·Ň>ģńIJƆč+�¼<MķcęĮĴĞŃƄ2+ć�ƅ

ŇwĭİőŻŚŝƃŇe�ĭİęńƇGH©4ıĘĭĪĪľƆ<

�¿ıĿÃŁŃĿ2+ħńć�ĵĘĭĪĤIJĞ(ĝńƆļĪƆ

ĩķ?óķ�ØƆ�Ùč�Ɔ�Ùā[ĴijIJķć�Ŀàİ8

ŅńƇĥłĵƆ#�IJĦİĸ�ÁƆNTTƆţźŝÔ.ñĴijĞPğ

ĴfĐ+ŇwĭİęńĤIJĞ(ĝńƇ��ķ§å°ìĸĤŅł

ķƄ§ĵč�ÊķƅP��ĞPğĴŘōŊŇ4ľİęńƇ

Ė �ůſţŝŋůıĸƆĂÎħńżƁőŇ�¬ĦİŧŠţƀƃőķ

áèjŇĕľńĪľĵƆôężƁő<MŇ�ĶİáèjŇĕľ

ńŎŠřƂŪƁŤżƁŒIJ@ĹŅńr ķþ®ĿçĽĪƄD 5ƅƇ

�ŘŚšŴıĸƆ+T¶Ƅforce-directedƅŎŠřƂŪƁŤżƁŒ

[14]Ň6ÑĵVÝŇÚĭĪƇĤŅĸPļĝĵęĚIJ�ÂĞôx

ĦİęńżƁőƄóƉŎŠřƅ<MĞ+T¶ĵbğ;ĭİ�ĵĴ

ńIJęĚäÆŶŢŽıĘńƇĦĝĦĴĞłƆ«¨ķ� ıĸ�g

ùŃķáèj>�-�ĸiłŅĪIJĸãěĴĝĭĪƇ

4 Processing 5

Vol.2016-GN-99 No.19Vol.2016-SPT-18 No.19

2016/5/13

IPSJ SIG Technical Report

2016 Information Processing Society of Japan 4

Ė

6 KDDI

7 KDDI

8 KDDI50

9 10

11 12

Vol.2016-GN-99 No.19Vol.2016-SPT-18 No.19

2016/5/13

IPSJ SIG Technical Report

2016 Information Processing Society of Japan 5

4.3 Web

Ė «FƆĤķůſţŝŋůŇ~ÖĦƆWeb ŊůżœƃŘŹƁIJĦİ

$ąħńĪľƆJavaScript ķŢƃŝ9á/ŻŋŮŻżıĘń

D3.js[15]Ň)®Ħİą´ŇüľİęńƇD3.js ĵĸ+T¶ĴŒ

Żŭy±�ÓĞħıĵ!ņĭİęńĪľƆI�¶ĴŒŻŭÜ»

ĸX�ĵ¾�ħńĤIJĞığĪƇ hƆWeb ŊůżœƃŘŹƁIJ

Ħİ$ąħńĪľĵĸƆ§åŢƃŝķ8iIJ%<z'ĵć�

ħńŢƃŝŰƃŚķ�ÈĞêĒIJĴĭİęńƇ

Ė D 6�D 12 ĸƆD3.js Ň)®ĦĪ9á/ķ�ıĘńƇD 9�

D 12ĸÔ.ñ�¼ķ�ò�ıĘŃƆţźŝƂ�­IJęĭĪPŵƃ

ŐƃĸŁŃO�ķ��IJßċĴ%<ºÀķŧŠţƀƃőŇe�

ĭİęńĤIJĞ(ĝńƇ

5.

Ė �ºÀıĸƆ �ŲƃŝŽķŁĚĴ

Ƈ�ŘŚšŴĸ Web Ŋůżœ

ƃŘŹƁIJĦİķVÝķø�ıĘńƇ Web

[1] R. Brath and D. Jonker: Graph Analysis and Visualization, Wiley, 2015.

[2] , : , VR CS

18 , pp.15-20, Nov. 2015. [3] OpenCorporates: www.opencorporates.com [4] , , :

, VR CS , pp.143-148, Oct. 2014. [5] :

, GN 2014, Nov. 2014. [6] ©ÁÚ� �[�p��kKƂº�Ĕ,§åkKůŻŠţŭŏƃŴƆ www.j-platpat.inpit.go.jp [7] IP Nexus: PatentField, patentfield.com [8] European Patent Office: www.epo.org/searching.html [9] §åżŖƃşºÀ�: §åƂV®��Ƃl1ƂB�ķë�IJūšƁţųŠů�mķqb, , 2008 [10] : Cytoscape

, , Vol.54, No.8, pp.463-475, Nov. 2011. [11] , , : , BP , 2013. [12] , , , :

, 29 , pp.75-82, Jun. 2015.

[13] , , : ,

2016, Mar. 2016. [14] D. Holten and J. J. van Wijk: Force-directed edge bundling for graph visualization, Eurographics/IEEE-VGTC Symposium on Visualization 2009, Vol. 28, No. 3, 2009. [15] M. Bostock: Data-Driven Document (D3), d3js.org

13

Vol.2016-GN-99 No.19Vol.2016-SPT-18 No.19

2016/5/13